期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2020
卷号：20
期号：2
页码：99-112
出版社：International Journal of Computer Science and Network Security
摘要：The efficiency of genetic algorithms (GAs) depends mainly on crossover operator. The choice of good crossover operators leads to effective GA. There are many existing crossover operators in the literature. In this paper, we propose a modified version of sequential constructive crossover (SCX), named greedy SCX (GSCX), for solving the benchmark travelling salesman problem. We then compare the efficiency of the proposed crossover operator with greedy crossover, SCX and bidirectional circular SCX operators for solving the TSP on some benchmark TSPLIB instances. The comparative study shows that our proposed GSCX operator is the best among these crossover operators for the problem.
