A dynamic multi-objective evolutionary algorithm based on intensity of environmental change

Date

2020-03-07

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

Elsevier

Type

Article

Peer reviewed

Yes

Abstract

This paper proposes a novel evolutionary algorithm based on the intensity of environmental change (IEC) to effectively track the moving Pareto-optimal front (POF) or Pareto-optimal set (POS) in dynamic optimization. The IEC divides each individual into two parts according to the evolutionary information feedback from the POS in the current and former evolutionary environment when an environmental change is detected. Two parts, the micro-changing decision and macro-changing decision, are implemented upon different situations of decision components in order to build an efficient information exchange among dynamic environments. In addition, in our algorithm, if a new evolutionary environment is similar to its historical evolutionary environment, the history information will be used for reference to guide the search towards promising decision regions. In order to verify the availability of our idea, the IEC has been extensively compared with four state-of-the-art algorithms over a range of test suites with different features and difficulties. Experimental results show that the proposed IEC is promising.

Description

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.

Keywords

Micro-changing decision and macro-changing decision, Evolutionary algorithms, Intensity of environmental change, Evolutionary information feedback

Citation

Hu, Y., Zheng, J., Zou, J., Yang, S., Ou, J. and Wang, R. (2020) A dynamic multi-objective evolutionary algorithm based on intensity of environmental change. Information Sciences, 523, pp.49-62.

Rights

Research Institute

Institute of Artificial Intelligence (IAI)