Changes between Initial Version and Version 1 of IslandOSGA

Timestamp:

06/07/10 09:15:06 (14 years ago)

Author:

mkofler

Comment:

Added Island OSGA description

IslandOSGA

@@ +1 @@
+= 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.