A Comparative Study of Four Genetic Algorithm-Based Crossover Operators for Solving Travelling Salesman Problem

Aditya Narayan Singh,Ritik Pandey,Jose Mrudula,Sujit Das

doi:10.1007/978-981-15-8045-1_4

A Comparative Study of Four Genetic Algorithm-Based Crossover Operators for Solving Travelling Salesman Problem

Aditya Narayan Singh, Ritik Pandey + Show 2 more

https://doi.org/10.1007/978-981-15-8045-1_4

Copy DOI

Publication Date: Nov 1, 2020

Citations: 1

Affiliation: National Institute of Technology Warangal

#Edge Recombination Crossover #Genetic Crossover Operators + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

Crossover operators have a significant effect on the performance of genetic algorithm (GA). In this chapter, we present a comparative study among four genetic algorithm-based crossover operators which are random cross mapping crossover (RCMX), edge recombination crossover (ERX), partially mapped crossover (PMX), and modified cycle crossover (CX2) in the context of travelling salesman problem (TSP). This study explores the effectiveness of these four crossover operators by applying them on ten different datasets.

Full Text