{"id":"https://openalex.org/W2138675864","doi":"https://doi.org/10.1002/(sici)1520-684x(199810)29:10<68::aid-scj7>3.0.co;2-i","title":"Solving optimization problems by using a Hopfield neural network and genetic algorithm combination","display_name":"Solving optimization problems by using a Hopfield neural network and genetic algorithm combination","publication_year":1998,"publication_date":"1998-10-01","ids":{"openalex":"https://openalex.org/W2138675864","doi":"https://doi.org/10.1002/(sici)1520-684x(199810)29:10<68::aid-scj7>3.0.co;2-i","mag":"2138675864"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1520-684x(199810)29:10<68::aid-scj7>3.0.co;2-i","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1520-684x(199810)29:10<68::aid-scj7>3.0.co;2-i","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012948876","display_name":"Yoshiaki Watanabe","orcid":"https://orcid.org/0000-0002-1302-0882"},"institutions":[{"id":"https://openalex.org/I177136067","display_name":"Saga University","ror":"https://ror.org/04f4wg107","country_code":"JP","type":"education","lineage":["https://openalex.org/I177136067"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yoshiaki Watanabe","raw_affiliation_strings":["Faculty of Science and Engineering, Saga University, Saga, Japan 840"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Engineering, Saga University, Saga, Japan 840","institution_ids":["https://openalex.org/I177136067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008802434","display_name":"Naoto Mizuguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I177136067","display_name":"Saga University","ror":"https://ror.org/04f4wg107","country_code":"JP","type":"education","lineage":["https://openalex.org/I177136067"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoto Mizuguchi","raw_affiliation_strings":["Faculty of Science and Engineering, Saga University, Saga, Japan 840"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Engineering, Saga University, Saga, Japan 840","institution_ids":["https://openalex.org/I177136067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110265163","display_name":"Yasunori Fujii","orcid":null},"institutions":[{"id":"https://openalex.org/I177136067","display_name":"Saga University","ror":"https://ror.org/04f4wg107","country_code":"JP","type":"education","lineage":["https://openalex.org/I177136067"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasunori Fujii","raw_affiliation_strings":["Faculty of Science and Engineering, Saga University, Saga, Japan 840"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Engineering, Saga University, Saga, Japan 840","institution_ids":["https://openalex.org/I177136067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012948876"],"corresponding_institution_ids":["https://openalex.org/I177136067"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.17638462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"29","issue":"10","first_page":"68","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10820","display_name":"Fuzzy Logic and Control Systems","score":0.9750000238418579,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hopfield-network","display_name":"Hopfield network","score":0.6827464699745178},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6687837243080139},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6671019196510315},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6634336709976196},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6371562480926514},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6167521476745605},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5941111445426941},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5605122447013855},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46290266513824463},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29784637689590454},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2619352340698242},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08709624409675598}],"concepts":[{"id":"https://openalex.org/C46421273","wikidata":"https://www.wikidata.org/wiki/Q1407668","display_name":"Hopfield network","level":3,"score":0.6827464699745178},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6687837243080139},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6671019196510315},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6634336709976196},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6371562480926514},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6167521476745605},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5941111445426941},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5605122447013855},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46290266513824463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29784637689590454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2619352340698242},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08709624409675598},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1520-684x(199810)29:10<68::aid-scj7>3.0.co;2-i","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1520-684x(199810)29:10<68::aid-scj7>3.0.co;2-i","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1482722110","https://openalex.org/W1597286183","https://openalex.org/W2030472270","https://openalex.org/W2038674278","https://openalex.org/W2069323107","https://openalex.org/W2128084896","https://openalex.org/W2153251922","https://openalex.org/W3017511737","https://openalex.org/W3023540311","https://openalex.org/W4247557026","https://openalex.org/W4293391607"],"related_works":["https://openalex.org/W2889011143","https://openalex.org/W121123127","https://openalex.org/W2358885468","https://openalex.org/W163526353","https://openalex.org/W2374932610","https://openalex.org/W2114386582","https://openalex.org/W2104680372","https://openalex.org/W2378749191","https://openalex.org/W2380898791","https://openalex.org/W2767251299"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,17,53,76],"method":[4,11,140],"for":[5,137],"solving":[6],"combinatorial":[7],"optimization":[8],"problems.":[9],"The":[10,25,38,139],"uses":[12],"Hopfield":[13,29,72,86,123],"neural":[14,30,73,87,124],"networks":[15],"and":[16,64,75,106,111,127,134,156],"genetic":[18,41,77,93,103],"algorithm":[19,78,94],"to":[20,51,91,95],"compensate":[21],"each":[22],"other's":[23],"defects.":[24],"defect":[26,39],"of":[27,40,46,121],"the":[28,44,68,71,85,92,102,117,122,148,152,157],"network":[31,74,88],"is":[32,43,49,109,135,141],"capture":[33],"by":[34,116,143],"locally":[35,98],"optimal":[36,99],"solutions.":[37,100],"algorithms":[42],"difficulty":[45],"coding.":[47],"It":[48],"difficult":[50],"construct":[52],"coding":[54,108,129],"scheme":[55],"that":[56],"does":[57],"not":[58],"generate":[59],"unconstrained":[60,112],"solutions":[61,113],"in":[62],"crossover":[63],"mutation":[65],"operations.":[66],"In":[67,101],"proposed":[69],"method,":[70],"are":[79,89,114],"used":[80],"alternately.":[81],"Solutions":[82],"obtained":[83],"with":[84],"applied":[90],"escape":[96],"from":[97],"algorithm,":[104],"simple":[105],"direct":[107,128],"employed,":[110],"repaired":[115],"local":[118],"search":[119],"property":[120],"network.":[125],"Simple":[126],"can":[130],"be":[131],"implemented":[132],"easily":[133],"effective":[136],"inheritance.":[138],"evaluated":[142],"investigating":[144],"three":[145],"NP-complete":[146],"problems:":[147],"maximum":[149],"clique":[150],"problem,":[151,155],"node":[153],"cover":[154],"traveling":[158],"salesman":[159],"problem.":[160],"\u00a9":[161],"1998":[162,170],"Scripta":[163],"Technica,":[164],"Syst":[165],"Comp":[166],"Jpn,":[167],"29(10):":[168],"68\u201374,":[169]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}
