Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
