Pregled bibliografske jedinice broj: 712159
A New Ant Colony Optimization Algorithm : Three Bound Ant System
A New Ant Colony Optimization Algorithm : Three Bound Ant System // Lecture Notes in Computer Science, 8667 (2014), 280-281 (međunarodna recenzija, kratko priopcenje, znanstveni)
CROSBI ID: 712159 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
A New Ant Colony Optimization Algorithm : Three Bound Ant System
Autori
Ivković, Nikola ; Golub, Marin
Izvornik
Lecture Notes in Computer Science (0302-9743) 8667
(2014);
280-281
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, kratko priopcenje, znanstveni
Ključne riječi
algorithm ; optimization ; ant colony optimization ; swarm intelligence
Sažetak
Abstract. Since its introduction, ant colony optimization (ACO) algorithms has been gradually improved and now can offer very good performance for many hard discrete optimization problems. Among the most popular variant of ACO is MAX-MIN ant system (MMAS), which have excellent properties for many optimization problems. In this paper, we propose a new ACO algorithm, named three bounds ant system (TBAS), which we perceive as further evolution and improvement of MMAS. We analyze some properties of TBAS algorithm and experimentally compare its performance with MMAS algorithm. The TBAS has lower computational complexity than MMAS, but its speedup can vary from negligible to very significant, depending on the type of optimization problem, a way the algorithm is implemented and the parameter settings. Moreover, it is experimentally shown that TBAS algorithm is competitive with MMAS algorithm in means of solution quality, as it has achieved better results than MMAS on most of the tested instances of quadratic assignment problem (QAP).
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
Napomena
Sažetak s kongresa? 2017-01-01, admin
POVEZANOST RADA
Projekti:
016-0361935-1728 - Semantičko modeliranje višeagentnih sustava (Maleković, Mirko, MZOS ) ( CroRIS)
Ustanove:
Fakultet organizacije i informatike, Varaždin,
Fakultet elektrotehnike i računarstva, Zagreb
Citiraj ovu publikaciju:
Časopis indeksira:
- Scopus
Uključenost u ostale bibliografske baze podataka::
- Compendex (EI Village)
- INSPEC
- Zentrallblatt für Mathematik/Mathematical Abstracts
- Scopus