Cellular genetic algorithm (analysis)

From BioUML platform
Revision as of 16:58, 23 April 2013 by BioUML wiki Bot (Talk | contribs)

Jump to: navigation, search
Analysis title
Optimization-Cellular-genetic-algorithm-icon.pngCellular genetic algorithm
Provider
Institute of Systems Biology

Multi-objective cellular genetic algorithm (MOCell)

The cellular model of the genetic algorithms works on a single population of candidate solutions (individuals)1. MOCell is an adaptation of the algorithm to the multi-objective field2. 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.
Personal tools
Namespaces

Variants
Actions
BioUML platform
Community
Modelling
Analysis & Workflows
Collaborative research
Development
Virtual biology
Wiki
Toolbox