In dynamic constrained multiobjective optimization problems (DCMOPs), dynamics may arise from time-varying objective functions or/and constraints. To solve these problems, maintaining a good balance among feasibility,...
详细信息
In dynamic constrained multiobjective optimization problems (DCMOPs), dynamics may arise from time-varying objective functions or/and constraints. To solve these problems, maintaining a good balance among feasibility, convergence and diversity of a population under dynamic environments is a critical challenge. Although appropriately utilizing the characteristic of decision variables can promote algorithms to better track the Pareto optima under dynamic environments, their sensitivity to constraints is neglected. Therefore, a dynamic constrained multiobjective evolutionary algorithm based on decision variable classification (DC-MOEA-DVC) is proposed. Under each environment, decision variables are classified into four types in terms of their influence on convergence, distribution, and constraint violation. Based on them, a new offspring generation method is developed, decision variables with different characteristics are rationally combined to generate offspring, with the purpose of accelerating the convergence of the population. Once an environmental change appears, a hybrid strategy consisting of four change response techniques is introduced for the corresponding types of decision variables, producing a new initial population. The experimental results show that DC-MOEA-DVC is superior to the other five state-of-the-art algorithms.
dynamic constrained multiobjective Optimization Problems (DCMOPs) are very difficult to solve because both of the objectives and constraints may change over time. The existing approaches for solving DCMOPs mainly deve...
详细信息
dynamic constrained multiobjective Optimization Problems (DCMOPs) are very difficult to solve because both of the objectives and constraints may change over time. The existing approaches for solving DCMOPs mainly develop dynamic response techniques and constraint handling techniques. But they do not focus on the search capability of the static optimizer in each environment, which ignores the intrinsic requirement of quickly locating Pareto-optimal Front (PF) in each environment when solving DCMOPs. To this end, this paper proposes a dual -population evolutionary algorithm for solving DCMOPs, called as DpEA, which maintains a population without considering constraints (called UP) for exploration and a population with considering constraints (called CP) for exploitation in each environment. In each iteration of a new environment, UP firstly adopts a stratified mutation strategy (SMS) and a dominated solution repairment strategy (DSR) to enhance the exploration ability of finding promising regions where the PF may reside. SMS uses solutions from different nondominated fronts to generate offspring, while DSR repairs the single -optimal variables of the dominated solutions by sampling from the distribution of those variables of nondominated solutions. Secondly, this paper uses an adaptive offspring ratio adjustment strategy to control the offspring number generated by UP and CP according to the normalized Hausdorff distance between nondominated solution sets from the two latest generations of UP. This strategy is helpful to balance the intensity between exploration and exploitation and thereby ensures efficient search. Experimental results on CEC 2023 DCF test suite show that DpEA has a superior performance over six state -of -the -art algorithms.
dynamicconstrained multi-objective optimization problems (DCMOPs) involve objectives, constraints, and parameters that change over time. This kind of problem presents a greater challenge for evolutionary algorithms b...
详细信息
dynamicconstrained multi-objective optimization problems (DCMOPs) involve objectives, constraints, and parameters that change over time. This kind of problem presents a greater challenge for evolutionary algorithms because it requires the population to quickly track the changing pareto-optimal set (PS) under constrained conditions while maintaining the feasibility and good distribution of the population. To address these challenges, this paper proposes a dynamicconstrained multi-objective optimization algorithm based on co-evolution and diversity enhancement (CEDE), in which we have made improvements to both the static optimization and dynamic response parts, innovatively utilizing the valuable information latent in the optimization process to help the population evolve more comprehensively. The static optimization involves the co-evolution of three populations, through which their mutual synergy can more comprehensively identify potential true PS and provide more useful historical information for dynamic response. Additionally, to prevent the elimination of potentially valuable infeasible individuals (i.e., individuals that are not dominated by feasible individuals) due to pareto domination, we employ an archive set to store and update these individuals. When the environment changes, to effectively enhance population diversity under complex dynamic constraints and help the population to respond quickly to changes, we propose a diversity enhancement strategy, which includes a diversity maintenance strategy and a center point-based exploration strategy. This strategy effectively enhances population diversity in complex and changing environments, helping the population respond quickly to changes. The effectiveness of the algorithm is validated through two test sets. The experimental results show that CEDE can effectively use valuable information to cope with complex dynamic constraint environments. Compared with several of the most advanced algorithms, it is superio
暂无评论