电子学报 ›› 2017, Vol. 45 ›› Issue (4): 791-798.DOI: 10.3969/j.issn.0372-2112.2017.04.004

• 学术论文 • 上一篇    下一篇

多峰函数优化的黄金分割斐波那契树优化算法

张松海, 施心陵, 李鹏, 董易, 李孙寸   

  1. 云南大学信息学院, 云南昆明 650500
  • 收稿日期:2015-12-02 修回日期:2016-03-10 出版日期:2017-04-25 发布日期:2017-04-25
  • 通讯作者: 施心陵
  • 作者简介:张松海 男,1991年生,云南大学信息学院硕士研究生.主要研究方向为智能优化算法,电网可靠性分析.E-mail:470568141@qq.com;李鹏 男,1976年生,博士,云南大学信息学院副教授.研究方向为输变电系统安全诊断、预警与维护决策研究;董易 男,1984年生,云南大学信息学院博士研究生.主要研究方向为智能优化算法;李孙寸 女,1990年生,云南大学信息学院硕士研究生.主要研究方向为智能优化算法.
  • 基金资助:

    国家自然科学基金(No.61261007);云南省自然科学基金重点项目(No.2013FA008);云南省科技厅(No.2013FB048)

Golden Section Fibonacci Tree Optimization Algorithm for Multimodal Function Optimization

ZHANG Song-hai, SHI Xin-ling, LI Peng, DONG Yi, LI Sun-cun   

  1. School of Information Science and Engineering, Yunnan University, Kunming, Yunnan 650500, China
  • Received:2015-12-02 Revised:2016-03-10 Online:2017-04-25 Published:2017-04-25

摘要:

针对多峰函数优化问题,基于斐波那契树优化算法,结合黄金分割思想,提出一种黄金分割斐波那契树优化算法.该算法利用斐波那契树优化算法全局局部交替寻优特性,通过在寻优过程中对优化问题解空间进行黄金分割比例压缩,从而提高算法局部搜索能力与小峰值搜索能力.多峰函数优化的仿真结果表明,该算法多峰优化能力强、速度快、精度高.

关键词: 多峰优化, 斐波那契树优化算法, 黄金分割法, 全局局部交替

Abstract:

A golden section Fibonacci tree optimization algorithm for multimodal function optimization is proposed,which is based on the Fibonacci tree optimization algorithm (FTO) and is combined with the golden section theory.By making full use of the features upon the global and local alternation optimization of Fibonacci tree optimization,the algorithm has improved and enhanced its local searching ability and small peak searching ability through the method of golden section ratio compression to optimize problems of solution space.Simulation result of typical test function shows that the algorithm owns strong optimization capacity,fast speed as well as high precision.

Key words: multimodal function optimization, Fibonacci tree optimization, golden section, global and local alternation

中图分类号: