Adaptive variance scaling in continuous multi-objective estimation-of-distribution algorithms

Recent research into single–objective continuous Estimation– of–Distribution Algorithms (EDAs) has shown that when maximum–likelihood estimations are used for parametric distributions such as the normal distribution, the EDA can easily suffer from premature convergence. In this paper we argue that the same holds for multi–objective optimization. Our aim in this paper is to transfer a solution called Adaptive Variance Scaling (AVS) from the single–objective case to the multi–objective case. To this end, we zoom in on an existing EDA for continuous multi–objective optimization, the MIDEA, which employs mixture distributions. We propose a means to combine AVS with the normal mixture distribution, as opposed to the single normal distribution for which AVS was introduced. In addition, we improve the AVS scheme using the Standard–Deviation Ratio (SDR) trigger. Intuitively put, variance scaling is triggered by the SDR trigger only if improvements are found to be far away f...

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Peter A. N. Bosman, Dirk Thierens
• Keywords: Adaptive Variance, GECCO 2007, Multi–objective Optimization, Variance Scaling