改进聚类算子的自适应多目标进化算法研究

• 作者: 谢倩文 何利力
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 多目标优化 聚类算法 自适应
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 146-151
• 页数: 6页
• 分类号: TP312
• 语种: 中文
• DOI: 10.11907/rjdk.211331

摘要

对多个相互冲突的目标同时优化称作多目标优化问题,为解决多目标问题,多目标进化算法应运而生.在进化算法迭代过程中,算法使用恒定不变的交叉因子和变异因子,这显然不符合种群迭代进化特征,所以需要根据种群初始和种群后期解的收敛情况来定向调整种群进化方向.同时,在采用边界与交叉的聚合算法时,θ支配的聚类算法只参考了解到权重向量的垂直距离,权重向量的投影点到理想点的解的直线距离没有考虑,直接影响了解在Pareto前沿上的收敛结果.为此,利用改进后的自适应种群生成策略,动态改变交叉概率和变异概率,根据种群当前的迭代情况调整进化方向;通过增加投影点到理想点的距离和惩罚因子计算个体到聚类中心的距离,将个体放入聚类簇中随机选择,有效提高了算法的收敛性.在多目标问题测试集ZDT和DTLZ上进行实验,结果表明,NSGA-ACM在解集的收敛性和分布性上效果更好.