人工蜂群算法的改进及其在聚类分析中的运用研究.pdfVIP

目 录 摘iI暮．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． Abstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．、 第1章绪论………………………………………………………．． V矗1 1．1群智能优化算法概述…………………………………………1 1．2聚类分析概述………………………………………………．．2 1．3聚类算法综述………………………………………………．． 3 1．4文章组织……………………………………………………．4 第2章人工蜂群算法概述及其改进…………………………………． 5 2．1人工蜂群算法的基本原理……………………………………．． 5 2．1．1算法起源………………………………………………5 2．1．2基本人工蜂群算法………………………………………5 2．1．3收敛性分析……………………………………………．7 2．2人工蜂群算法的研究进展……………………………………．． 9 1O 2．3改进的人工蜂群算法(PSABC)和定位更新技术(UJl．)…………． l0 2．3．1改进的人工蜂群算法(PSABC)…………………………．． 12 2．3．2定位更新技术(LⅥ’)…………………………………… 2．4实验结果……………………………………………………．13 2．5本章小结……………………………………………………．18 第3章数据聚类…………………………………………………… 19 l 3．1传统的聚类方法……………………………………………．．9 19 3．1．1聚类分析的数学模型……………………………………． 20 3．1．2硬C均值(HCM)…………………………………………． 2l 3．1．3模糊C均值(FCM)………………………………………． 3．2适合聚类的群智能优化算法…………………………………．．22 3．2．1适合聚类的PSABC算法…………………………………．．22 3．2．2各种混合聚类算法………………………………………．24 3．3实验结果……………………………………………………．27 3．3．1类内距离之和……………………………………………27 3．3．2分类正确率……………………………………………．．31 3．4本章小结……………………………………………………．33 目录 第4章估计最佳聚类数目…………………………………………．．34 4．1 Statistic方法……………………34 GapStatistic方法和WeightedGap 4．3实验结果……………………………………………………．37 4．4本章小结……………………………………………………．39 第5章总结与展望…………………………………………………40 参考文献…………………………………………………………．．42 致诱f……………………