By Topic

Investigation of a characteristic bimodal convergence-time/mutation-rate feature in evolutionary search

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)
Oates, M. ; British Telecom Res. Labs., Ipswich, UK ; Corne, D. ; Loader, R.

The use of evolutionary algorithms to determine optimum load and data distribution in large distributed databases has been investigated in earlier publications both by the authors and others. This paper reports on some interesting results arising from comprehensive examination of the performance profile of various techniques we have investigated on this problem and others. In particular, we see that when too little mutation is available to the system, the number of evaluations that the algorithm is able to exploit before premature convergence occurs seems near linearly proportional to population size, regardless of evaluation (time) limit, selection strategy, or other features. More interestingly, however, as mutation is increased, there seem to exist characteristic peaks and troughs in the tuned performance landscape indicating an optimal mutation rate independent of population size; this is a trough between the two peaks in a robust bimodal feature in the curve of convergence time against mutation-rate. These features are demonstrated over a range of evaluation limits, algorithm designs, and application landscapes. The continued re-appearance of the bimodal feature leads us to postulate that it may be a relatively problem-independent feature of evolutionary search, with general application to parameter tuning issues

Published in:

Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on  (Volume:3 )

Date of Conference:

1999