A model-based evolutionary algorithm for bi-objective optimization

Abstract- The Pareto optimal solutions to a multiobjective optimization problem often distribute very regularly in both the decision space and the objective space. Most existing evolutionary algorithms do not explicitly take advantage of such a regularity. This paper proposed a model-based evolutionary algorithm (M-MOEA) for bi-objective optimization problems. Inspired by the ideas from estimation of distribution algorithms, M-MOEA uses a probability model to capture the regularity of the distribution of the Pareto optimal solutions. The Local Principal Component Analysis(Local PCA) and the least-squares method are employed for building the model. New solutions are sampled from the model thus built. At alternate generations, M-MOEA uses crossover and mutation to produce new solutions. The selection in M-MOEA is the same as in Non-dominated Sorting Genetic Algorithm-II(NSGAII). Therefore, MOEA can be regarded as a combination of EDA and NSGA-II. The preliminary experimental results show...

• Type: Conference
• Year: 2005
• Where: CEC
• Authors: Aimin Zhou, Qingfu Zhang, Yaochu Jin, Edward P. K. Tsang, Tatsuya Okabe
• Keywords: Artificial Intelligence, CEC 2005, Evolutionary Algorithm, Optimization Problems, Pareto Optimal Solutions