A Population prediction strategy for evolutionary dynamic multiobjective optimization

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

412 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number6471286
Pages (from-to)40-53
Journal / PublicationIEEE Transactions on Cybernetics
Volume44
Issue number1
Publication statusPublished - Jan 2014
Externally publishedYes

Abstract

This paper investigates how to use prediction strategies to improve the performance of multiobjective evolutionary optimization algorithms in dealing with dynamic environments. Prediction-based methods have been applied to predict some isolated points in both dynamic single objective optimization and dynamic multiobjective optimization. We extend this idea to predict a whole population by considering the properties of continuous dynamic multiobjective optimization problems. In our approach, called population prediction strategy (PPS), a Pareto set is divided into two parts: a center point and a manifold. A sequence of center points is maintained to predict the next center, and the previous manifolds are used to estimate the next manifold. Thus, PPS could initialize a whole population by combining the predicted center and estimated manifold when a change is detected. We systematically compare PPS with a random initialization strategy and a hybrid initialization strategy on a variety of test instances with linear or nonlinear correlation between design variables. The statistical results show that PPS is promising for dealing with dynamic environments. © 2013 IEEE.

Research Area(s)

  • Dynamic multiobjective optimization, evolutionary algorithm, prediction, time series