北京航空航天大学学报 ›› 2018, Vol. 44 ›› Issue (4): 828-840.doi: 10.13700/j.bh.1001-5965.2017.0240

• 论文 • 上一篇    下一篇

多模函数优化的改进花朵授粉算法

郭庆, 惠晓滨, 张贾奎, 李正欣   

  1. 空军工程大学装备管理与安全工程学院, 西安 710051
  • 收稿日期:2017-04-18 出版日期:2018-04-20 发布日期:2018-04-27
  • 通讯作者: 惠晓滨 E-mail:zibai4991@qq.com
  • 作者简介:郭庆,男,硕士研究生。主要研究方向:信息系统工程与智能计算等;惠晓滨,男,博士,教授,博士生导师。主要研究方向:复杂系统建模与仿真、数据分析与智能决策;张贾奎,男,硕士研究生。主要研究方向:信息系统工程与智能计算等;李正欣,男,博士,讲师。主要研究方向:复杂系统建模与仿真、数据分析与智能决策。
  • 基金资助:
    国家自然科学基金(61502521)

Improved flower pollination algorithm for multimodal function optimization

GUO Qing, HUI Xiaobin, ZHANG Jiakui, LI Zhengxin   

  1. Equipment Management and Safety Engineering College, Air Force Engineering University, Xi'an 710051, China
  • Received:2017-04-18 Online:2018-04-20 Published:2018-04-27
  • Supported by:
    National Natural Science Foundation of China (61502521)

摘要: 为了探讨花朵授粉算法(FPA)在解算多模函数优化问题中存在的不足,通过定义种群多样性及差异性指标,定性分析了FPA在多模复杂函数优化中的寻优缺点。基于模拟退火思想优化全局授粉过程,并利用Nelder-Mead单纯形搜索技术对花朵局部授粉进行重构,提出一种新的花朵授粉寻优架构。仿真结果表明,相对于基本的FPA、布谷鸟算法、萤火虫算法,改进花朵授粉算法能够有效避免陷入局部最优,具备优异的全局勘探和局部开采能力,对多模优化问题具有一定优势。

关键词: 花朵授粉算法(FPA), 模拟退火, Nelder-Mead单纯形法, 多模函数优化

Abstract: In order to discuss the defects of flower pollination algorithm (FPA) in solving multimodal optimization problems, the optimal disadvantages of flower pollination algorithm in multimodal function optimization were qualitatively analyzed by defining population diversity and difference index. And then a new framework of FPA was constructed by optimizing the global pollination process based on the simulated annealing idea and using Nelder-Mead simplex search method to reconstruct the local pollination process. The simulation results show that the improved flower pollination algorithm can effectively avoid falling into local optimum and has better global exploration and local exploitation abilities, which has advantages to solve multimodal function optimization, compared with primary flower pollination algorithm, cuckoo search algorithm and firefly algorithm.

Key words: flower pollination algorithm(FPA), simulated annealing, Nelder-Mead simplex method, multimodal function optimization

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发