高级检索

    基于双阶段双种群的约束多目标进化算法

    Constrained Multi-Objective Evolutionary Algorithm Based on Dual-Stage Dual-Population

    • 摘要: 在处理约束多目标优化问题(CMOPs)时,平衡收敛性、可行性和多样性至关重要。现有的约束多目标进化算法(CMOEAs)往往难以实现这种平衡,导致算法在处理具有复杂可行域的优化问题上表现欠佳。为此,本文提出了一种基于双阶段双种群的进化算法(CMOEA-DD)。在全局搜索阶段,种群Pop1通过动态排名策略实现目标与约束之间的有效平衡,种群向Pareto前沿收敛的同时保留了目标值良好的不可行个体,进一步提升了收敛速度。种群Pop2忽略约束,旨在搜索整个空间,通过共享后代信息引导Pop1穿越不可行区域。在局部开发阶段,Pop2逐步增加个体对约束条件的偏好程度,同时通过提供多样性较好的可行个体,改善Pop1的分布效果。在4个知名测试套件上进行的实验表明,CMOEA-DD比7种代表性约束多目标进化算法更具竞争力。

       

      Abstract: When dealing with constrained multi-objective optimization problems (CMOPs), it is crucial to balance convergence, feasibility, and diversity. Existing constrained multi-objective evolutionary algorithms (CMOEAs) often struggle to achieve such a balance, resulting in poor performance of the algorithms in handling optimization problems with complex feasible regions. To address this long-standing challenge, this paper proposes a novel evolutionary algorithm based on a two-stage and two-population collaborative optimization framework, termed CMOEA-DD. In the global exploration stage, the first population (Pop1) achieves an effective balance between objectives and constraints through a dynamic ranking strategy. Specifically, while guiding the population to stably converge towards the true Pareto front, this strategy deliberately retains infeasible individuals with excellent objective values, as such individuals can provide valuable directional information for subsequent feasible region exploration and further enhance the algorithm’s convergence speed. Meanwhile, the second population (Pop2) ignores constraint conditions entirely and aims to conduct comprehensive and extensive exploration of the entire solution space, thereby avoiding the risk of being trapped in local feasible regions. Critically, Pop2 guides Pop1 to safely traverse potential infeasible regions by sharing high-quality offspring information, which helps Pop1 escape local optima and discover more promising feasible sub-regions. In the local development stage, Pop2 gradually increases the preference degree of individuals for the constraint conditions. At the same time, it improves the distribution effect of Pop1 by providing feasible individuals with good diversity. A large number of experiments conducted on four well-known test suites demonstrate that CMOEA-DD is more competitive than seven representative Constrained Multi-Objective Evolutionary Algorithms.

       

    /

    返回文章
    返回