Gray, Binary and real valued encodings: Quad Search and locality proofs

Lecture Notes in Computer Science

Volumn 3469, Issue , 2005, Pages 21-36

  Whitley, Darrell ^a   Rowe, Jonathan E ^b  

^a Department of Computer Science   (United States)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; DISTRIBUTED COMPUTER SYSTEMS; FUNCTIONS;

BINARY ENCODINGS; GLOBALOPTIMUM; GRAY CODE; LOCAL SEARCH;

ENCODING (SYMBOLS);

EID: 24944522549     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11513575_2     Document Type: Conference Paper

References (11)

1. [B9̈6] T. Bäck. Evolutionary Algorithms in Theory and Practice. Oxford University Press, 1996.
2. [BER76] James R. Bitner, Gideon Ehrlich, and Edward M. Reingold. Efficient Generation of the Binary Reflected Gray Code and Its Applications. Communications of the ACM, 19(9):517-521, 1976.
3. [C01] S. Christensen and F. Oppacher (2001). What can we learn from No Free Lunch? In GECCO-01, pages 1219-1226. Morgan Kaufmann, 2001.
4. [CS88] R. Caruana and J. Schaffer. Representation and Hidden Bias: Gray vs. Binary Coding for Genetic Algorithms. In Proc. of the 5th Int'l. Conf. on Machine Learning. Morgan Kaufmann, 1988.
5. [Dav91] Lawrence Davis. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, 1991.
6. [RW97] S. Rana and D. Whitley. Representations, Search and Local Optima. In Proceedings of the 14th National Conference on Artificial Intelligence AAAI-97, pages 497-502. MIT Press, 1997.
7. [RWB04] J. Rowe, D. Whitley, L. Barbulescu, and J.P. Watson. Properties of Gray and Binary Representations. Evolutionary Computation, 12:in press, 2004.
8. [WGW03] D. Whitley, D. Garrett, and J. Watson. Genetic Quad Search. In GECCO 2003, pages 1469-1480. Springer, 2003.
9. [Whi99] D. Whitley. A Free Lunch Proof for Gray versus Binary Encodings. In GECCO-99, pages 726-733. Morgan Kaufmann, 1999.
10. [WM95] David H. Wolpert and William G. Macready. No free lunch theorems for search. Technical Report SFI-TR-95-02-010, Santa Fe Institute, July 1995.
11. [WRB04] D. Whitley, J. Rowe, and K. Bush. Subthreshold Seeking Behavior and Robust Local Search. In GECCO 2004, pages v2:282-293. Springer, 2004.