面向约束优化问题的聚类多目标狼群算法

Clustering Multi-objective Wolf Pack Algorithm for Constrained Optimization Problems

  • 摘要: 针对多目标狼群算法在寻优过程中存在的多样性不足、难以摆脱局部最优的问题,提出了一种面向约束优化问题的聚类多目标狼群算法(CMOWPA-C)。首先,通过融合自适应惩罚与自适应权衡模型,提出了一种将约束问题转化为无约束问题的新方法。然后,引入随机扰动因子,优化种群的移动步长,防止种群陷入局部最优。最后,采用K均值聚类算法对种群分组,根据种群距簇心的距离将种群划分为不同的类簇,确保每个簇心周围都有个体与之关联,增加种群的多样性。为验证算法性能,在基准测试问题上与9种新兴算法进行了比较,并在实际约束问题上与9种约束多目标进化算法进行了比较。结果表明,CMOWPA-C的多样性显著提升,且能有效地避免局部最优。

     

    Abstract: To address the issues of insufficient diversity and difficulty in escaping from local optima during the optimization process of the multi-objective wolf pack algorithm, we propose a clustering multi-objective wolf pack algorithm for constrained optimization problems (CMOWPA-C). Firstly, by integrating a self-adaptive penalty model and a self-adaptive tradeoff model, we propose a new method to convert constrained problems into unconstrained ones. Secondly, we introduce a random disturbance factor to optimize the moving step of the population and prevent it from falling into local optima. Finally, we employ the K-means clustering algorithm to group the population. The population is divided into different clusters based on the distance between individuals and the cluster centers, ensuring that individuals are associated with each cluster center, thereby enhancing population diversity. To verify the algorithm performance, we compare CMOWPA-C with nine emerging algorithms on benchmark problems and with nine constrained multi-objective evolutionary algorithms on practical constrained problems. The results show that CMOWPA-C significantly improves diversity and effectively avoids falling into local optima.

     

/

返回文章
返回