Exploring MAX-MIN Ant System Parameter Landscape for Symmetrical Traveling Salesman Problem (CROSBI ID 548836)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Ivković, Nikola
engleski
Exploring MAX-MIN Ant System Parameter Landscape for Symmetrical Traveling Salesman Problem
A relatively new class of heuristic algorithms called ant colony optimization (ACO) showed to be successful tool for (approximately) solving NP-hard problems. One of the most successful among ACO algorithms is a MAX-MIN ant system (MMAS). In this paper parameter landscape of the MMAS for symmetrical traveling salesman problem is explored, using different values for alpha, beta and rho parameters. This paper gave some general recommendation about parameters settings.
Ant Colony Optimization; ACO; Max-Min Ant System; MMAS; Traveling Salesman Problem; TSP; parameters; alpha; beta; rho; 2-Opt
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
302-307.
2009.
objavljeno
Podaci o matičnoj publikaciji
32. International Convention MIPRO 2009 on Computers in Technical Systems and Intelligent Systems : CTS&CIS
Bogunović, Nikola ; Ribarić, Slobodan
Podaci o skupu
32nd International Convention on Information and Communication Technology, Electronics and Microelectronics – MIPRO 2009
predavanje
25.05.2009-29.05.2009
Opatija, Hrvatska