MastersWork.RefMathiasWhitley1994 History
Hide minor edits - Show changes to output
Added lines 1-27:
!Transforming the search space with Gray coding
!!Keith E. Mathias and Darrell L. Whitley
!!!Abstract:
Genetic algorithm test functions have typically
been designed with properties in numeric space that make
it difficult to locate the optimal solution using traditional
optimization techniques. The use of Gray coding has been
found to enhance the performance of genetic search in some
cases. However, Gray coding produces a different function
mapping that may have fewer local optima and different relative
hyperplane relationships. Therefore, inferences about
a function will not necessarily hold when transformed to another
search space. In fact, empirical results indicate that
some genetic algorithm test functions are significantly altered
by Gray coding such that local optimization methods
often perform better than genetic algorithms.
!!!Bibliographical:
[=
@inproceedings{mathias94,
author = "Keith E. Mathias and Darrell L. Whitley",
title = "Transforming the search space with {G}ray coding",
booktitle = "Proceedings of the First IEEE Conference on Evolutionary Computation",
year = "1994",
pages = "513--518",
}=]
!!!URL:
http://citeseer.ist.psu.edu/mathias94transforming.html
!!Keith E. Mathias and Darrell L. Whitley
!!!Abstract:
Genetic algorithm test functions have typically
been designed with properties in numeric space that make
it difficult to locate the optimal solution using traditional
optimization techniques. The use of Gray coding has been
found to enhance the performance of genetic search in some
cases. However, Gray coding produces a different function
mapping that may have fewer local optima and different relative
hyperplane relationships. Therefore, inferences about
a function will not necessarily hold when transformed to another
search space. In fact, empirical results indicate that
some genetic algorithm test functions are significantly altered
by Gray coding such that local optimization methods
often perform better than genetic algorithms.
!!!Bibliographical:
[=
@inproceedings{mathias94,
author = "Keith E. Mathias and Darrell L. Whitley",
title = "Transforming the search space with {G}ray coding",
booktitle = "Proceedings of the First IEEE Conference on Evolutionary Computation",
year = "1994",
pages = "513--518",
}=]
!!!URL:
http://citeseer.ist.psu.edu/mathias94transforming.html
Page last modified on May 19, 2005, at 06:11 PM