MastersWork.RefYao1993 History
Hide minor edits - Show changes to output
Changed line 6 from:
@article{ yao93empirical,
to:
[=@article{ yao93empirical,
Changed line 13 from:
url = "citeseer.ist.psu.edu/yao93empirical.html" }
to:
url = "citeseer.ist.psu.edu/yao93empirical.html" }=]
Added lines 1-16:
!An Empirical Study of Genetic Operators in Genetic Algorithms
!!Xin Yao
!!!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.
!!!Bibliographical:
@article{ yao93empirical,
author = "X. Yao",
title = "An empirical study of genetic operators in genetic algorithms",
journal = "Microprocessing and Microprogramming",
volume = "38",
pages = "707--714",
year = "1993",
url = "citeseer.ist.psu.edu/yao93empirical.html" }
!!!URL:
http://citeseer.ist.psu.edu/yao93empirical.html
!!!Notes:
!!Xin Yao
!!!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.
!!!Bibliographical:
@article{ yao93empirical,
author = "X. Yao",
title = "An empirical study of genetic operators in genetic algorithms",
journal = "Microprocessing and Microprogramming",
volume = "38",
pages = "707--714",
year = "1993",
url = "citeseer.ist.psu.edu/yao93empirical.html" }
!!!URL:
http://citeseer.ist.psu.edu/yao93empirical.html
!!!Notes:
Page last modified on May 23, 2005, at 05:25 PM