Analysis of TSP: Simulated Annealing and Genetic Algorithm Approaches

This paper analyzes the performance of the popular heuristic methods ‘Simulated Annealing (SA)’ and ‘Genetic Algorithm (GA)’  on  the symmetric TSP.  TSP is a well-known combinatorial optimization problem in NP-complete class. NP-completeness of TSP originates many specific approximation algorithms...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	International Journal of Computational and Experimental Science and Engineering 2020-03, Vol.6 (1), p.23-28
Hauptverfasser:	BOTSALI, Ahmet Reha, ALAYKIRAN, Kemal
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!