Napredna pretraga

Pregled bibliografske jedinice broj: 537238

Evaluation of Crossover Operator Performance in Genetic Algorithms with Binary Representation


Picek, Stjepan; Golub, Marin; Jakobović, Domagoj
Evaluation of Crossover Operator Performance in Genetic Algorithms with Binary Representation // Lecture Notes in Computer Science, 6840 (2011), 223-230 (međunarodna recenzija, članak, znanstveni)


Naslov
Evaluation of Crossover Operator Performance in Genetic Algorithms with Binary Representation

Autori
Picek, Stjepan ; Golub, Marin ; Jakobović, Domagoj

Izvornik
Lecture Notes in Computer Science (0302-9743) 6840 (2011); 223-230

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Genetic algorithms ; crossover operators ; binary encoding

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb

Časopis indeksira:


  • Scopus


Uključenost u ostale bibliografske baze podataka:


  • Compendex (EI Village)
  • INSPEC
  • Zentrallblatt für Mathematik/Mathematical Abstracts
  • ACM Digital Library
  • ISI Conference Proceedings Citation Index
  • Scopus