By Topic

On the role of population size and niche radius in fitness sharing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Della Cioppa, A.. ; Dipt. di Ingegneria dell''Informazione ed Ingegneria Elettrica, Univ. di Salerno, Fisciano, Italy ; De Stefano, C. ; Marcelli, A.

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.

Published in:

Evolutionary Computation, IEEE Transactions on  (Volume:8 ,  Issue: 6 )