This paper introduces the gene expression messy genetic algorithm (GEMGA) a new generation of messy GAs? that directly search for relations among the members of the search space. The GEMGA is an O(A^k( l^2 q- k)) sample complexity algorithm for the class of order-k delineable problems (problems that can be solved by considering no higher than order-k relations). The GEMGA is designed based on an alternate perspective of natural evolution proposed by the SEARCH framework that emphasizes the role of gene expression. The GEMGA uses the transcription operator to search for relations. This paper also presents the test results of the GEMGA for large multimodal order-k delineable problems.
@inproceedings{ kargupta96gene,
author = "Hillol Kargupta",
title = "The Gene Expression Messy Genetic Algorithm",
booktitle = "International Conference on Evolutionary Computation",
pages = "814-819",
year = "1996",
url = "citeseer.nj.nec.com/kargupta96gene.html" }
Probably not useful for info on representation.