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: 572628

Časopis

Autori: Martinović, Goran; Bajer, Dražen
Naslov: Elitist Ant System with 2-opt Local Search for the Traveling Salesman Problem
Izvornik: Advances in Electrical and Computer Engineering (1582-7445) 12 (2012), 1; 25-32
Vrsta rada: članak
Ključne riječi: 2-opt algorithm; elitist ant system; local search; search stagnation; Traveling Salesman Problem
Sažetak:
The Traveling Salesman Problem is one of the most famous problems in combinatorial optimization. The paper presents an algorithm based upon the elitist ant system for solving the traveling salesman problem. 2-opt local search is incorporated in the elitist ant system, and it is used for improvement of a given number of solutions previously constructed by artificial ants. A simple mechanism for avoiding a too early stagnation of the search is also proposed. The aforementioned is based on depositing strong pheromones on solution edges of randomly selected ants called random elitist ants. The aim is to encourage exploration in a greater area of the solution space. Experimental analysis shows how high-quality solutions can be achieved by using the considered algorithm instead of the usual elitist ant system with incorporated 2-opt local search.
Projekt / tema: 165-0362980-2002, 165-0361621-2000
Izvorni jezik: ENG
Rad je citiran u
bazama podataka:
Web of Science: Science Citation
Web of Science: Science Citation Index Expanded
Scopus
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
Broj citata:
Altmetric:
DOI: 10.4316/AECE.2012.01005
URL cjelovitog teksta: http://www.aece.ro/abstractplus.php?year=2012&number=1&article=5
Google Scholar: Elitist Ant System with 2-opt Local Search for the Traveling Salesman Problem
Upisao u CROSBI: gmartin@etfos.hr (gmartin@etfos.hr), 28. Vel. 2012. u 21:00 sati



Verzija za printanje   za tiskati


upomoc
foot_4