A Multi-direction Prediction Multi-objective Hybrid Chemical Reaction Optimization Algorithm for Dynamic Multi-objective Optimization

Abstract

AbstractThe challenge of solving dynamic multi-objective optimization problems is to trace the varying Pareto optimal front and/or Pareto optimal set quickly and efficiently. This paper proposes a multi-direction prediction strategy using a hybrid chemical reaction optimization, aimed at finding the dynamic Pareto optimal front and/or Pareto optimal set as quickly and accurately as possible before the next environmental change occurs. The proposed method, multi-direction prediction multi-objective hybrid chemical reaction optimization algorithm which mainly includes a hybrid chemical reaction optimization algorithm is proposed for solving dynamic multi-objective problems, which can guide population trace the optimum. When the environment has changed, the population is divided into several subpopulations. In subpopulation, a center point was found to construct multi-direction prediction model. As a result, this approach enhances the diversity of algorithm. While the environment has not changed, the hybrid chemical reaction algorithm with particle swarm optimization algorithm can efficiency find the optimal solution, it can achieve good diversity as well as guarantee the avoidance of local optimal solutions. The proposed algorithm is measured on several benchmark test suites with various dynamic characteristics and different difficulties. Experimental results show that this algorithm is very competitive in dealing with dynamic multi-objective optimization problems when compared with four state-of-the-art approaches.KeywordsDynamic multi-objective optimizationHybrid chemical reaction optimization algorithmMulti-direction prediction