{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T01:25:07Z","timestamp":1648603507847},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Model. Simul. Sci. Comput."],"published-print":{"date-parts":[[2015,9]]},"abstract":"<jats:p> Since dozens years ago, various metaheuristic methods, such as genetic algorithm, ant colony algorithms, have been successfully applied to combinational optimization problem. However, as one of the members, ITO algorithm has only been employed in continuous optimization, it needs further design for combinational optimization problem. In this paper, a discrete ITO algorithm inspired by ITO stochastic process is proposed for travelling salesman problems (TSPs). Some key operators, such as move operator, wave operator, are redesigned to adapt to combinational optimization. Moreover, the performance of ITO algorithm in different parameter selections and the maintenance of population diversity information are also studied. By combining local search methods (such as 2-opt and LK-opt) with ITO algorithm, our computational results of the TSP problems show that ITO algorithm is currently one of the best-performing algorithms for these problems. <\/jats:p>","DOI":"10.1142\/s1793962315500324","type":"journal-article","created":{"date-parts":[[2015,6,22]],"date-time":"2015-06-22T03:28:20Z","timestamp":1434943700000},"page":"1550032","source":"Crossref","is-referenced-by-count":0,"title":["Evolutionary algorithm based on discrete ITO process for travelling salesman problems"],"prefix":"10.1142","volume":"06","author":[{"given":"Wenyong","family":"Dong","sequence":"first","affiliation":[{"name":"Computer School, Wuhan University, No. 16 Luojia Road Wuchang District, Wuhan, P. R. China"}]},{"given":"Kang","family":"Sheng","sequence":"additional","affiliation":[{"name":"Computer School, Wuhan University, No. 16 Luojia Road Wuchang District, Wuhan, P. R. China"}]},{"given":"Chuanhua","family":"Yang","sequence":"additional","affiliation":[{"name":"Changjiang Wuhan Waterway Bureau, No. 20 Liberation Park Road Jiang'an District, Wuhan, P. R. China"}]},{"given":"Yunfei","family":"Yi","sequence":"additional","affiliation":[{"name":"Computer School, Wuhan University, No. 16 Luojia Road Wuchang District, Wuhan, P. R. China"},{"name":"Department of Computer and Information Science, No. 42 Longjiang Road, Hechi University, Yizhou, Guangxi, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2015,9,17]]},"reference":[{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74282-1_14"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74581-5_6"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"rf6","first-page":"245","author":"Merz P.","year":"1999","journal-title":"New Ideas Optimiz."},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/BF00202749"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02601639"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.03.010"},{"key":"rf11","first-page":"295","volume":"13","author":"Huang L.","year":"2003","journal-title":"Prog. Nat. Sci."},{"key":"rf12","first-page":"856","volume":"34","author":"Wang B.","year":"2006","journal-title":"Dianzi Xuebao (Acta Electronica Sinica)"},{"key":"rf14","first-page":"53","volume":"1","author":"Dorigo M.","year":"1997","journal-title":"IEEE Trans."},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1002\/1520-684X(200103)32:3<33::AID-SCJ4>3.0.CO;2-P"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(93)90001-W"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.07.066"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45034-3_4"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2007.06.005"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.046127"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(00)00043-1"},{"key":"rf23","first-page":"28","volume":"2","author":"Khan F. H.","year":"2011","journal-title":"Advances in Applied Science Research"}],"container-title":["International Journal of Modeling, Simulation, and Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793962315500324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:45:59Z","timestamp":1565124359000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793962315500324"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9]]},"references-count":18,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2015,9,17]]},"published-print":{"date-parts":[[2015,9]]}},"alternative-id":["10.1142\/S1793962315500324"],"URL":"https:\/\/doi.org\/10.1142\/s1793962315500324","relation":{},"ISSN":["1793-9623","1793-9615"],"issn-type":[{"value":"1793-9623","type":"print"},{"value":"1793-9615","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9]]}}}