{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T21:32:58Z","timestamp":1649021578522},"reference-count":5,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2005,4]]},"abstract":"<jats:p> The purpose of this paper is to present a new hybrid Elastic Net (EN) algorithm, by integrating the ideas of the Self Organization Map (SOM) and the strategy of the gradient ascent into the EN algorithm. The new hybrid algorithm has two phases: an EN phase based on SOM and a gradient ascent phase. We acquired the EN phase based on SOM by analyzing the weight between a city and its converging and non-converging nodes at the limit when the EN algorithm produces a tour. Once the EN phase based on SOM stuck in local minima, the gradient ascent algorithm attempts to fill up the valley by modifying parameters in a gradient ascent direction of the energy function. These two phases are repeated until the EN gets out of local minima and produces the short or better tour through cities. We test the algorithm on a set of TSP. For all instances, the algorithm is showed to be capable of escaping from the EN local minima and producing more meaningful tour than the EN. <\/jats:p>","DOI":"10.1142\/s0218194005002233","type":"journal-article","created":{"date-parts":[[2005,5,24]],"date-time":"2005-05-24T07:56:24Z","timestamp":1116921384000},"page":"447-453","source":"Crossref","is-referenced-by-count":0,"title":["A HYBRID ELASTIC NET METHOD FOR SOLVING THE TRAVELING SALESMAN PROBLEM"],"prefix":"10.1142","volume":"15","author":[{"given":"WENDONG","family":"ZHANG","sequence":"first","affiliation":[{"name":"Department of Electronic Science and Technology, North University of China and Ministry of Education, China,  No. 3 Xueyuan Road, TaiYuan, ShanXi 030051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YANPING","family":"BAI","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, North University of China, No. 3 Xueyuan Road, TaiYuan, ShanXi 030051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1038\/326689a0"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1991.3.2.268"},{"key":"rf3","first-page":"2879","volume":"86","author":"Wang Jiahai","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communication and Computer Science"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1989.1.3.348"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56927-2"}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194005002233","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:17:35Z","timestamp":1565180255000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194005002233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":5,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1142\/S0218194005002233"],"URL":"https:\/\/doi.org\/10.1142\/s0218194005002233","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}