DMCA
Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms (2000)
Cached
Download Links
- [www.cs.brandeis.edu]
- [demo.cs.brandeis.edu]
- [www.demo.cs.brandeis.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | Parallel Problem Solving from Nature, PPSN-VI, volume 1917 of LNCS |
| Citations: | 53 - 10 self |
BibTeX
@INPROCEEDINGS{Watson00symbioticcombination,
author = {Richard A. Watson and Jordan B. Pollack},
title = {Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms},
booktitle = {Parallel Problem Solving from Nature, PPSN-VI, volume 1917 of LNCS},
year = {2000},
pages = {425--434},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
. Recombination in the Genetic Algorithm (GA) is supposed to enable the component characteristics from two parents to be extracted and then reassembled in different combinations -- hopefully producing an offspring that has the good characteristics of both parents. However, this can only work if it is possible to identify which parts of each parent should be extracted. Crossover in the standard GA takes subsets of genes that are adjacent on the genome. Other variations of the GA propose more sophisticated methods for identifying good subsets of genes within an individual. Our approach is different; rather than devising methods to enable successful extraction of gene-subsets from parents, we utilize variable-size individuals which represent subsets of genes from the outset. Joining together two individuals, creating an `offspring' that is twice the size, straight-forwardly produces the sum of the parents' characteristics. This form of component assembly is more closely analogo...
