{"id":"https://openalex.org/W1971476831","doi":"https://doi.org/10.1002/scj.4690260208","title":"An efficient algorithm for solving optimization problems on Hopfield\u2010type neural networks","display_name":"An efficient algorithm for solving optimization problems on Hopfield\u2010type neural networks","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W1971476831","doi":"https://doi.org/10.1002/scj.4690260208","mag":"1971476831"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690260208","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690260208","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/A5101700639","display_name":"Toshio Tanaka","orcid":"https://orcid.org/0000-0002-8213-383X"},"institutions":[{"id":"https://openalex.org/I16718484","display_name":"Hess (United States)","ror":"https://ror.org/00zbk1w77","country_code":"US","type":"company","lineage":["https://openalex.org/I16718484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Toshio Tanaka","raw_affiliation_strings":["Electrotechnical Laboratory, Tsukuba, Japan 305","Toshio Tanaka received his B.E. degree in Electrical Engineering from Nippon University in 1971. In 1967 he joined the Electrotechnical Laboratory. His research interests include electrooptical recording magnetic recording and neural networks. He is currently chief engineer in Computational Models Section. He is a member of the Information Processing Society of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrotechnical Laboratory, Tsukuba, Japan 305","institution_ids":[]},{"raw_affiliation_string":"Toshio Tanaka received his B.E. degree in Electrical Engineering from Nippon University in 1971. In 1967 he joined the Electrotechnical Laboratory. His research interests include electrooptical recording magnetic recording and neural networks. He is currently chief engineer in Computational Models Section. He is a member of the Information Processing Society of Japan","institution_ids":["https://openalex.org/I16718484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069393145","display_name":"Tetsuya Higuchi","orcid":null},"institutions":[{"id":"https://openalex.org/I16718484","display_name":"Hess (United States)","ror":"https://ror.org/00zbk1w77","country_code":"US","type":"company","lineage":["https://openalex.org/I16718484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tetsuya Higuchi","raw_affiliation_strings":["Electrotechnical Laboratory, Tsukuba, Japan 305","Tetsuya Higuchi received his Dr. of Eng. degree from Keio University in 1982 and joined the Electrotechnical Laboratory. His research interests include hyperparallel system architecture and genetic algorithms. He is presently head of the Computational Models Section of the Computer Science Division. He is the recipient of the 25th Ichimura Scientific Award. He is a member of the Information Processing Society of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrotechnical Laboratory, Tsukuba, Japan 305","institution_ids":[]},{"raw_affiliation_string":"Tetsuya Higuchi received his Dr. of Eng. degree from Keio University in 1982 and joined the Electrotechnical Laboratory. His research interests include hyperparallel system architecture and genetic algorithms. He is presently head of the Computational Models Section of the Computer Science Division. He is the recipient of the 25th Ichimura Scientific Award. He is a member of the Information Processing Society of Japan","institution_ids":["https://openalex.org/I16718484"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066500019","display_name":"Tatsumi Furuya","orcid":null},"institutions":[{"id":"https://openalex.org/I36253440","display_name":"IEEE Computer Society","ror":"https://ror.org/05nxk6n24","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I36253440"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tatsumi Furuya","raw_affiliation_strings":["Electrotechnical Laboratory, Tsukuba, Japan 305","Tatsumi Furuya received his M.E. degree from Seikei University in 1973. In 1993 he developed the Real World Computing Tsukuba Research Center. He is currently head of Parallel Neurocom-puting Division. He is a member of the Information Processing Society of Japan, and the IEEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrotechnical Laboratory, Tsukuba, Japan 305","institution_ids":[]},{"raw_affiliation_string":"Tatsumi Furuya received his M.E. degree from Seikei University in 1973. In 1993 he developed the Real World Computing Tsukuba Research Center. He is currently head of Parallel Neurocom-puting Division. He is a member of the Information Processing Society of Japan, and the IEEE","institution_ids":["https://openalex.org/I36253440"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1649,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81325367,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":"2","first_page":"73","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9995999932289124,"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.9995999932289124,"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/T14319","display_name":"Currency Recognition and Detection","score":0.9282000064849854,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9254999756813049,"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/maxima-and-minima","display_name":"Maxima and minima","score":0.8212141394615173},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7172834873199463},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6783331632614136},{"id":"https://openalex.org/keywords/hopfield-network","display_name":"Hopfield network","score":0.6639977693557739},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.600118100643158},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5896240472793579},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5873861908912659},{"id":"https://openalex.org/keywords/boltzmann-machine","display_name":"Boltzmann machine","score":0.5372099876403809},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.5209832787513733},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.516753613948822},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4824445843696594},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.47763147950172424},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43302780389785767},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31453126668930054},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14837384223937988}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.8212141394615173},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7172834873199463},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6783331632614136},{"id":"https://openalex.org/C46421273","wikidata":"https://www.wikidata.org/wiki/Q1407668","display_name":"Hopfield network","level":3,"score":0.6639977693557739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.600118100643158},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5896240472793579},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5873861908912659},{"id":"https://openalex.org/C192576344","wikidata":"https://www.wikidata.org/wiki/Q194706","display_name":"Boltzmann machine","level":3,"score":0.5372099876403809},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.5209832787513733},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.516753613948822},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4824445843696594},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.47763147950172424},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43302780389785767},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31453126668930054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14837384223937988},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690260208","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690260208","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":[{"score":0.8500000238418579,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1557866767","https://openalex.org/W1597286183","https://openalex.org/W2042492924"],"related_works":["https://openalex.org/W2125150881","https://openalex.org/W4244630301","https://openalex.org/W2952018105","https://openalex.org/W4302433642","https://openalex.org/W52711844","https://openalex.org/W2362313630","https://openalex.org/W2114310761","https://openalex.org/W2139255482","https://openalex.org/W1522356616","https://openalex.org/W3185416665"],"abstract_inverted_index":{"Abstract":[0],"When":[1],"solving":[2,61],"optimization":[3,62],"problems":[4,63],"on":[5],"Hopfield":[6,69],"neural":[7,70],"networks,":[8],"good":[9],"solutions":[10,107],"are":[11,95],"not":[12],"obtained":[13,109],"due":[14],"to":[15,17,44,85,97],"convergence":[16],"local":[18,30],"minima":[19,31],"of":[20,33,67,89,121,137,143],"the":[21,38,46,65,79,83,87,90,98,118,122,140,144],"energy":[22,80,88,119,127,141,148],"function.":[23],"The":[24,129],"Boltzmann":[25],"machine":[26],"can":[27,124],"escape":[28],"from":[29],"because":[32,117,139],"its":[34],"stochastic":[35],"behavior,":[36],"but":[37],"computation":[39,130],"time":[40,131],"is":[41],"very":[42],"long":[43],"reach":[45,125],"(semi\u2010)":[47],"global":[48],"minimum.":[49],"To":[50],"avoid":[51],"these":[52],"problems,":[53],"this":[54],"paper":[55],"proposes":[56],"an":[57,113,153],"efficient":[58],"algorithm":[59,73,116],"for":[60],"by":[64,134],"use":[66],"binary":[68],"networks.":[71],"This":[72],"selects":[74],"a":[75],"neuron":[76],"which":[77],"reduces":[78],"function":[81],"value":[82],"most":[84],"reduce":[86],"network":[91,123,145],"efficiently.":[92],"Those":[93],"algorithms":[94],"applied":[96],"traveling":[99],"salesman":[100],"problem":[101],"(TSP)":[102],"with":[103],"10":[104],"cities.":[105],"Near\u2010optimal":[106],"were":[108],"more":[110],"efficiently":[111],"than":[112,152],"ordinary":[114,154],"TSP":[115,155],"level":[120,142],"lower":[126,147],"states.":[128],"was":[132],"reduced":[133],"one":[135],"order":[136],"magnitude":[138],"reached":[146],"states":[149],"much":[150],"faster":[151],"algorithm.":[156]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}