A dynamic multi-objective evolutionary algorithm based on polynomial regression and adaptive clustering

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

4 Scopus Citations
View graph of relations


  • Qiyuan Yu
  • Qiuzhen Lin
  • Zexuan Zhu
  • Ka-Chun Wong
  • Carlos A. Coello Coello

Related Research Unit(s)


Original languageEnglish
Article number101075
Journal / PublicationSwarm and Evolutionary Computation
Online published1 Apr 2022
Publication statusPublished - Jun 2022


In this paper, a dynamic multi-objective evolutionary algorithm is proposed based on polynomial regression and adaptive clustering, called DMOEA-PRAC. As the Pareto-optimal solutions and fronts of dynamic multi-objective optimization problems (DMOPs) may dynamically change in the optimization process, two corresponding change response strategies are presented for the decision space and objective space, respectively. In the decision space, the potentially useful information contained in all historical populations is obtained by the proposed predictor based on polynomial regression, which extracts the linear or nonlinear relationship in the historical change. This predictor can generate good initial population for the new environment. In the objective space, in order to quickly adapt to the new environment, an adaptive reference vector regulator is designed in this paper based on K-means clustering for the complex changes of Pareto-optimal fronts, in which the adjusted reference vectors can effectively guide the evolution. Finally, DMOEA-PRAC is compared with some recently proposed dynamic multi-objective evolutionary algorithms and the experimental results verify the effectiveness of DMOEA-PRAC in dealing with a variety of DMOPs.

Research Area(s)

  • Adaptive clustering, Dynamic multi-objective optimization, Polynomial regression