改进聚类排序的多目标优化算法

来源：计算机工程与应用杂志2017年第18期北京时间：

作者：詹金珍1，滑维鑫2，3，乔 芸2

单位：1.西北工业大学 明德学院，西安 710124；2.中国移动通信集团 陕西有限公司，西安 710074；3.西北工业大学 自动化学院，西安 710072

摘要：针对高维多目标优化问题提出一种改进型的聚类排序算法，旨在提升原算法所得解的多样性。对该算法的改进，主要集中在两方面。首先，引入了一种双层权值向量系统。相对于原始权值向量方法，该方法可以建立目标空间当中的内部权值向量。内部向量与边缘权值向量的合并，可以促进整体权值向量的多样性。此外，引入一种新的聚类算子，可避免特定权值向量中附着过多的解。实验结果表明，相对比于原始的聚类排序算法和其他两种对比算法，所提出的算法在不同特性的测试问题上具有较好的性能。

关键词：多目标优化,多样性,演化算法,聚类算子