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

Clustering Multi-objective Wolf Pack Algorithm for Constrained Optimization Problems

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

     

    Abstract: In order to solve the problems of lack of diversity, difficulty in getting rid of local optimization and less consideration of constraint conditions in the optimization process of multi-objective wolf pack algorithm, a clustering multi-objective wolf pack algorithm for constrained optimization problems (CMOWPA-C) was proposed. Combining the self-adaptive penalty model and the adaptive tradeoff model, a new method is proposed to transform the constrained problem into the unconstrained problem. Random disturbance factor was introduced to increase the moving step of the population and prevent the population from falling into local optimization. The K-means clustering algorithm is used to group the population, and the population is divided into different clusters according to the distance between the population and the cluster center, so as to ensure that there are individuals around each cluster center to be associated with it, so as to increase the diversity of the population. In order to verify the performance of the algorithm, 9 new algorithms are compared on the benchmark problem, and 9 constrained multi-objective evolutionary algorithms are compared on the practical constraint problem. The results show that the diversity of CMOWPA-C is significantly increased and can effectively avoid falling into local optimality.

     

/

返回文章
返回