A dynamic multi-objective evolutionary algorithm with variable stepsize and dual prediction strategies

Many real-world optimization problems have dynamic multiple objectives and constrains, such problems are called dynamic multi-objective optimization problems (DMOPs). Although many dynamic multi-objective evolutionary algorithms (DMOEAs) have been proposed to solve DMOPs, how to effectively track the optimal solutions in dynamic environments is still a major challenge for dynamic multi-objective optimization. Two classical DMOEAs, population prediction strategy (PPS) and transfer learning based DMOEA (Tr-DMOEA) are validated to have great performance because they integrate machine learning mechanism for optimization. However, there are still some disadvantages in both algorithms. In this paper, we propose a combined algorithm to make up the respective disadvantages of PPS and Tr-DMOEA. Our algorithm retains the prediction method of PPS considering sufficient historical information. Then, we improve the prediction strategy in Tr-DMOEA to further modify the solutions provided by PPS. These modified solutions finally construct the initial population for optimization in the new environment. The experiment results indicate that our algorithm has the overall best performance comparing with PPS and Tr-DMOEA on the test problems.

Knowledge guided Bayesian classification for dynamic multi-objective optimization

Cooperative particle swarm optimization with reference-point-based prediction strategy for dynamic multiobjective optimization

A new prediction strategy for dynamic multi-objective optimization using Gaussian Mixture Model

Combining a hybrid prediction strategy and a mutation strategy for dynamic multiobjective optimization

Dynamic multiobjective optimization problems (DMOPs) bring more challenges for multiobjective evolutionary algorithm (MOEA) due to its time-varying characteristic. To handle this kind of DMOPs, this paper presents a dynamic MOEA with multiple response strategies based on linear environment detection, called DMOEA-LEM. In this approach, different types of environmental changes are estimated and then the corresponding response strategies are activated to generate an efficient initial population for the new environment. DMOEA-LEM not only detects whether the environmental changes but also estimates the types of linear changes so that different prediction models can be selected to initialize the population when the environmental changes. To study the performance of DMOEA-LEM, a large number of test DMOPs are adopted and the experiments validate the advantages of our algorithm when compared to three state-of-the-art dynamic MOEAs.

Dynamic multiobjective optimization problem (DMOP) is a class of complex dynamic optimization problem (DOP), its widely exists in many real-world problems. Firstly, an core estimation of distribution model which used to approximately estimate the Pareto solution in the next environment is given, when a change in the environment is detected, the algorithm uses the collected information from the previous searching environments to predict the location of the Pareto solution in the next environment. Furthermore, a dynamic multiobjective optimization evolutionary algorithm with core estimation of distribution is proposed. The computer simulations are made on two dynamic multiobjective optimization problems, and the results indicate the proposed algorithm is effective.

A dynamic multi-objective optimization evolutionary algorithm for complex environmental changes

Dynamic multi-objective evolutionary algorithm with objective space prediction strategy

Various real-world multiobjective optimization problems are dynamic, requiring evolutionary algorithms (EAs) to be able to rapidly track the moving Pareto front of an optimization problem once an environmental change occurs. To this end, several methods have been developed to predict the new location of the moving Pareto set (PS) so that the population can be reinitialized around the predicted location. In this paper, we present a multidirectional prediction strategy to enhance the performance of EAs in solving a dynamic multiobjective optimization problem (DMOP). To more accurately predict the moving location of the PS, the population is clustered into a number of representative groups by a proposed classification strategy, where the number of clusters is adapted according to the intensity of the environmental change. To examine the performance of the developed algorithm, the proposed prediction strategy is compared with four state-of-the-art prediction methods under the framework of particle swarm optimization as well as five popular EAs for dynamic multiobjective optimization. Our experimental results demonstrate that the proposed algorithm can effectively tackle DMOPs.

Many real world problems are dynamic and multi-objective, which requires an optimisation algorithm to be able to continuously track the changing Pareto optimal set (POS) and Pareto optimal front (POF) over time. In this paper, a new variant of particle swarm optimisation (PSO) has been specifically designed by adaptively switching from competitive model to cooperative model to track for both POS and POF. In the proposed method, the competition is used to explore the search space, while the cooperation is applied to exploit the search space. The dynamic multi-objective functions are constructed to test the performance of the proposed algorithm. Both theoretical analysis and the numerical experiment have shown that the proposed algorithm is an excellent alternative for solving the dynamic multi-objective optimisation problems. Finally, the proposed method has been applied to the tuning of the parameters of PID controller for dynamic system in which a satisfactory control is obtained.

Dynamic multi-objective optimization problems (DMOPs) have become a research hotspot in engineering optimization, because their objective functions, constraints, or parameters may change over time, while quickly and accurately tracking the changing Pareto optimal set (POS) during the optimization process. Therefore, solving dynamic multi-objective optimization problems presents great challenges. In recent years, transfer learning has been proved to be one of the effective means to solve dynamic multi-objective optimization problems. However, this paper proposes a new transfer learning method based on clustering difference to solve DMOPs (TCD-DMOEA). Different from the existing methods, it uses the clustering difference strategy to optimize the population quality and reduce the data difference between the target domain and the source domain. On this basis, transfer learning technology is used to accelerate the construction of initialization population. The advantage of the TCD-DMOEA method is that it reduces the possibility of negative transfer and improves the performance of the algorithm by improving the similarity between the source domain and the target domain. Experimental results show that compared with several advanced dynamic multi-objective optimization algorithms based on different benchmark problems, the proposed TCD-DMOEA method can significantly improve the quality of the solution and the convergence speed.

A fuzzy-guided adaptive algorithm with hierarchy mechanism for solving dynamic multi-objective optimization problems

Many problems in the real-world have more than one objective, with at least two objectives in conflict with one another. In addition, at least one objective changes over time. These kinds of problems are called dynamic multi-objective optimisation problems (DMOOPs). Studies have shown that both the quantum particle swarm optimisation (QPSO) and charged particle swarm optimisation (CPSO) algorithms perform well in dynamic environments, since they maintain swarm diversity. Therefore, this paper investigates the effect of using either QPSOs or CPSOs in the sub-swarms of the dynamic vector-evaluated particle swarm optimisation (DVEPSO) algorithm. These DVEPSO variations are then compared against the default DVEPSO algorithm that uses gbest PSOs and DVEPSO using heterogeneous PSOs that contain both charged and quantum particles. Furthermore, all of the aforementioned DVEPSO configurations are compared against the dynamic multi-objective optimisation (DMOPSO) algorithm that was the winning algorithm of a comprehensive comparative study of dynamic multi-objective optimisation algorithms. The results indicate that charged and quantum particles improve the performance of DVEPSO, especially for DMOOPs with a deceptive POF and DMOOPs with a non-linear POS.

Immune Generalized Differential Evolution for dynamic multi-objective environments: An empirical study