DMCA
Adaptive Linkage Crossover (1998)
| Venue: | Proceedings of ACM Symposium on Applied Computing (SAC’98 |
| Citations: | 5 - 1 self |
BibTeX
@INPROCEEDINGS{Salman98adaptivelinkage,
author = {Ayed A. Salman and Kishan Mehrotra and Chilukuri K. Mohan},
title = {Adaptive Linkage Crossover},
booktitle = {Proceedings of ACM Symposium on Applied Computing (SAC’98},
year = {1998},
pages = {338--342}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Problem-specific knowledge is often implemented in search algorithms using heuristics to determine which search paths are to be explored at any given instant. As in other search methods, utilizing this knowledge will more quickly lead a genetic algorithm (GA) towards better results. In many problems, crucial knowledge is not found in individual components, but in the interrelations between those components. For such problems, we develop an interrelation (linkage) based crossover operator that has the advantage of liberating GAs from the constraints imposed by the fixed representations generally chosen for problems. The strength of linkages between components of a chromosomal structure can be explicitly represented in a linkage matrix and used in the reproduction step to generate new individuals. For some problems, such a linkage matrix is known a priori from the nature of the problem. In other cases, the linkage matrix may be learned by successive minor adaptations during the execution of the evolutionary algorithm. This paper demonstrates the success of such an approach for several problems.
Keyphrases
adaptive linkage crossover linkage matrix new individual fixed representation several problem genetic algorithm problem-specific knowledge reproduction step search path crucial knowledge chromosomal structure crossover operator search method individual component successive minor adaptation many problem evolutionary algorithm search algorithm
