Naslov
Exploring MAX-MIN Ant System Parameter Landscape for Symmetrical Traveling Salesman Problem

Autori
Ivković, Nikola

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
32. International Convention MIPRO 2009 on Computers in Technical Systems and Intelligent Systems : CTS&CIS / Bogunović, Nikola ; Ribarić, Slobodan - , 2009, 302-307

Skup
32nd International Convention on Information and Communication Technology, Electronics and Microelectronics – MIPRO 2009

Mjesto i datum
Opatija, Hrvatska, 25.05.2009. - 29.05.2009

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Ant Colony Optimization; ACO; Max-Min Ant System; MMAS; Traveling Salesman Problem; TSP; parameters; alpha; beta; rho; 2-Opt

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA