crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 536668

Časopis

Autori: Ivković, Nikola; Maleković, Mirko; Golub, Marin
Naslov: Extended Trail Reinforcement Strategies for Ant Colony Optimization
Izvornik: Swarm, Evolutionary, and Memetic Computing, Lecture Notes in Computer Science (0302-9743) 7076 (2011), 1; 662-669
Vrsta rada: članak
Ključne riječi: reinforcement strategy; pheromone trail; MAX-MIN ant system; Ant colony optimization; Swarm intelligence; combinatorial optimization; parameter settings
Sažetak:
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.
Projekt / tema: 016-0361935-1728
Izvorni jezik: ENG
Rad je indeksiran u
bazama podataka:
Scopus
SCI-EXP, SSCI i/ili A&HCI
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo,Informacijske i komunikacijske znanosti
Broj citata:
Altmetric:
DOI: 10.1007/978-3-642-27172-4_78
URL cjelovitog teksta:
Časopis izlazi u samo elektroničkom izdanju: NE
Google Scholar: Extended Trail Reinforcement Strategies for Ant Colony Optimization
Upisao u CROSBI: nivkovic@foi.hr (nivkovic@foi.hr), 10. Stu. 2011. u 16:22 sati



Verzija za printanje   za tiskati


upomoc
foot_4