基于中值迁移和柯西变异的生物地理学算法.pdfVIP

2013 年 4 月 计算机工程与设计 Apr.2013 CO岛1PUTER ENGINEERING AND DESIGN Vol.34 No.4 第 34 卷第4 期 基于中值迁移和柯西变异的生物地理学算法 高凯歌1 ， 2 ，郑向伟1.2 (1.山东师范大学信息科学与工程学院，山东济南 250014; 2. 山东省分布式计算机软件新技术重点实验室，山东济南 250014) 摘 要:针对生物地理学优化算法 (biogeography-based optimization , B13O)收敛速度慢和容易陷入局部最优解的问题，提 出一种基于中值迁移和柯西变异的生物地理学优化算法 (MCB13O)。在 MCBBO 中，设计了基于中值定理的迁移算子，以 扩大栖息地的分布范围，实现更精确的迁移;同时，采用柯西变异增加算法摆脱局部极值的能力。基于标准测试函数仿真 实验表明， MCB130 算法优化得到的解更接近理论最优解，算法收敛速度更快，表明了 MCBBO 算法的有效性。 关键词2 生物地理学优化算法;中值定理;柯西分布;迁移;变异 中固法分类号: TP18 文献标iR号:A 文章编号: 1000-7024 (2013) 04-1292-04 Biogeography-based optimization based on mean value migration and cauchy mutation (MCBBO) 2 1 2 GAO Kai-ge1. , ZHENG Xiang-wei • (1. School of Information Science and Engineering , Shandong Normal University , Jinan 250014 , China; 2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology , Jinan 250014 , China) At刷Ilct: To speed up the convergence rate in the biogeography-based optimization algorithm process and to improve the situa- tion that B130 is easy to be trapped into and hard to escape from local optimal , a new algorithm called MCB四) it proposed. In MCB政)， mean value theorem is applied in migration operator which expands the scope of habitats distribution and achieves more accurate migration , and cauchy distribution theorem is applied in mutation operator which enhances MCB政)S ability to escape from local optimal. Simulation results on standard test function shows that new obtained solutions are closer to theoretical solu tion and it has faster convergence rate , therefore MCBBO is effectiv