By Topic

Multiobjective genetic algorithms made easy: selection sharing and mating restriction

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
$33 $31
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

2 Author(s)
Fonseca, C.M. ; Sheffield Univ., UK ; Fleming, P.J.

This paper aims to illustrate how an existing GA can be modified and set up to explore the relevant trade-offs between multiple objectives with a minimum of effort. While Pareto and Pareto-like ranking schemes can be easily implemented, current guidelines on the associated set-up of techniques such as sharing and mating restriction are intricate and/or based on more or less rough assumptions about the cost landscape, making them impractical. However, if fitness sharing is reinterpreted as a technique involving the estimation of the population density at the points defined by each individual by so-called kernel methods, the setting of the sharing parameter comes to depend only on the size and current distribution of the population, and not on the problem. Kernel density estimation, a technique from statistics and data analysis, is introduced and shown to find direct application in sharing and mating restriction, simplifying implementation and avoiding the introduction of any more tunable parameters in the GA formulation. After a brief introduction to multiobjective optimization and a discussion of preference articulation in GAs, the main differences between single-objective and multiobjective GAs are highlighted, and the conversion of an existing GA into a multiobjective GA described by means of an example. Simple experimental results are presented towards the end of the paper

Published in:

Genetic Algorithms in Engineering Systems: Innovations and Applications, 1995. GALESIA. First International Conference on (Conf. Publ. No. 414)

Date of Conference:

12-14 Sep 1995