{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:31:03Z","timestamp":1753882263115,"version":"3.41.2"},"reference-count":22,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2015ZD10","2018ZD09"],"award-info":[{"award-number":["2015ZD10","2018ZD09"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comp. Intel. Appl."],"published-print":{"date-parts":[[2019,9]]},"abstract":"<jats:p> Traveling salesman problem (TSP) is a typical combinatorial optimization problem. A heuristic model called frequency graph is introduced for TSP. It is computed with a set of optimal i-vertex paths (OP) in a weighted graph. The frequencies on the edges are enumerated from the set of OPs. The OPs have more intersections of edges with the optimal Hamiltonian cycle (OHC) than they do with the other Hamiltonian cycles. Thus, the frequencies of the OHC edges are generally bigger than those of most of the other edges. They are taken as the heuristic information instead of edges\u2019 weights for TSP. The ant colony optimization is used to find an approximation or OHC based on the frequency graph. The solutions are compared with those using weighted graphs for certain TSP instances. The experimental results show that the frequency graph is better than weighted graph (WG) for most TSPs under the same preconditions. <\/jats:p>","DOI":"10.1142\/s1469026819500160","type":"journal-article","created":{"date-parts":[[2019,7,4]],"date-time":"2019-07-04T05:47:11Z","timestamp":1562219231000},"source":"Crossref","is-referenced-by-count":3,"title":["Frequency Graphs for Travelling Salesman Problem Based on Ant Colony Optimization"],"prefix":"10.1142","volume":"18","author":[{"given":"Yong","family":"Wang","sequence":"first","affiliation":[{"name":"School of Renewable Energy, North China Electric Power University, No.2, Huilongguan, Changping Beijing, 102206, China"}]},{"given":"Yiwen","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Renewable Energy, North China Electric Power University, No.2, Huilongguan, Changping Beijing, 102206, China"}]}],"member":"219","published-online":{"date-parts":[[2019,9,29]]},"reference":[{"key":"S1469026819500160BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.09.005"},{"key":"S1469026819500160BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2002.1004487"},{"key":"S1469026819500160BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2009.05.003"},{"key":"S1469026819500160BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/b101971"},{"key":"S1469026819500160BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.01.026"},{"key":"S1469026819500160BIB006","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109627"},{"key":"S1469026819500160BIB007","doi-asserted-by":"publisher","DOI":"10.1145\/1541885.1541892"},{"key":"S1469026819500160BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"S1469026819500160BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2010.01.021"},{"key":"S1469026819500160BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(02)00179-1"},{"key":"S1469026819500160BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.05.004"},{"key":"S1469026819500160BIB013","first-page":"1019","volume-title":"ICECECE 2012: International Conference on Electrical, Computer, Electronics and Communication Engineering","author":"Wang Y.","year":"2012"},{"key":"S1469026819500160BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-011-0304-1"},{"key":"S1469026819500160BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-008-0136-9"},{"key":"S1469026819500160BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-005-4604-1"},{"key":"S1469026819500160BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"S1469026819500160BIB018","first-page":"2828","volume-title":"Eighth Int. Conf. Machine Learning and Cybernetics","author":"Chien C. Y.","year":"2009"},{"key":"S1469026819500160BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-009-0179-6"},{"key":"S1469026819500160BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/IMCSIT.2010.5679867"},{"key":"S1469026819500160BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2016570"},{"key":"S1469026819500160BIB022","doi-asserted-by":"publisher","DOI":"10.1137\/0110015"},{"key":"S1469026819500160BIB023","doi-asserted-by":"publisher","DOI":"10.1145\/321105.321111"}],"container-title":["International Journal of Computational Intelligence and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1469026819500160","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,10]],"date-time":"2022-10-10T03:17:21Z","timestamp":1665371841000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1469026819500160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":22,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["10.1142\/S1469026819500160"],"URL":"https:\/\/doi.org\/10.1142\/s1469026819500160","relation":{},"ISSN":["1469-0268","1757-5885"],"issn-type":[{"type":"print","value":"1469-0268"},{"type":"electronic","value":"1757-5885"}],"subject":[],"published":{"date-parts":[[2019,9]]},"article-number":"1950016"}}