Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference
J. Bossek, H. Trautmann, in: G. Adorni, S. Cagnoni, M. Gori, M. Maratea (Eds.), AI*IA 2016 Advances in Artificial Intelligence, Springer, Cham, 2016, pp. 3–12.
Download
No fulltext has been uploaded.
Conference Paper
| English
Author
Bossek, J;
Trautmann, HeikeLibreCat 
Editor
Adorni, G;
Cagnoni, S;
Gori, M;
Maratea, M
Abstract
State of the Art inexact solvers of the NP-hard Traveling Salesperson Problem (TSP) are known to mostly yield high-quality solutions in reasonable computation times. With the purpose of understanding different levels of instance difficulties, instances for the current State of the Art heuristic TSP solvers LKH+restart and EAX+restart are presented which are evolved using a sophisticated evolutionary algorithm. More specifically, the performance differences of the respective solvers are maximized resulting in instances which are easier to solve for one solver and much more difficult for the other. Focusing on both optimization directions, instance features are identified which characterize both types of instances and increase the understanding of solver performance differences.
Publishing Year
Proceedings Title
AI*IA 2016 Advances in Artificial Intelligence
forms.conference.field.series_title_volume.label
Lecture Notes in Computer Science
Volume
10037
Page
3–12
ISBN
LibreCat-ID
Cite this
Bossek J, Trautmann H. Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference. In: Adorni G, Cagnoni S, Gori M, Maratea M, eds. AI*IA 2016 Advances in Artificial Intelligence. Vol 10037. Lecture Notes in Computer Science. Springer; 2016:3–12. doi:10.1007/978-3-319-49130-1_1
Bossek, J., & Trautmann, H. (2016). Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference. In G. Adorni, S. Cagnoni, M. Gori, & M. Maratea (Eds.), AI*IA 2016 Advances in Artificial Intelligence (Vol. 10037, pp. 3–12). Springer. https://doi.org/10.1007/978-3-319-49130-1_1
@inproceedings{Bossek_Trautmann_2016, place={Cham}, series={Lecture Notes in Computer Science}, title={Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference}, volume={10037}, DOI={10.1007/978-3-319-49130-1_1}, booktitle={AI*IA 2016 Advances in Artificial Intelligence}, publisher={Springer}, author={Bossek, J and Trautmann, Heike}, editor={Adorni, G and Cagnoni, S and Gori, M and Maratea, M}, year={2016}, pages={3–12}, collection={Lecture Notes in Computer Science} }
Bossek, J, and Heike Trautmann. “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.” In AI*IA 2016 Advances in Artificial Intelligence, edited by G Adorni, S Cagnoni, M Gori, and M Maratea, 10037:3–12. Lecture Notes in Computer Science. Cham: Springer, 2016. https://doi.org/10.1007/978-3-319-49130-1_1.
J. Bossek and H. Trautmann, “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference,” in AI*IA 2016 Advances in Artificial Intelligence, 2016, vol. 10037, pp. 3–12, doi: 10.1007/978-3-319-49130-1_1.
Bossek, J., and Heike Trautmann. “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.” AI*IA 2016 Advances in Artificial Intelligence, edited by G Adorni et al., vol. 10037, Springer, 2016, pp. 3–12, doi:10.1007/978-3-319-49130-1_1.
Google Scholar
ISBN Search