{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T23:27:41Z","timestamp":1648682861091},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Neur. Syst."],"published-print":{"date-parts":[[2004,8]]},"abstract":"<jats:p> In this paper, introducing stochastic dynamics into an optimal competitive Hopfield network model (OCHOM), we propose a new algorithm that permits temporary energy increases which helps the OCHOM escape from local minima. The goal of the maximum cut problem, which is an NP-complete problem, is to partition the node set of an undirected graph into two parts in order to maximize the cardinality of the set of edges cut by the partition. The problem has many important applications including the design of VLSI circuits and design of communication networks. Recently, Gal\u00e1n-Mar\u00edn et al. proposed the OCHOM, which can guarantee convergence to a global\/local minimum of the energy function, and performs better than the other competitive neural approaches. However, the OCHOM has no mechanism to escape from local minima. The proposed algorithm introduces stochastic dynamics which helps the OCHOM escape from local minima, and it is applied to the maximum cut problem. A number of instances have been simulated to verify the proposed algorithm. <\/jats:p>","DOI":"10.1142\/s0129065704002029","type":"journal-article","created":{"date-parts":[[2004,9,13]],"date-time":"2004-09-13T06:17:21Z","timestamp":1095056241000},"page":"257-265","source":"Crossref","is-referenced-by-count":1,"title":["OPTIMAL COMPETITIVE HOPFIELD NETWORK WITH STOCHASTIC DYNAMICS FOR MAXIMUM CUT PROBLEM"],"prefix":"10.1142","volume":"14","author":[{"given":"JIAHAI","family":"WANG","sequence":"first","affiliation":[{"name":"Faculty of Engineering,  Toyama University, Toyama-shi, 930-8555, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ZHENG","family":"TANG","sequence":"additional","affiliation":[{"name":"Faculty of Engineering,  Toyama University, Toyama-shi, 930-8555, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"QIPING","family":"CAO","sequence":"additional","affiliation":[{"name":"Tateyama Systems Institute,  Toyama-shi, 930-0001, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"RONGLONG","family":"WANG","sequence":"additional","affiliation":[{"name":"Faculty of Engineering,  Fukui University, Fukui-shi, 910-8507, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1987.1270247"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.3.493"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90059-1"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1137\/0204019"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1145\/321958.321975"},{"key":"rf8","first-page":"235","volume":"2","author":"Hsu C.-P.","journal-title":"IEEE Trans. Compu.-Aided Des. Integr. Circuits Syst."},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(96)00065-2"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3642-0"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1142\/9789812832122"},{"key":"rf13","first-page":"139","volume":"3","author":"Lee K. C.","journal-title":"IEEE Trans. Neural Networks"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/BF00204397"},{"key":"rf15","first-page":"340","volume":"14","author":"Funabiki N.","journal-title":"Biol. Cybern."},{"key":"rf17","doi-asserted-by":"crossref","first-page":"1986","DOI":"10.1541\/ieejeiss1987.122.11_1986","volume":"122","author":"Wang R. L.","journal-title":"IEEJ Trans. EIS"},{"key":"rf18","first-page":"497","volume":"85","author":"Wang R. L.","journal-title":"IEICE Trans. Fundamentals"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321891828"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog0901_7"},{"key":"rf21","volume-title":"Introduction to the Theory of Neural Computation","author":"Hertz J.","year":"1991"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1109\/72.914527"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(02)00028-X"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-2312(01)00337-X"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1109\/72.728380"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1287\/opre.37.6.865"}],"container-title":["International Journal of Neural Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129065704002029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:30:11Z","timestamp":1565181011000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129065704002029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8]]},"references-count":23,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,8]]}},"alternative-id":["10.1142\/S0129065704002029"],"URL":"https:\/\/doi.org\/10.1142\/s0129065704002029","relation":{},"ISSN":["0129-0657","1793-6462"],"issn-type":[{"value":"0129-0657","type":"print"},{"value":"1793-6462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8]]}}}