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

Zbornik radova

Autori: Martinović, Goran; Bajer, Dražen
Naslov: Impact of NNA implementation on GA performance for the TSP
Izvornik: Proceedings of the 5th International Conference on Bioinspired Optimization Methods and their Applications / Filipič, Bogdan ; Šilc, Jurij (ur.). - Ljubljana : Jožef Štefan Institute , 2012. 173-184 (ISBN: 978-961-264-043-9).
Dio CC časopisa: NE
Skup: The 5th International Conference on Bioinspired Optimization Methods and their Applications (BIOMA 2012)
Mjesto i datum: Bohinj, Slovenija, 24-25.05.2012.
Ključne riječi: genetic algorithm; initial population; nearest neighbor algorithm; recombination; traveling salesman problem
Sažetak:
Genetic algorithms are a frequently used method for search and optimization problem solving. As such they have also been used to solve the traveling salesman problem. Since they are population-based, the initial population plays a very important role and a ects the algorithm's convergence speed as well as the quality of the nal solution. Commonly, the population is initialized with randomly generated solutions, but in this paper an adapted nearest neighbor algorithm is used for population initialization. Besides that, the algorithm is used during recombination to a lesser extent. Experimental analysis conducted on several instances of the symmetric traveling salesman problem showed that significantly better solution can be achieved with the presented method for the population initialization than with the commonly used random method. Also, the presented method is relatively easy for implementation.
Vrsta sudjelovanja: Predavanje
Vrsta prezentacije u zborniku: Cjeloviti rad (in extenso)
Vrsta recenzije: Međunarodna recenzija
Projekt / tema: 165-0362980-2002, 165-0361621-2000
Izvorni jezik: ENG
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
Tiskani medij: da
CD/DVD medij: da
Upisao u CROSBI: gmartin@etfos.hr (gmartin@etfos.hr), 3. Lip. 2012. u 20:35 sati



Verzija za printanje   za tiskati


upomoc
foot_4