基于变异策略的改进型花朵授粉算法 - 计算机应用研究.PDFVIP

基于变异策略的改进型花朵授粉算法 作者 王玉鑫, 李东生, 高杨 机构 电子工程学院 发表期刊 《计算机应用研究》 预排期卷 2017 年第34 卷第12 期 访问地址 /article/02-2017-12-079.html 发布日期 2017-03-13 16:46:34 引用格式 王玉鑫, 李东生, 高杨. 基于变异策略的改进型花朵授粉算法[J/OL]. [2017-03-13]. http://www.ar /article/02-2017-12-079.html. 摘要 介绍了一种新的元启发式群智能算法——花朵授粉算法(flower pollinate algorithmFPA)和一种新 型的差分进化变异策略——定向变异(targeted mutation，TM)策略。针对FPA 存在的收敛速度慢、 寻优精度低、易陷入局部最优等问题，提出了一种基于变异策略的改进型花朵授粉算法——MFPA 算法，该算法通过改进TM 策略，并应用到FPA 的局部搜索过程中，以增强算法的局部开发能力； 同时在FPA 的全局搜索过程中引入均匀变异算子，以增强算法的全局寻优能力。最后通过4 个标 准的测试函… 关键词 花朵授粉算法, 变异策略, 定向变异, 均匀变异 中图分类号 TP 基金项目 国家自然科学基金面上项目 34 优先出版 计 算 机 应 用 研 究 第 卷 基于变异策略的改进型花朵授粉算法* 王玉鑫，李东生，高 杨 ( 电子工程学院，合肥 230037) 摘 要：介绍了一种新的元启发式群智能算法——花朵授粉算法(flower pollinate algorithmFPA)和一种新型的差分进化变 (targeted mutation TM) FPA 异策略——定向变异 ， 策略。针对 存在的收敛速度慢、寻优精度低、易陷入局部最优等问题， MFPA TM FPA 提出了一种基于变异策略的改进型花朵授粉算法—— 算法，该算法通过改进 策略，并应用到 的局部搜索 过程中，以增强算法的局部开发能力；同时在FPA 的全局搜索过程中引入均匀变异算子，以增强算法的全局寻优能力。 4 MFPA 最后通过 个标准的测试函数进行测试，测试结果表明， 算法的寻优能力明显优于原始的花朵授粉算法、粒子群 算法以及蝙蝠算法。 关键词：花朵授粉算法；变异策略；定向变异；均匀变异 中图分类号：TP Improved flower pollination algorithm based on mutation strategy Wang Yuxin, Li Dongsheng, Gao Yang (Ele