About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
FOGA 2011
Conference paper
Convergence rates of SMS-EMOA on continuous Bi-objective problem classes
Abstract
Convergence rate analyses of evolutionary multi-objective optimization algorithms in continuous search space are yet rare. First results have been obtained for simple algorithms. Here, we provide concrete results of convergence rates for a state-of-the-art algorithm, namely the S-metric selection evolutionary multi-objective optimization algorithm (SMS-EMOA). We show that the SMS-EMOA produces the same sequence of populations as certain single-objective evolutionary algorithms on arbitrary problem classes. Thereby we are able to transfer known convergence properties for classes of convex functions. We especially consider the SMS-EMOA with populations of parents and offspring greater than one and different concepts for the choice of the reference point used for the internal calculation of the dominated hypervolume within the selection operator. © 2011 ACM.