A Dynamic Multi-objective Evolutionary Algorithm based on Intensity of Environmental Change

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 toward 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.