基于自适应和及时繁殖策略菌群优化聚类算法.PDFVIP

第３１卷第８期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．８ ２０１４年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ．２０１４ 基于自适应和及时繁殖策略菌群优化聚类算法 １，２ １，２ ２ ２ 赵明茹 ，唐恒亮 ，郭　键 ，孙　媛 （１．北京工业大学计算机学院 多媒体与智能软件技术北京市重点实验室，北京 １００１２４；２．北京物资学院北京 市智能物流系统重点实验室，北京 １０１１４９） 摘　要：针对菌群优化算法求解优化问题时收敛速度较慢、易陷入局部最优值的缺点，提出一种基于自适应和 及时繁殖策略的菌群优化聚类算法。在算法中根据迁徙的次数改变步长，适应度最大的细菌马上进行繁殖。为 了进行对比实验，在二维平面随机生成了１００个点，将这 １００个点聚成两类和三类。实验结果证明