{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T10:11:11Z","timestamp":1781086271811,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,4]],"date-time":"2022-11-04T00:00:00Z","timestamp":1667520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,4]]},"DOI":"10.1145\/3581792.3581798","type":"proceedings-article","created":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T22:07:37Z","timestamp":1683151657000},"page":"33-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Genetic algorithm for Traveling Salesman Problem"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9762-0649","authenticated-orcid":false,"given":"Haojie","family":"Xu","sequence":"first","affiliation":[{"name":"Wencheng Electric Power Supply Company, State Grid Corporation of China, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7620-5120","authenticated-orcid":false,"given":"Yisu","family":"Ge","sequence":"additional","affiliation":[{"name":"College of Computer science and Artificial intelligence, Wenzhou University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6264-5854","authenticated-orcid":false,"given":"Guodao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Digital Media Technology, Hangzhou Dianzi University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,5,3]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"2019 International Conference on Electrical, Computer and Communication Engineering (ECCE), IEEE.","author":"Akter S.","year":"2019","unstructured":"Akter , S. , N. Nahar , M. ShahadatHossain and K. Andersson ( 2019 ). A new crossover technique to improve genetic algorithm and its application to TSP . 2019 International Conference on Electrical, Computer and Communication Engineering (ECCE), IEEE. Akter, S., N. Nahar, M. ShahadatHossain and K. Andersson (2019). A new crossover technique to improve genetic algorithm and its application to TSP. 2019 International Conference on Electrical, Computer and Communication Engineering (ECCE), IEEE."},{"issue":"3","key":"e_1_3_2_1_2_1","first-page":"570","article-title":"Ant colony versus genetic algorithm based on travelling salesman problem","volume":"2","author":"Alhanjouri M. A.","year":"2013","unstructured":"Alhanjouri , M. A. and B. Alfarra ( 2013 ). \" Ant colony versus genetic algorithm based on travelling salesman problem .\" Int. J. Comput. Tech. Appl 2 ( 3 ): 570 - 578 . Alhanjouri, M. A. and B. Alfarra (2013). \"Ant colony versus genetic algorithm based on travelling salesman problem.\" Int. J. Comput. Tech. Appl 2(3): 570-578.","journal-title":"Int. J. Comput. Tech. Appl"},{"key":"e_1_3_2_1_3_1","first-page":"38","volume-title":"Machine Learning Proceedings","author":"Baluja S.","year":"1995","unstructured":"Baluja , S. and R. Caruana ( 1995 ). Removing the genetics from the standard genetic algorithm . Machine Learning Proceedings 1995, Elsevier : 38 - 46 . Baluja, S. and R. Caruana (1995). Removing the genetics from the standard genetic algorithm. Machine Learning Proceedings 1995, Elsevier: 38-46."},{"issue":"4","key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1109\/TEVC.2019.2944180","article-title":"Distributed individuals for multiple peaks: A novel differential evolution for multimodal optimization problems","volume":"24","author":"Chen Z.","year":"2019","unstructured":"Chen , Z. - G. , Z.-H. Zhan , H. Wang and J. Zhang ( 2019 ). \" Distributed individuals for multiple peaks: A novel differential evolution for multimodal optimization problems .\" IEEE Transactions on Evolutionary Computation 24 ( 4 ): 708 - 719 . Chen, Z.-G., Z.-H. Zhan, H. Wang and J. Zhang (2019). \"Distributed individuals for multiple peaks: A novel differential evolution for multimodal optimization problems.\" IEEE Transactions on Evolutionary Computation 24(4): 708-719.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"e_1_3_2_1_5_1","volume-title":"Applying adaptive algorithms to epistatic domains. IJCAI","author":"Davis L.","year":"1985","unstructured":"Davis , L. ( 1985 ). Applying adaptive algorithms to epistatic domains. IJCAI . Davis, L. (1985). Applying adaptive algorithms to epistatic domains. IJCAI."},{"key":"e_1_3_2_1_6_1","volume-title":"Handbook of genetic algorithms","author":"Davis L.","year":"1991","unstructured":"Davis , L. ( 1991 ). Handbook of genetic algorithms . Davis, L. (1991). Handbook of genetic algorithms."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/907087"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(83)80007-1"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/212794"},{"issue":"15","key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","first-page":"34","DOI":"10.5120\/ijca2015907188","article-title":"A performance comparison of PSO and GA applied to TSP","volume":"130","author":"Gharib A.","year":"2015","unstructured":"Gharib , A. , J. Benhra and M. Chaouqi ( 2015 ). \" A performance comparison of PSO and GA applied to TSP .\" International Journal of Computer Applications 130 ( 15 ): 34 - 39 . Gharib, A., J. Benhra and M. Chaouqi (2015). \"A performance comparison of PSO and GA applied to TSP.\" International Journal of Computer Applications 130(15): 34-39.","journal-title":"International Journal of Computer Applications"},{"key":"e_1_3_2_1_11_1","volume-title":"Future paths for integer programming and links to artificial intelligence.\" Computers & operations research 13(5): 533-549","author":"Glover F.","year":"1986","unstructured":"Glover , F. ( 1986 ). \" Future paths for integer programming and links to artificial intelligence.\" Computers & operations research 13(5): 533-549 . Glover, F. (1986). \"Future paths for integer programming and links to artificial intelligence.\" Computers & operations research 13(5): 533-549."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022602019183"},{"key":"e_1_3_2_1_13_1","volume-title":"Proc. 3rd ICGA.","author":"Gorges-Schleuter M.","year":"1989","unstructured":"Gorges-Schleuter , M. ( 1989 ). ASPARAGOS an asynchronous parallel genetic optimization strategy . Proc. 3rd ICGA. Gorges-Schleuter, M. (1989). ASPARAGOS an asynchronous parallel genetic optimization strategy. Proc. 3rd ICGA."},{"issue":"30","key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1016\/j.ifacol.2018.11.224","article-title":"Ga based traveling salesman problem solution and its application to transport routes optimization","volume":"51","author":"Hacizade U.","year":"2018","unstructured":"Hacizade , U. and I. Kaya ( 2018 ). \" Ga based traveling salesman problem solution and its application to transport routes optimization .\" IFAC-PapersOnLine 51 ( 30 ): 620 - 625 . Hacizade, U. and I. Kaya (2018). \"Ga based traveling salesman problem solution and its application to transport routes optimization.\" IFAC-PapersOnLine 51(30): 620-625.","journal-title":"IFAC-PapersOnLine"},{"issue":"19","key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","first-page":"28","DOI":"10.5120\/20674-3466","article-title":"A performance comparison of GA and ACO applied to TSP","volume":"117","author":"Haroun S. A.","year":"2015","unstructured":"Haroun , S. A. and B. Jamal ( 2015 ). \" A performance comparison of GA and ACO applied to TSP .\" International Journal of Computer Applications 117 ( 19 ): 28 - 35 . Haroun, S. A. and B. Jamal (2015). \"A performance comparison of GA and ACO applied to TSP.\" International Journal of Computer Applications 117(19): 28-35.","journal-title":"International Journal of Computer Applications"},{"key":"e_1_3_2_1_16_1","volume-title":"Adaptation in natural and artificial systems : an introductory analysis with application to biology, control and artificial Intelligence","author":"Holland J.","year":"1975","unstructured":"Holland , J. ( 1975 ). Adaptation in natural and artificial systems : an introductory analysis with application to biology, control and artificial Intelligence . Holland, J. (1975). Adaptation in natural and artificial systems : an introductory analysis with application to biology, control and artificial Intelligence."},{"key":"e_1_3_2_1_17_1","volume-title":"A probabilistic niching evolutionary computation framework based on binary space partitioning.\" IEEE transactions on cybernetics","author":"Huang T.","year":"2020","unstructured":"Huang , T. , Y. -J. Gong , W. -N. Chen , H. Wang and J. Zhang ( 2020 ). \" A probabilistic niching evolutionary computation framework based on binary space partitioning.\" IEEE transactions on cybernetics . Huang, T., Y.-J. Gong, W.-N. Chen, H. Wang and J. Zhang (2020). \"A probabilistic niching evolutionary computation framework based on binary space partitioning.\" IEEE transactions on cybernetics."},{"issue":"3","key":"e_1_3_2_1_18_1","first-page":"508","article-title":"A niching memetic algorithm for multi-solution traveling salesman problem","volume":"24","author":"Huang T.","year":"2019","unstructured":"Huang , T. , Y. -J. Gong , S. Kwong , H. Wang and J. Zhang ( 2019 ). \" A niching memetic algorithm for multi-solution traveling salesman problem .\" IEEE Transactions on Evolutionary Computation 24 ( 3 ): 508 - 522 . Huang, T., Y.-J. Gong, S. Kwong, H. Wang and J. Zhang (2019). \"A niching memetic algorithm for multi-solution traveling salesman problem.\" IEEE Transactions on Evolutionary Computation 24(3): 508-522.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-020-10139-6"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of ICNN'95-international conference on neural networks, IEEE.","author":"Kennedy J.","year":"1995","unstructured":"Kennedy , J. and R. Eberhart ( 1995 ). Particle swarm optimization . Proceedings of ICNN'95-international conference on neural networks, IEEE. Kennedy, J. and R. Eberhart (1995). Particle swarm optimization. Proceedings of ICNN'95-international conference on neural networks, IEEE."},{"key":"e_1_3_2_1_21_1","article-title":"Data-driven evolutionary algorithm with perturbation-based ensemble surrogates","author":"Li J.","year":"2020","unstructured":"Li , J. - Y. , Z.-H. Zhan , H. Wang and J. Zhang ( 2020 ). \" Data-driven evolutionary algorithm with perturbation-based ensemble surrogates .\" IEEE Transactions on Cybernetics. Li, J.-Y., Z.-H. Zhan, H. Wang and J. Zhang (2020). \"Data-driven evolutionary algorithm with perturbation-based ensemble surrogates.\" IEEE Transactions on Cybernetics.","journal-title":"IEEE Transactions on Cybernetics."},{"issue":"12","key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","first-page":"5094","DOI":"10.1109\/TITS.2019.2948596","article-title":"Coordinated charging scheduling of electric vehicles: A mixed-variable differential evolution approach","volume":"21","author":"Liu W.","year":"2019","unstructured":"Liu , W. - L. , Y.-J. Gong , W. -N. Chen , Z. Liu , H. Wang and J. Zhang ( 2019 ). \" Coordinated charging scheduling of electric vehicles: A mixed-variable differential evolution approach .\" IEEE Transactions on Intelligent Transportation Systems 21 ( 12 ): 5094 - 5109 . Liu, W.-L., Y.-J. Gong, W.-N. Chen, Z. Liu, H. Wang and J. Zhang (2019). \"Coordinated charging scheduling of electric vehicles: A mixed-variable differential evolution approach.\" IEEE Transactions on Intelligent Transportation Systems 21(12): 5094-5109.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02478259"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/522098"},{"issue":"4","key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","first-page":"647","DOI":"10.20533\/ijicr.2042.4655.2015.0080","article-title":"Performance comparison of simulated annealing, GA and ACO applied to TSP","volume":"6","author":"Mukhairez H. H.","year":"2015","unstructured":"Mukhairez , H. H. and A. Y. Maghari ( 2015 ). \" Performance comparison of simulated annealing, GA and ACO applied to TSP .\" International Journal of Intelligent Computing Research (IJICR) 6 ( 4 ): 647 - 654 . Mukhairez, H. H. and A. Y. Maghari (2015). \"Performance comparison of simulated annealing, GA and ACO applied to TSP.\" International Journal of Intelligent Computing Research (IJICR) 6(4): 647-654.","journal-title":"International Journal of Intelligent Computing Research (IJICR)"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2006.880136"},{"issue":"11","key":"e_1_3_2_1_27_1","first-page":"25350","article-title":"An Evaluation of ACO and GA TSP in a Supply Chain Network","volume":"5","author":"Rao T. S.","year":"2018","unstructured":"Rao , T. S. ( 2018 ). \" An Evaluation of ACO and GA TSP in a Supply Chain Network .\" Materials Today: Proceedings 5 ( 11 ): 25350 - 25357 . Rao, T. S. (2018). \"An Evaluation of ACO and GA TSP in a Supply Chain Network.\" Materials Today: Proceedings 5(11): 25350-25357.","journal-title":"Materials Today: Proceedings"},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the world congress on engineering, International Association of Engineers Hong Kong.","author":"Razali N. M.","year":"2011","unstructured":"Razali , N. M. and J. Geraghty ( 2011 ). Genetic algorithm performance with different selection strategies in solving TSP . Proceedings of the world congress on engineering, International Association of Engineers Hong Kong. Razali, N. M. and J. Geraghty (2011). Genetic algorithm performance with different selection strategies in solving TSP. Proceedings of the world congress on engineering, International Association of Engineers Hong Kong."},{"issue":"1","key":"e_1_3_2_1_29_1","first-page":"158","article-title":"Analysis of the impact of parameters values on the Genetic Algorithm for TSP","volume":"10","author":"Rexhepi A.","year":"2013","unstructured":"Rexhepi , A. , A. Maxhuni and A. Dika ( 2013 ). \" Analysis of the impact of parameters values on the Genetic Algorithm for TSP .\" International Journal of Computer Science Issues (IJCSI) 10 ( 1 ): 158 - 164 . Rexhepi, A., A. Maxhuni and A. Dika (2013). \"Analysis of the impact of parameters values on the Genetic Algorithm for TSP.\" International Journal of Computer Science Issues (IJCSI) 10(1): 158-164.","journal-title":"International Journal of Computer Science Issues (IJCSI)"},{"key":"e_1_3_2_1_30_1","volume-title":"2006 IEEE International Conference on Information Reuse & Integration, IEEE.","author":"Sakurai Y.","year":"2006","unstructured":"Sakurai , Y. , T. Onoyama , S. Kubota , Y. Nakamura and S. Tsuruta ( 2006 ). A multi-world intelligent genetic algorithm to interactively optimize large-scale TSP . 2006 IEEE International Conference on Information Reuse & Integration, IEEE. Sakurai, Y., T. Onoyama, S. Kubota, Y. Nakamura and S. Tsuruta (2006). A multi-world intelligent genetic algorithm to interactively optimize large-scale TSP. 2006 IEEE International Conference on Information Reuse & Integration, IEEE."},{"key":"e_1_3_2_1_31_1","volume-title":"Third International Symposium on Artificial Life, and Robotics (AROB III\u201998)","author":"Sengoku H.","year":"1998","unstructured":"Sengoku , H. and I. Yoshihara ( 1998 ). A fast TSP solver using GA on JAVA . Third International Symposium on Artificial Life, and Robotics (AROB III\u201998) . Sengoku, H. and I. Yoshihara (1998). A fast TSP solver using GA on JAVA. Third International Symposium on Artificial Life, and Robotics (AROB III\u201998)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050040"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNC.2008.486"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings KES'98 (Cat. No. 98EX111)","author":"Tsujimura Y.","year":"1998","unstructured":"Tsujimura , Y. and M. Gen ( 1998 ). Entropy-based genetic algorithm for solving TSP. 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems . Proceedings KES'98 (Cat. No. 98EX111) , IEEE. Tsujimura, Y. and M. Gen (1998). Entropy-based genetic algorithm for solving TSP. 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No. 98EX111), IEEE."},{"key":"e_1_3_2_1_35_1","volume-title":"2016 International conference on network and information systems for computers (ICNISC), IEEE.","author":"Yu F.","year":"2016","unstructured":"Yu , F. , X. Fu , H. Li and G. Dong ( 2016 ). Improved roulette wheel selection-based genetic algorithm for TSP . 2016 International conference on network and information systems for computers (ICNISC), IEEE. Yu, F., X. Fu, H. Li and G. Dong (2016). Improved roulette wheel selection-based genetic algorithm for TSP. 2016 International conference on network and information systems for computers (ICNISC), IEEE."},{"issue":"7","key":"e_1_3_2_1_36_1","first-page":"30","article-title":"Research on holes machining path planning optimization with tsp and ga","volume":"66","author":"Zhou Z.","year":"2007","unstructured":"Zhou , Z. -w. and T. -m. Ding ( 2007 ). \" Research on holes machining path planning optimization with tsp and ga .\" Modular Machine Tool & Automatic Manufacturing Technique 66 ( 7 ): 30 - 32 . Zhou, Z.-w. and T.-m. Ding (2007). \"Research on holes machining path planning optimization with tsp and ga.\" Modular Machine Tool & Automatic Manufacturing Technique 66(7): 30-32.","journal-title":"Modular Machine Tool & Automatic Manufacturing Technique"}],"event":{"name":"CIIS 2022: 2022 The 5th International Conference on Computational Intelligence and Intelligent Systems","location":"Quzhou China","acronym":"CIIS 2022"},"container-title":["Proceedings of the 2022 5th International Conference on Computational Intelligence and Intelligent Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3581792.3581798","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3581792.3581798","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:31Z","timestamp":1750178191000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3581792.3581798"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,4]]},"references-count":36,"alternative-id":["10.1145\/3581792.3581798","10.1145\/3581792"],"URL":"https:\/\/doi.org\/10.1145\/3581792.3581798","relation":{},"subject":[],"published":{"date-parts":[[2022,11,4]]},"assertion":[{"value":"2023-05-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}