Free cookie consent management tool by TermsFeed Policy Generator
wiki:IslandOSGA

Version 1 (modified by mkofler, 14 years ago) (diff)

Added Island OSGA description

Island Offspring Selection Genetic Algorithm

Algorithm Parameters:

Parameter Description
Analyzer The operator used to analyze each generation.
ComparisonFactorLowerBound The lower bound of the comparison factor (start).
ComparisonFactorModifier The operator used to modify the comparison factor.
ComparisonFactorUpperBound The upper bound of the comparison factor (end).
Crossover The operator used to cross solutions.
Elites The numer of elite solutions which are kept in each generation.
EmigrantsSelector Selects the individuals that will be migrated.
ImmigrationReplacer Replaces part of the original population with the immigrants.
IslandAnalyzer The operator used to analyze each island.
MaximumGenerations The maximum number of generations which should be processed.
MaximumSelectionPressure The maximum selection pressure that terminates the algorithm.
MigrationInterval The number of generations that should pass between migration phases.
MigrationRate The proportion of individuals that should migrate between the islands.
Migrator The migration strategy.
MutationProbability The probability that the mutation operator is applied on a solution.
Mutator The operator used to mutate solutions.
NumberOfIslands The number of islands.
OffspringSelectionBeforeMutation True if the offspring selection step should be applied before mutation, false if it should be applied after mutation.
Population Size The size of the population of solutions.
Seed The random seed used to initialize the new pseudo random number generator.
SelectedParents How much parents should be selected each time the offspring selection step is performed until the population is filled.
Selector The operator used to select solutions for reproduction.
SetSeedRandomly True if the random seed should be set to a random value, otherwise false.
SuccessRatio The ratio of successful to total children that should be achieved.

Remarks:

  • SelectedParents: This parameter should be about the same or twice the size of PopulationSize for smaller problems, and less for large problems.

Is there a sample/tutorial?

Not yet.