Knowledge guided Bayesian classification for dynamic multi-objective optimization

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations

Author(s)

  • Yulong Ye
  • Lingjie Li
  • Qiuzhen Lin
  • Jianqiang Li
  • Zhong Ming

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number109173
Journal / PublicationKnowledge-Based Systems
Volume250
Online published4 Jun 2022
Publication statusPublished - 17 Aug 2022

Abstract

Dynamic multi-objective optimization problems (DMOPs) typically contain multiple conflicting objectives that vary over time, requiring the optimization algorithms to quickly track the changing Pareto-optimal solutions (POS). Recently, prediction-based dynamic multi-objective evolutionary algorithms (DMOEAs) using transfer learning ideas have been considered promising, which could accelerate the search towards the POS by transferring information from previous environments to estimate the location of the POS in the next environment. However, most of the existing methods only transfer the search experiences from one or two previous environments to construct the prediction model for the next moment, which may ignore the effective information in the earlier search process thereby degrading the prediction accuracy in some cases. In this paper, a knowledge-guided Bayesian classification for DMOEA, called KGB-DMOEA, is proposed, which aims to achieve a robust prediction by fully exploiting the information from all historical environments. Particularly, when an environmental change is detected, a knowledge reconstruction-examination strategy is designed to divide all historical optimal solutions into useful and useless ones, which are used as positive and negative samples, respectively, for training the prediction model in subsequent steps. Then, a non -linear probabilistic classifier, i.e., naive Bayesian classifier, is constructed by using the above training samples, which can fully mine the effective knowledge from all historical environments and predict a high-quality initial population for the new environment. Experimental results on multiple DMOPs test suits demonstrate that KGB-DMOEA is superior to several state-of-the-art DMOEAs in solving various DMOPs. (C) 2022 Elsevier B.V. All rights reserved.

Research Area(s)

  • Dynamic multi-objective optimization, Naive Bayesian classification, Evolutionary algorithm, Cluster algorithm, ALGORITHM, PREDICTION

Citation Format(s)

Knowledge guided Bayesian classification for dynamic multi-objective optimization. / Ye, Yulong; Li, Lingjie; Lin, Qiuzhen; Wong, Ka-Chun; Li, Jianqiang; Ming, Zhong.

In: Knowledge-Based Systems, Vol. 250, 109173, 17.08.2022.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review