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

Zbornik radova

Autori: Martinović, Goran; Bajer, Dražen
Naslov: Impact of Double Operators on the Performance of a Genetic Algorithm for Solving the Traveling Salesman Problem
Izvornik: Lecture Notes in Computer Science, Vol. 7076, Part I, Proceedings of the 2nd International Conference on Swarm, Evolutionary, and Memetic Computing / Panigrahi, B.K. ; Suganthan, P.N. ; Das, S. ; Satapathy, S.C. (ur.). - Berlin, Heidelberg : Springer Verlag , 2011. 290-298 (ISBN: 978-3-642-27171-7).
Dio CC časopisa: NE
Skup: Second International Conference Swarm, Evolutionary, and Memetic Computing, SEMCCO 2011, Part I
Mjesto i datum: Visakhapatnam, India, 19-21.12.2011.
Ključne riječi: combination; genetic algorithm; genetic operators; synergy; traveling salesman problem
Sažetak:
Genetic algorithms are a frequently used method for search and optimization problem solving. They have been applied very successfully to many NP-hard problems, among which the traveling salesman problem, which is also considered in this paper, is one of the most famous representative ones. A genetic algorithm usually makes use only of single mutation and a single crossover operator. However, three modes for determination which of the double crossover and mutation operators should be used in a given moment are presented. It has also been tested if there is a positive impact on the performance if double genetic operators are used. Experimental analysis conducted on several instances of the symmetric traveling salesman problem showed that it is possible to achieve better results by adaptively adjusting the usage of double operators, rather than by combining any single genetic operators.
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
URL Internet adrese: http://www.springer.com/computer/theoretical+computer+science/book/978-3-642-27171-7
Upisao u CROSBI: gmartin@etfos.hr (gmartin@etfos.hr), 2. Stu. 2011. u 21:27 sati



Verzija za printanje   za tiskati


upomoc
foot_4