Abstract

A novel model-based multiobjective evolutionary algorithm

Author(s): Zhiming Song, Maocai Wang, Guangming Dai, Xiaoyu Chen

As is known that the Pareto set of a continuous multi-objective optimization problem with m objective functions is a piecewise continuous (m-1)-dimensional manifold in the decision space under some mild conditions. However, how to utilize the regularity to design multi-objective optimization algorithms has become the research focus. In this paper, based on this regularity, a model-based multi-objective evolutionary algorithm with regression analysis (MMEA-RA) is put forward to solve continuous multi-objective optimization problems with variable linkages. In the algorithm, the optimization problem is modelled as a promising area in the decision space by a probability distribution, and the centroid of the probability distribution is (m-1)-dimensional piecewise continuous manifold. The least squares method is used to construct such a model. A selection strategy based the non-dominated sorting is used to choose the individuals to the next generation. The new algorithm is tested and compared with NSGA-II and RM-MEDA. The result shows that MMEA-RA outperforms RM-MEDA and NSGA-II on the test instances with variable linkages. At the same time, MMEA-RA has higher efficiency than the other two algorithm. A few shortcomings of MMEA-RA have also been identified and discussed in this paper


Share this       

Share this Page.

Table of Contents

Scimago Journal Rank

Flyer
izmir escort izmir escort bursa escort antalya escort izmir escort porno porno izle türk porno eskişehir escort bartın escort burdur escort izmir escort bursa escort porno indir izle escort izmir