Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 712159

A New Ant Colony Optimization Algorithm : Three Bound Ant System


Ivković, Nikola; Golub, Marin
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

Profili:

Avatar Url Nikola Ivković (autor)

Avatar Url Marin Golub (autor)


Citiraj ovu publikaciju:

Ivković, Nikola; Golub, Marin
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)
Ivković, N. & Golub, M. (2014) A New Ant Colony Optimization Algorithm : Three Bound Ant System. Lecture Notes in Computer Science, 8667, 280-281.
@article{article, author = {Ivkovi\'{c}, Nikola and Golub, Marin}, year = {2014}, pages = {280-281}, keywords = {algorithm, optimization, ant colony optimization, swarm intelligence}, journal = {Lecture Notes in Computer Science}, volume = {8667}, issn = {0302-9743}, title = {A New Ant Colony Optimization Algorithm : Three Bound Ant System}, keyword = {algorithm, optimization, ant colony optimization, swarm intelligence} }
@article{article, author = {Ivkovi\'{c}, Nikola and Golub, Marin}, year = {2014}, pages = {280-281}, keywords = {algorithm, optimization, ant colony optimization, swarm intelligence}, journal = {Lecture Notes in Computer Science}, volume = {8667}, issn = {0302-9743}, title = {A New Ant Colony Optimization Algorithm : Three Bound Ant System}, keyword = {algorithm, optimization, ant colony optimization, swarm intelligence} }

Časopis indeksira:


  • Scopus


Uključenost u ostale bibliografske baze podataka::


  • Compendex (EI Village)
  • INSPEC
  • Zentrallblatt für Mathematik/Mathematical Abstracts
  • Scopus





Contrast
Increase Font
Decrease Font
Dyslexic Font