Computer Science – Artificial Intelligence
Scientific paper
2008-02-18
Dans Proceedings of the 8th annual conference on Genetic and evolutionary computation - Genetic And Evolutionary Computation C
Computer Science
Artificial Intelligence
Scientific paper
10.1145/1143997.1144098
In this paper we introduce a new selection scheme in cellular genetic algorithms (cGAs). Anisotropic Selection (AS) promotes diversity and allows accurate control of the selective pressure. First we compare this new scheme with the classical rectangular grid shapes solution according to the selective pressure: we can obtain the same takeover time with the two techniques although the spreading of the best individual is different. We then give experimental results that show to what extent AS promotes the emergence of niches that support low coupling and high cohesion. Finally, using a cGA with anisotropic selection on a Quadratic Assignment Problem we show the existence of an anisotropic optimal value for which the best average performance is observed. Further work will focus on the selective pressure self-adjustment ability provided by this new selection scheme.
Clergue Manuel
Collard Philippe
Simoncini David
Verel Sébastien
No associations
LandOfFree
Anisotropic selection in cellular genetic algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Anisotropic selection in cellular genetic algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Anisotropic selection in cellular genetic algorithms will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-197474