一种改进的求解聚类问题的萤火虫群优化算法.pdf

第 卷 第 期 陕西师范大学学报（自然科学版） ４２ ３ Ｖｏｌ．４２ Ｎｏ．３ 　 　 年 月 （ ） ， ２０１４ ５ ＪｏｕｒｎａｌｏｆＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ｍａ ２０１４ 　 　 ｙ ｙ 文章编号： （ ） １６７２４２９１２０１４０３００２００４ 一种改进的求解聚类问题的萤火虫群优化算法 杜明煜，雷秀娟 （陕西师范大学 计算机科学学院，陕西 西安 ７１０１１９） 摘 要：提出一种改进的求解聚类问题的萤火虫群优化算法，该算法借鉴粒子群优化算法的思想， 　 对聚类中心采用实数编码和解码方法；用线性递减的移动步长代替固定步长，萤火虫的更新位置由 动态决策域和全局最优位置共同决定代替仅由动态决策域决定；并加入孤立点的移动策略，使得孤 立点可以向最优值方向移动 将该算法与粒子群优化算法、基本的萤火虫群优化算法在 数据 ． ＵＣＩ 集上进行对比试验，结果表明改进的萤火虫群优化算法可以取得较好的聚类效果． 关键词：萤火虫群优化算法；聚类分析；群智能 中图分类号：ＴＰ３０１．６ 文献标志码：Ａ 　 犃狀犻犿狉狅狏犲犱犾狅狑狑狅狉犿狊狑犪狉犿狅狋犻犿犻狕犪狋犻狅狀犪犾狅狉犻狋犺犿犳狅狉犮犾狌狊狋犲狉犻狀 狉狅犫犾犲犿狊 狆 犵 狆 犵 犵狆  ， ＤＵＭｉｎ ｕ ＬＥＩＸｉｕｕａｎ ｇｙ ｊ （ ， ， ， ， ） ＣｏｌｌｅｅｏｆＣｏｍ ｕｔｅｒＳｃｉｅｎｃｅ ＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔ Ｘｉ′ａｎ７１０１１９ ＳｈａａｎｘｉＣｈｉｎａ ｇ ｐ ｙ ： （ ） 犃犫狊狋狉犪犮狋Ａｎｉｍ ｒｏｖｅｄ ｌｏｗｗｏｒｍｓｗａｒｍｏｔｉｍｉｚａｔｉｏｎａｌｏｒｉｔｈｍ ＩＧＳＯＡ ｆｏｒｃｌｕｓｔｅｒｉｎ ｒｏｂｌｅｍ ｐ ｇ ｐ ｇ ｇｐ ， ， ｉｓ ｒｏｓｅｄ．Ｉｎｔｈｉｓａｌｏｒｉｔｈｍ ｒｅａｌｃｏｄｅｄａｎｄｄｅｃｏｄｅｄｍｅｔｈｏｄｓａｒｅｕｓｅｄｆｏｒｔｈｅｃｌｕｓｔｅｒｃｅｎｔｅｒｌｉｎｅ ｐ ｐ ｇ