crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 537238

Journal

Authors: Picek, Stjepan; Golub, Marin; Jakobović, Domagoj
Title: Evaluation of Crossover Operator Performance in Genetic Algorithms with Binary Representation
( Evaluation of Crossover Operator Performance in Genetic Algorithms with Binary Representation )
Source: Lecture Notes in Computer Science (0302-9743) 6840 (2011); 223-230
Paper type: article
Keywords: genetic algorithms ; crossover operators ; binary encoding
( genetic algorithms ; crossover operators ; binary encoding )
Abstract:
Genetic algorithms (GAs) generate solutions to optimization problems using techniques inspired by natural evolution, like crossover, selection, and mutation. In that process, crossover operator plays an important role as an analogue to reproduction in biological sense. During the last decades, a number of di fferent crossover operators have been successfully designed. However, systematic comparison of those operators is difficult to fi nd. In this paper a comparison is given of 10 crossover operators that are used in genetic algorithms with binary representation. To achieve this, experiments are conducted on a set of 15 optimization problems. A thourough statistical analysis is performed on the results of those experiments. The results show signi cant statistical di erences between operators and an overall good performance of uniform, single- point and reduced surrogate crossover. Additionally, our experiments have shown that orthogonal crossover operators perform much poorer on the given problem set.
Project / theme: 036-0362980-1921
Original language: eng
Citation databases: Scopus
Category: Znanstveni
Research fields:
Computer science
Full paper text: 537238.icic.pdf (tekst priložen 11. Stu. 2011. u 11:16 sati)
URL: http://www.springer.com/computer/ai/book/978-3-642-24552-7
URL cjelovitog rada:
Google Scholar: Evaluation of Crossover Operator Performance in Genetic Algorithms with Binary Representation
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 11. Stu. 2011. u 11:16 sati



Print version   za tiskati


upomoc
foot_4