Difference between revisions of "Cellular genetic algorithm (analysis)"

Revision as of 16:28, 4 April 2013

Multi-objective cellular genetic algorithm (MOCell)

The cellular model of the genetic algorithms works on a single population of candidate solutions (individuals)¹. MOCell is an adaptation of the algorithm to the multi-objective field². The main steps of the algorithm are the following.

Initialization. The one individual in the initial population is defined by the user, the others are uniformly randomly generated.

Evaluation. Once we initialized the population, or when a new solution offspring is created, it is necessary to calculate the fitness values for all individuals in this population. For this purpose, we need to find values of objective and penalty functions. (The latter is in the case of the constraint optimization.)

Selection. Through the selection, we favor solutions, which have the highest fitness value (that means the lowest values of both objective and penalty function values) in the search.

Recombination. The recombination combines two parent solutions for creating a new offspring using Simulated Binary Crossover (SBX).

Mutation. The mutation randomly modifies the offspring using the polynomial operator.

Replacement. Individuals of the offspring population created through selection, recombination and mutation, replace individuals of the parent population if their fitness values are higher.

References

1. E Alba and B Dorronsoro. "Cellular Genetic Algorithms". New York: Springer, 2008.
2. AJ Nebro, JJ Durillo, F Luna, B Dorronsoro and E Alba. "A Cellular Genetic Algorithm for Multiobjective Optimization". International Journal of Intelligent Systems, 24(7): 726-746, 2009.