PUBLISHED PAPERS #4.07
| Fidan Nuriyeva A Genetic Algorithm for Solving the Traveling Salesman Problem with 2-Opt Optimization |
|---|
| Abstract. This study introduces a genetic algorithm (GA)-based approach to solve the traveling salesman problem (TSP). While the algorithm uses genetic operators to explore the solution space, it also applies 2-opt local search optimization to improve the solution. The algorithm evolves the solution population in each generation, aiming to achieve better results over time. The best path obtained is considered a key indicator of the algorithm's success and performance. |
| Keywords: travelling salesman problem, genetic algorithm, metaheuristics, 2-opt |
 Download PDF |
| DOI: |