基于选择和变异机制的蛙跳FCM算法-计算机应用研究.PDF

第２９卷第６期 计 算 机 应 用 研 究 Ｖｏｌ２９Ｎｏ６ ２０１２年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ２０１２ 基于选择和变异机制的蛙跳 ＦＣＭ算法 １，２ １ 赵小强 ，刘悦婷 （１．兰州理工大学 电气工程与信息工程学院，兰州 ７３００５０；２．甘肃省工业过程先进控制重点实验室，兰州 ７３００５０） 摘　要：为了改进模糊Ｃ均值（ＦＣＭ）聚类算法对初始值和噪声数据敏感，且易陷入局部极小值的缺点，提出一 种基于选择和变异机制的蛙跳ＦＣＭ算法（ＳＭＳＦＬＡＦＣＭ）。该算法首先将线性递减的惯性权重引入蛙跳算法的 更新策略中，按照一定的概率选择适应度值较优的青蛙代替较差青蛙，并对每只青蛙个体以不同的概率变异；再 用改进后的蛙跳算法求得最优解作为ＦＣＭ算法的初始聚类中心；然后利用ＦＣＭ优化初始聚类中心；最后求得 全局最优解，从而有效克服了ＦＣＭ算法的缺点。人造数据和经典数据集的实验结果表明，ＳＭＳＦＬＡＦＣＭ与 ＳＦ ＬＡＦＣＭ和ＦＣＭ聚类算法相比，提高了算法的寻优能力，且迭代次数更少，聚类效果更好。 关键词：模糊Ｃ均值聚类；蛙跳算法；选择和变异机制；聚类分析；数据挖掘 中图分类号：ＴＰ１８　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０６２０６８０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０６．０１６ Ｆｕｚｚｙｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｓｅｌｅｃｔｉｏｎａｎｄｍｕｔａｔｉｏｎ ｍｅｃｈａｎｉｓｍｓｈｕｆｆｌｅｄｆｒｏｇｌｅａｐｉｎｇａｌｇｏｒｉｔｈｍ １，２ １ ＺＨＡＯＸｉａｏｑｉａｎｇ ，ＬＩＵＹｕｅｔｉｎｇ （１．ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｉｃａｌ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬａｎｚｈｏｕＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌａｎｚｈｏｕ７３００５０，Ｃｈｉｎａ；２．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＧａｎｓｕ ＡｄｖａｎｃｅｄＣｏｎｔｒｏｌｆｏｒＩｎｄｕｓｔｒｉａｌＰｒｏｃｅｓｓｅｓ，Ｌａｎｚｈｏｕ７３００５０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＢｅｃａｕｓｅｏｆｔｈｅｐｒｏｂｌｅｍｓｓｕｃｈａｓｔｈｅｓｅｎｓｉｔｉｖｉｔｙｔｏｉｎｉｔｉａｌｖａｌｕｅａｎｄｎｏｉｓｅｄａｔａｗｉｔｈｔｈｅｆｕｚｚｙＣｍｅａｎｓ（ＦＣＭ）ｃｌｕｓｔｅ ｒｉｎｇａｌｇｏｒｉｔｈｍａｎｄｉｔｓｒｅａｄｙｏｃｃｕｒｒｅｎｃｅｏｆｌｏｃａｌｍｉｎｉｍｕｍ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｆｕｚｚｙＣｍｅａｎｓｃｌｕｓｔｅｒｉｎｇｂａｓｅｄｏｎｓｅｌｅｃｔｉｏｎ ａｎｄｍｕｔａｔｉｏｎｍｅｃｈａｎｉｓｍｓｈｕｆｆｌｅｄｆｒｏｇｌｅａｐｉｎｇａｌｇｏｒｉｔｈｍ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｉｎｔｒｏｄｕｃｅｄｔｈｅｌｉｎｅａｒｄｅｃｒｅａｓｉｎｇｉｎｅｒｔｉａｗｅｉｇｈｔｔｏｃｏｒ ｒｅｃｔｔｈｅｐｏｏｒｆｒｏｇｕｐｄａｔｅｓｔｒａｔｅｇｙ．Ｔｈｅｎｉｔｓｅｌｅｃｔｅｄｔｈｅｆｒｏｇｗｉｔｈｂｅｔｔｅｒｆｉｔｎｅｓｓｖａｌｕｅｔｏｓｕｂｓｔｉｔｕｔｅｔｈｅｐｏｏｒｏｎｅ，ａｎｄｍａｄｅｖｅｒｙ ｆｒｏｇｔｏｍｕｔａｔｅｗｉｔｈｄｉｆｆｅｒｅｎｔｐｒｏｂａｂｉｌｉｔｙ．ＴｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｏｂｔａｉｎｅｄｗｉｔｈＳＭＳＦＬＡｗｉｔｈｓｔｒｏｎｇｇｌｏｂａｌｓｅａｒｃｈｉｎｇａｂｉｌｉｔｙｗａｓ ｔａｋｅｎａｓｉｎｉｔｉａｌｃｌｕｓｔｅｒｉｎｇｃｅｎｔｅｒｓｏｆＦＣＭａｌｇｏｒｉｔｈｍｔｏｏｐｔｉｍｉｚｅｉｎｉｔｉａｌｃ