IEEE Transactions on Evolutionary Computation · 2004 · 86 citations · 17 references
Life SciencesBiologyEvolutionary BiologyEvolutionary TheoryMacroevolutionMicroevolutionEvolutionary ComputationEvolutionary DynamicsEvolutionary OptimizationFitness LandscapesGenetic AlgorithmsPopulation-based SearchEvolutionary AlgorithmsFitness Landscape DynamicsFitness Landscape MetricsFitness Sharing ParameterizationFitness Sharing ParametersPopulation SizeShared Fitness
We propose a characterization of the dynamic behavior of an evolutionary algorithm (EA) with fitness sharing as a function of both the niche radius and the population size. Such a characterization, given in terms of the mean and the standard deviation of the number of niches found during the evolution, can be applied to any EA employing a proportional selection mechanism and does not make any assumption on either the fitness landscape or the internal parameters of the EA itself. On the basis of the proposed characterization, a method for estimating the optimal values for the population size and the niche radius without any a priori information on the fitness landscape is presented and tested on a standard set of functions. The proposed method also provides the best solution for the problem at hand, i.e., the solution obtained in correspondence of such optimal values, at no additional cost.
17
Crowding and Preselection Revisited.
Samir W. Mahfoud · Parallel Problem Solving from Nature · 1992 · 468 citations
Systematics and the origin of Species : from the Viewpoint of a Zoologist
Julian Huxley · Nature · 1943 · 397 citations
Life Sciences, Biology, Zoology +9