An empirical study of genetic operators in genetic algorithms

Research output: Journal PublicationsJournal Article (refereed)peer-review

77 Citations (Scopus)

Abstract

Genetic algorithms are multi-agent search strategies applicable to a wide range of problems. However, it is often very difficult in practice to design an optimal set of genetic operators for a problem, because a genetic operator which works well for a problem might not work well for another problem. This paper tries to understand when and why some genetic operators are useful and how we can combine them together to improve the performance of genetic algorithms. Experiments have been carried out to analyse the role of crossover and mutation as well as selection mechanisms. Several genetic algorithms with different genetic operators and selection mechanisms are used in the empirical study. The study suggests that "greedy" crossover and "hard" selection with a low mutation rate often give genetic algorithms better performance. © 1993.
Original languageEnglish
Pages (from-to)707-714
Number of pages8
JournalMicroprocessing and Microprogramming
Volume38
Issue number1-5
DOIs
Publication statusPublished - Sept 1993
Externally publishedYes

Fingerprint

Dive into the research topics of 'An empirical study of genetic operators in genetic algorithms'. Together they form a unique fingerprint.

Cite this