一种新的聚类方法及其在多峰优化中的应用

被引：13

作者：

于歆杰 ^{[1
]}

王赞基 ^{[1
]}

机构：

[1] 清华大学电机工程与应用电子技术系!北京100084

来源：

清华大学学报(自然科学版) | 2001年 / Z1期

关键词：

遗传算法; 多峰优化; 适应值共享; 聚类分析;

D O I：

10.16511/j.cnki.qhdxxb.2001.z1.038

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一种新的聚类方法 ,并将其与适应值共享遗传算法结合 ,用于解决多峰优化问题。该聚类方法将类间距离平方和最大判据用于确定聚类中心 ;将类内距离平方和最小判据用于确定所有个体归类 ,并且在确定聚类中心和个体归类时还考虑个体适应值的影响。在确定个体的归类后 ,就可以利用适应值共享遗传算法来寻找多个峰。对若干多峰优化标准测试问题的计算结果表明 ,论文提出的方法比已有的方法有较高的解质量及较短的运算时间

引用

页码：159 / 162

页数：4