Multi-objective optimisation in the presence of uncertainty
Fieldsend, Jonathan E.
Everson, Richard M.
Institute of Electrical and Electronics Engineers (IEEE)
There has been only limited discussion on the effect of uncertainty and noise in multi-objective optimisation problems and how to deal with it. Here we address this problem by assessing the probability of dominance and maintaining an archive of solutions which are, with some known probability, mutually non-dominating.We examine methods for estimating the probability of dominance. These depend crucially on estimating the effective noise variance and we introduce a novel method of learning the variance during optimisation.Probabilistic domination contours are presented as a method for conveying the confidence that may be placed in objectives that are optimised in the presence of uncertainty.
Copyright © 2005 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
2005 IEEE Congress on Evolutionary Computation, Edinburgh, Scotland, 2-5 September 2005
2005 IEEE Congress on Evolutionary Computation vol. 1, pp. 243-250