Global multiobjective optimization via estimation of distribution algorithm with biased initialization and crossover

Open Webpage

Aimin Zhou, Qingfu Zhang, Yaochu Jin, Bernhard Sendhoff, Edward P. K. Tsang

Published: 2007, Last Modified: 09 Nov 2025GECCO 2007EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Multiobjective optimization problems with many local Pareto fronts is a big challenge to evolutionary algorithms. In this paper, two operators, biased initialization and biased crossover, are proposed to improve the global search ability of RM-MEDA, a recently proposed multiobjective estimation of distribution algorithm. Biased initialization inserts several globally Pareto optimal solutions into the initial population; biased crossover combines the location information of some best solutions found so far and globally statistical information extracted from current population. Experiments have been conducted to study the effects of these two operators.