Computer Science – Artificial Intelligence
Scientific paper
2008-04-05
Dans Proceedings of the IEEE Congress on Evolutionary Computation CEC2007 - IEEE Congress on Evolutionary Computation CEC2007,
Computer Science
Artificial Intelligence
Scientific paper
In this paper, we study the influence of the selective pressure on the performance of cellular genetic algorithms. Cellular genetic algorithms are genetic algorithms where the population is embedded on a toroidal grid. This structure makes the propagation of the best so far individual slow down, and allows to keep in the population potentially good solutions. We present two selective pressure reducing strategies in order to slow down even more the best solution propagation. We experiment these strategies on a hard optimization problem, the quadratic assignment problem, and we show that there is a value for of the control parameter for both which gives the best performance. This optimal value does not find explanation on only the selective pressure, measured either by take over time and diversity evolution. This study makes us conclude that we need other tools than the sole selective pressure measures to explain the performances of cellular genetic algorithms.
Clergue Manuel
Collard Philippe
Simoncini David
Verel Sébastien
No associations
LandOfFree
On the Influence of Selection Operators on Performances 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 On the Influence of Selection Operators on Performances in Cellular Genetic Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Influence of Selection Operators on Performances in Cellular Genetic Algorithms will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-270475