Incremental Commitment in Genetic Algorithms

  title={Incremental Commitment in Genetic Algorithms},
  author={Richard A. Watson and Jordan B. Pollack},
Successful recombination in the simple GA requires that interdependent genes be close to each other on the genome. Several methods have been proposed to reorder genes on the genome when the given ordering is unfavorable. The Messy GA (MGA) is one such ‘moving-locus’ scheme. However, gene reordering is only part of the Messy picture. The MGA uses another mechanism that is influential in enabling successful recombination. Specifically, the use of partial specification (or variable length genomes… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 26 extracted citations

Symbiotic artificial immune system

View 4 Excerpts
Highly Influenced

Symbiotic Tabu Search, A General Evolutionary Optimization Approach

7th International Conference on Hybrid Intelligent Systems (HIS 2007) • 2007
View 7 Excerpts
Highly Influenced

Symbiotic Evolutionary Algorithm, a Remedy for Linkage Problem

International Journal of Computational Intelligence and Applications • 2009
View 1 Excerpt

Rule Based Classifier Generation Using Symbiotic Evolutionary Algorithm

19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007) • 2007
View 2 Excerpts


Publications referenced by this paper.
Showing 1-10 of 14 references

Adaptation in Natural and Artificial Systems

JH Holland
Ann Arbor, • 1975
View 4 Excerpts
Highly Influenced

Learning Gene Linkage to Efficiently Solve Problems of Bounded Difficulty Using Genetic Algorithms

GR Harik
PhD dissertation, Dept. of Comp. Science and Engineering, Uni. of Michigan • 1997
View 4 Excerpts
Highly Influenced

Gene Expression: The Missing Link In Evolutionary Computation

H Kargupta
Genetic Algorithms in Engineering and Computer Science, • 1997
View 2 Excerpts

Similar Papers

Loading similar papers…