《基于改进型进化机制的萤火虫优化算法-论文》.pdfVIP

第 41卷 第 3期 计 算 机 科 学 VO1．41No．3 2014年 3月 Computer Science Mar2014 基于改进型进化机制的萤火虫优化算法 符 强 童 楠 钟才明 赵一鸣 (宁波大学科学技术学院 宁波315212) 摘 要 分析了萤火虫算法的进化计算机制，并利用实例对萤火虫算法中容易发生进化过旱停滞的原因进行了研究。 提 出了一种基于新型进化计算模式的改进型萤火虫优化算法，该算法在进化初期利用种群最优萤火虫激发群中其他 个体的寻优能力，在萤火虫相互之间建构了有效的信息交互网络后 ，各萤火虫将借助各 自视觉范围内的更优近邻个体 完成后期搜索和进化，当种群陷入局部最优区域时，利用高斯变异改善萤火虫个体的多样性。利用标准测试函数进行 了实验分析 ，结果表明，改进后的萤火虫算法能有效改善过早进化停滞问题。 关键词 萤火虫算法，群智能，进化机制，高斯变异