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

Zbornik radova

Autori: Picek, Stjepan; Golub, Marin
Naslov: On the Efficiency of Crossover Operators in Genetic Algorithms with Binary Representation
Izvornik: roceedings of the 2th WSEAS International Conference on Evolutionary Computing, EC'10 / Munteanu, Viorel ; Raducanu, Razvan ; Dutica, Gheorghe ; Balas, Valentina Emilia ; Gavrilut, Alina (ur.). - Iasi : WSEAS Press , 2010. 167-172 (ISBN: 978-960-474-195-3).
ISSN: 1790-5109
Skup: WSEAS International Conference on Evolutionary Computing, EC'10
Mjesto i datum: Iasi, Rumunjska, 13-15.06.2010.
Ključne riječi: Evolutionary computation ; Genetic algorithms ; Crossover operator ; Efficiency ; Binary representation ; Test functions
Sažetak:
Genetic Algorithm (GA) represents robust, adaptive method successfully applied to various optimization problems. To evaluate the performance of the genetic algorithm, it is common to use some kind of test functions. However, the ”no free lunch”’ theorem states it is not possible to find the perfect, universal solver algorithm. To evaluate the algorithm, it is necessary to characterize the type of problems for which that algorithm is suitable. That would allow conclusions about the performance of the algorithm based on the class of a problem. In performance of a genetic algorithm, crossover operator has an invaluable role. To better understand performance of a genetic algorithm in a whole, it is necessary to understand the role of the crossover operator. The purpose of this paper is to compare larger set of crossover operators on the same test problems and evaluate their’s efficiency. Results presented here confirm that uniform and two-point crossover operators give the best results but also show some interesting comparisons between less used crossover operators like segmented or half-uniform crossover.
Vrsta sudjelovanja: Predavanje
Vrsta prezentacije u zborniku: Cjeloviti rad (više od 1500 riječi)
Vrsta recenzije: Međunarodna recenzija
Projekt / tema: 036-0362980-1921
Izvorni jezik: ENG
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
URL Internet adrese: http://www.zemris.fer.hr/~golub/clanci/wseas_ec_2010.pdf
Upisao u CROSBI: mgolub@fer.hr (mgolub@fer.hr), 17. Lip. 2010. u 12:43 sati



Verzija za printanje   za tiskati


upomoc
foot_4