By Topic

On geometrically fast convergence to optimal dominated hypervolume of set-based multiobjective evolutionary algorithms

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

1 Author(s)
Rudolph, G. ; Dept. of Comput. Sci., Tech. Univ. Dortmund, Dortmund, Germany

The Pareto front of a multiobjective optimization problem can be approximated neatly by some versions of evolutionary algorithms. The quality of the approximation can be measured by the hypervolume that is dominated by the approximation. Open questions concern the existence of population-based evolutionary algorithms whose population converge to an approximation of the Pareto front with maximal dominated hypervolume for a given reference point and, if applicable, the convergence velocity. Here, the existence of such an algorithm is proven by providing a concrete example that converges to the maximal dominated hypervolume geometrically fast.

Published in:

Evolutionary Computation (CEC), 2011 IEEE Congress on

Date of Conference:

5-8 June 2011