Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Extended Trail Reinforcement Strategies for Ant Colony Optimization (CROSBI ID 175916)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Ivković, Nikola ; Maleković, Mirko ; Golub, Marin Extended Trail Reinforcement Strategies for Ant Colony Optimization // Lecture notes in computer science, 7076 (2011), 1; 662-669. doi: 10.1007/978-3-642-27172-4_78

Podaci o odgovornosti

Ivković, Nikola ; Maleković, Mirko ; Golub, Marin

engleski

Extended Trail Reinforcement Strategies for Ant Colony Optimization

Ant colony optimization (ACO) is a metaheuristic inspired by the foraging behavior of biological ants that was successfully applied for solving computationally hard problems. The fundamental idea that drives the ACO is the usage of pheromone trails for accumulating experience about the problem that is been solved. The best performing ACO algorithms typically use one, in some sense “the best”, solution to reinforce trail components. Two main trail reinforcement strategies are used in ACO algorithms: iteration best and global best strategy. This paper extends the reinforcement strategies by using the information from an arbitrary number of previous iterations of the algorithm. The influence of proposed strategies on algorithmic behavior is analyzed on different classes of optimization problems. The conducted experiments showed that using the proposed strategies can improve the algorithm’s performance. To compare the strategies we use the Mann–Whitney and Kruskal – Wallis statistical tests.

reinforcement strategy; pheromone trail; MAX-MIN ant system; Ant colony optimization; Swarm intelligence; combinatorial optimization; parameter settings

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

7076 (1)

2011.

662-669

objavljeno

0302-9743

10.1007/978-3-642-27172-4_78

Povezanost rada

Računarstvo, Informacijske i komunikacijske znanosti

Poveznice
Indeksiranost