{"id":"https://openalex.org/W2146315813","doi":"https://doi.org/10.1002/scj.4690230305","title":"Search for the minimum value via the multitransition neural network","display_name":"Search for the minimum value via the multitransition neural network","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W2146315813","doi":"https://doi.org/10.1002/scj.4690230305","mag":"2146315813"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690230305","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690230305","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/A5073869871","display_name":"Sadayuki Murashima","orcid":null},"institutions":[{"id":"https://openalex.org/I107139324","display_name":"Kagoshima University","ror":"https://ror.org/03ss88z23","country_code":"JP","type":"education","lineage":["https://openalex.org/I107139324"]},{"id":"https://openalex.org/I4210153232","display_name":"Associates in Neurology","ror":"https://ror.org/0517a1s55","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210153232"]}],"countries":["JP","US"],"is_corresponding":true,"raw_author_name":"Sadayuki Murashima","raw_affiliation_strings":["Faculty of Engineering, Kagoshima University, Kagoshima, Japan 980","Sadayuki Murashima:  graduated in 1965 from the Dept. Electrical Eng., Kyushu Institute of Technology, and became an Assistant in 1965 in the Dept. Electrical Eng., Fac. Art. Eng., Kyoto Institute of Technology. He became a Lecturer in 1970 and an Assoc. Professor in 1974 in the Dept. Electronic Eng., Fac. Eng., Kagoshima University. He obtained a Dr. of Eng. degree from Kyoto University in 1974. He received the 20th Anniv. Mem. Paper Award from Inf. Proc. Soc. Jap. He was a researcher in the Dept. Computer Sci., Stanford University, from 1982 to 1983 under a grant from the Min. Educ. He is engaged in research on numerical analysis, information theory, cryptography, data structure, and data compression techniques"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Kagoshima University, Kagoshima, Japan 980","institution_ids":["https://openalex.org/I107139324"]},{"raw_affiliation_string":"Sadayuki Murashima:  graduated in 1965 from the Dept. Electrical Eng., Kyushu Institute of Technology, and became an Assistant in 1965 in the Dept. Electrical Eng., Fac. Art. Eng., Kyoto Institute of Technology. He became a Lecturer in 1970 and an Assoc. Professor in 1974 in the Dept. Electronic Eng., Fac. Eng., Kagoshima University. He obtained a Dr. of Eng. degree from Kyoto University in 1974. He received the 20th Anniv. Mem. Paper Award from Inf. Proc. Soc. Jap. He was a researcher in the Dept. Computer Sci., Stanford University, from 1982 to 1983 under a grant from the Min. Educ. He is engaged in research on numerical analysis, information theory, cryptography, data structure, and data compression techniques","institution_ids":["https://openalex.org/I4210153232"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072944628","display_name":"Takayasu Fuchida","orcid":null},"institutions":[{"id":"https://openalex.org/I107139324","display_name":"Kagoshima University","ror":"https://ror.org/03ss88z23","country_code":"JP","type":"education","lineage":["https://openalex.org/I107139324"]},{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takayasu Fuchida","raw_affiliation_strings":["Faculty of Engineering, Kagoshima University, Kagoshima, Japan 980","Takayasu Fuchida:  graduated in 1988 from the Dept. Electronic Eng., Fac. Eng., Kagoshima University, and obtained a Master's degree in 1990. He is engaged in research on neurocomputers. Presently, he is with Fujitsu Co"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Kagoshima University, Kagoshima, Japan 980","institution_ids":["https://openalex.org/I107139324"]},{"raw_affiliation_string":"Takayasu Fuchida:  graduated in 1988 from the Dept. Electronic Eng., Fac. Eng., Kagoshima University, and obtained a Master's degree in 1990. He is engaged in research on neurocomputers. Presently, he is with Fujitsu Co","institution_ids":["https://openalex.org/I2252096349"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073869871"],"corresponding_institution_ids":["https://openalex.org/I107139324","https://openalex.org/I4210153232"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1979212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"3","first_page":"49","last_page":"61"},"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/T10820","display_name":"Fuzzy Logic and Control Systems","score":0.9840999841690063,"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.979200005531311,"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/artificial-neural-network","display_name":"Artificial neural network","score":0.6543897390365601},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6335278153419495},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5249859094619751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5180230736732483},{"id":"https://openalex.org/keywords/hopfield-network","display_name":"Hopfield network","score":0.513922929763794},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5013058185577393},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.48079100251197815},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4737597107887268},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.45801204442977905},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4522649347782135},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44427490234375},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.42253395915031433},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4110104441642761},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3776729106903076},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.191203773021698},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07295140624046326}],"concepts":[{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6543897390365601},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6335278153419495},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5249859094619751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5180230736732483},{"id":"https://openalex.org/C46421273","wikidata":"https://www.wikidata.org/wiki/Q1407668","display_name":"Hopfield network","level":3,"score":0.513922929763794},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5013058185577393},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.48079100251197815},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4737597107887268},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.45801204442977905},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4522649347782135},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44427490234375},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.42253395915031433},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4110104441642761},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3776729106903076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.191203773021698},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07295140624046326},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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.4690230305","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690230305","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":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W35024350","https://openalex.org/W1597286183","https://openalex.org/W2024060531"],"related_works":["https://openalex.org/W2218979613","https://openalex.org/W2117614743","https://openalex.org/W2951527796","https://openalex.org/W2979762782","https://openalex.org/W2128425805","https://openalex.org/W1967777287","https://openalex.org/W2599045608","https://openalex.org/W4300447733","https://openalex.org/W2361708301","https://openalex.org/W1657055633"],"abstract_inverted_index":{"Abstract":[0],"When":[1],"a":[2,20,55,146,193],"mutually":[3],"connected":[4],"neural":[5,56],"network":[6],"(Hopfield":[7],"net)":[8],"is":[9,71,88,131,168,174],"applied":[10],"to":[11,26,75,117,153],"the":[12,15,27,76,84,92,95,111,115,118,121,135,150,154,172,180,188,199],"minimization":[13],"problem,":[14,33],"process":[16,151],"may":[17],"fall":[18],"in":[19,159,176,179,198],"local":[21,85],"minimum":[22,78,128,155],"and":[23,45,120,149,171],"not":[24],"converge":[25],"global":[28,77],"minimum.":[29,86],"To":[30],"remedy":[31],"this":[32,44],"several":[34],"means":[35],"have":[36],"been":[37],"proposed":[38],"such":[39],"as":[40],"Boltzmann":[41],"machine;":[42],"however,":[43],"other":[46],"proposals":[47],"take":[48],"too":[49],"much":[50,194],"time.":[51],"This":[52],"paper":[53],"proposes":[54],"net":[57],"that":[58,73,91],"permits":[59],"multitransition":[60],"(transition":[61],"between":[62],"states":[63],"with":[64,187,192],"two":[65],"or":[66],"more":[67,98],"Hamming":[68],"distances).":[69],"It":[70,87],"shown":[72,89],"convergence":[74,166,173],"can":[79,104],"be":[80,105],"realized":[81],"escaping":[82],"from":[83],"first":[90],"decrement":[93],"of":[94,110,162,190,201],"energy":[96],"when":[97],"than":[99,197],"one":[100],"element":[101,119],"simultaneously":[102],"changes":[103],"calculated":[106],"by":[107,145],"simple":[108],"addition\u2010subtractions":[109],"weight":[112],"factors":[113,123],"for":[114,140],"inputs":[116],"coupling":[122],"among":[124],"elements.":[125],"A":[126],"probabilistic":[127],"search":[129],"algorithm":[130],"presented":[132],"based":[133],"on":[134],"multitransition.":[136],"The":[137,164,183],"optimization":[138],"problem":[139],"100":[141],"elements":[142,191],"was":[143],"solved":[144],"personal":[147],"computer,":[148],"converged":[152],"within":[156],"an":[157],"hour":[158],"398":[160],"trials":[161],"400.":[163],"average":[165],"time":[167,185],"10":[169],"min,":[170],"achieved":[175],"20":[177],"s":[178],"fastest":[181],"case.":[182],"computation":[184],"increases":[186],"increase":[189],"slower":[195],"rate":[196],"case":[200],"all\u2010search.":[202]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}