|
|
|
|
RI | Publications | Introducing a New Advantage of Crossover: Commonality-Based Selection
|
|
Text only version of this site
Introducing a New Advantage of Crossover: Commonality-Based Selection
S. Chen and S. Smith
GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, 1999.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [38 KB] Compressed postscript (ps.gz) [40 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
| Abstract |
The Commonality-Based Crossover Framework defines crossover as a two-step process: 1) preserve the maximal common schema of two parents, and 2) complete the solution with a construction heuristic. In these "heuristic" oper ators, the first step is a form of selection. This commonality-based form of selection has been isolated in GENIE. Using random parent selection and a non-elitist generational replacement scheme, GENIE does not include fitness-based selection. However, a theoretical analysis shows that "ideal" construction heuristics in GENIE can potentially converge to optimal solutions. Experimentally, results show that the effectiveness of practical construction heuristics can be amplified by commonality- based restarts. Overall, it is shown that the commonality hypothesis is valid--schemata common to above-average solutions are indeed above average. Since common schemata can only be identified by multi-parent operators, commonality-based selection is a unique advantage that crossover can enjoy over mutation.
| Notes |
Associated center: CIMDS
Associated lab/group: Intelligent Coordination and Logistics Laboratory
| Text Reference |
S. Chen and S. Smith, "Introducing a New Advantage of Crossover: Commonality-Based Selection," GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, 1999.
| BibTeX Reference |
@inproceedings{Chen_1999_555,
author = "Stephen Chen and Stephen Smith",
title = "Introducing a New Advantage of Crossover: Commonality-Based Selection",
booktitle = "GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference",
year = "1999",
publisher = "Morgan Kaufmann"
}