Genetic algorithm for Traveling Salesman Problem: Using modified Partially-Mapped Crossover operator
2009
This paper addresses an attempt to evolve Genetic Algorithm by a particular modified Partially Mapped Crossover method to make it able to solve the Traveling Salesman Problem. Which is type of NP-hard combinatorial optimization problems. The main objective is to look a better GA such that solves TSP with shortest tour. First we solve the TSP by using PMX (Goldberg [1]) and then a modified PMX to evolve a GA.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
13
References
10
Citations
NaN
KQI