A Comparative Study on Crossover Operators of Genetic Algorithm for Traveling Salesman Problem
- Authors
- Dou,Xin-Ai; Yang,Qiang .; Gao,Xu-Dong; Lu, Zhen-Yu; Zhang,Jun
- Issue Date
- May-2023
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- Combinatorial Optimization; Crossover Operator; Genetic Algorithm; Travelling Salesman Problem
- Citation
- 2023 15th International Conference on Advanced Computational Intelligence, ICACI 2023, pp 1 - 8
- Pages
- 8
- Indexed
- SCIE
SCOPUS
- Journal Title
- 2023 15th International Conference on Advanced Computational Intelligence, ICACI 2023
- Start Page
- 1
- End Page
- 8
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/118916
- DOI
- 10.1109/ICACI58115.2023.10146181
- Abstract
- Genetic algorithm (GA) has been successfully employed to solve the traveling salesman problem (TSP). In GA, the crossover operator makes crucial influence on its optimization effectiveness and efficiency in solving TSP. Therefore, many kinds of crossover operators have been proposed successively in the literature, but a systematic investigation of these operators has not ever been conducted. To fill this gap, this paper systematically compares 10 widely used crossover operators. By conducting extensive experiments on different TSP instances of different sizes, we investigate the optimization effectiveness of the 10 crossover operators in helping GA solve TSP. Experimental results demonstrate that the sequential constructive crossover (SCX) and the zoning crossover (ZX) are the two best crossover operators for GA to solve TSP. Hopefully, this comparative study could provide a guideline for readers and facilitate them to choose a suitable crossover operator for GA to solve TSP effectively. © 2023 IEEE.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.