{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,23]],"date-time":"2023-04-23T20:10:49Z","timestamp":1682280649034},"reference-count":15,"publisher":"MIT Press","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2000,9,1]]},"abstract":"<jats:p>In this article, we propose new analog neural approaches to combinatorial optimization problems, in particular, quadratic assignment problems (QAPs). Our proposed methods are based on an analog version of the \u03bb-opt heuristics, which simultaneously changes assignments for \u03bb elements in a permutation. Since we can take a relatively large \u03bb value, our new methods can achieve a middle-range search over possible solutions, and this helps the system neglect shallow local minima and escape from local minima. In experiments, we have applied our methods to relatively large-scale (N = 80\u2013150) QAPs. Results have shown that our new methods are comparable to the present champion algorithms; for two benchmark problems, they are obtain better solutions than the previous champion algorithms.<\/jats:p>","DOI":"10.1162\/089976600300015114","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:56:30Z","timestamp":1027770990000},"page":"2209-2225","source":"Crossref","is-referenced-by-count":3,"title":["\u03bb-Opt Neural Approaches to Quadratic Assignment Problems"],"prefix":"10.1162","volume":"12","author":[{"given":"Shin","family":"Ishii","sequence":"first","affiliation":[{"name":"Nara Institute of Science and Technology, Ikoma-shi, Nara, 630-0101 Japan and ATR Human Information Processing Research Laboratories, Soraku-gun, Kyoto, 619-0288 Japan"}]},{"given":"Hirotaka","family":"Niitsuma","sequence":"additional","affiliation":[{"name":"Nara Institute of Science and Technology, Ikoma-shi, Nara, 630-0101 Japan"}]}],"member":"281","reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018954718550"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.6.2.126"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008293323270"},{"key":"p_9","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"Hopfield J. J.","year":"1985","journal-title":"Biological Cybernetics"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(96)00106-2"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(98)00077-X"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579150"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(92)90028-2"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065789000414"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1996.8.5.1041"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177703591"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(05)80147-4"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1016\/0966-8349(95)00008-6"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1994.6.3.341"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/089976600300015114","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,23]],"date-time":"2023-04-23T19:50:21Z","timestamp":1682279421000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/12\/9\/2209-2225\/6438"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9,1]]},"references-count":15,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2000,9,1]]}},"alternative-id":["10.1162\/089976600300015114"],"URL":"https:\/\/doi.org\/10.1162\/089976600300015114","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,9,1]]}}}