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

第４期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．４ ２０１７年４月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｐｒ．　２０１７ 多峰函数优化的黄金分割斐波那契树优化算法 张松海，施心陵，李　鹏，董　易，李孙寸 （云南大学信息学院，云南昆明６５０５００） 　　摘　要：　针对多峰函数优化问题，基于斐波那契树优化算法，结合黄金分割思想，提出一种黄金分割斐波那契树 优化算法．该算法利用斐波那契树优化算法全局局部交替寻优特性，通过在寻优过程中对优化问题解空间进行黄金分 割比例压缩，从而提高算法局部有哪些信誉好的足球投注网站能力与小峰值有哪些信誉好的足球投注网站能力．多峰函数优化的仿真结果表明，该算法多峰优化能力强、 速度快、精度高． 关键词：　多峰优化；斐波那契树优化算法；黄金分割法；全局局部交替 中图分类号：　ＴＰ１８　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）０４０７９１０８ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．０４．００４ ＧｏｌｄｅｎＳｅｃｔｉｏｎＦｉｂｏｎａｃｃｉＴｒｅｅＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｆｏｒ ＭｕｌｔｉｍｏｄａｌＦｕｎｃｔｉｏｎＯｐｔｉｍｉｚａｔｉｏｎ ＺＨＡＮＧＳｏｎｇｈａｉ，ＳＨＩＸｉｎｌｉｎｇ，ＬＩＰｅｎｇ，ＤＯＮＧＹｉ，ＬＩＳｕｎｃｕｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ，Ｙｕｎｎａｎ６５０５００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＡｇｏｌｄｅｎｓｅｃｔｉｏｎＦｉｂｏｎａｃｃｉｔｒｅｅｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｍｕｌｔｉｍｏｄａｌｆｕｎｃｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎｉｓｐｒｏｐｏｓｅｄ， ｗｈｉｃｈｉｓｂａｓｅｄｏｎｔｈｅＦｉｂｏｎａｃｃｉｔｒｅｅｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ（ＦＴＯ）ａｎｄｉｓｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅｇｏｌｄｅｎｓｅｃｔｉｏｎｔｈｅｏｒｙ．Ｂｙ ｍａｋｉｎｇｆｕｌｌｕｓｅｏｆｔｈｅｆｅａｔｕｒｅｓｕｐｏｎｔｈｅｇｌｏｂａｌａｎｄｌｏｃａｌａｌｔｅｒｎａｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎｏｆＦｉｂｏｎａｃｃｉｔｒｅｅｏｐｔｉｍｉｚａｔｉｏｎ，ｔｈｅａｌｇｏ ｒｉｔｈｍｈａｓｉｍｐｒｏｖｅｄａｎｄｅｎｈａｎｃｅｄｉｔｓｌｏｃａｌｓｅａｒｃｈｉｎｇａｂｉｌｉｔｙａｎｄｓｍａｌｌｐｅａｋｓｅａｒｃｈｉｎｇａｂｉｌｉｔｙｔｈｒｏｕｇｈｔｈｅｍｅｔｈｏｄｏｆｇｏｌｄｅｎ ｓｅｃｔｉｏｎｒａｔｉｏｃｏｍｐｒｅｓｓｉｏｎｔｏｏｐｔｉｍｉｚｅｐｒｏｂｌｅｍｓｏｆｓｏｌｕｔｉｏｎｓｐａｃｅ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｏｆｔｙｐｉｃａｌｔｅｓｔｆｕｎｃｔｉｏｎｓｈｏｗｓｔｈａｔｔｈｅａｌ ｇｏｒｉｔｈｍｏｗｎｓｓｔｒｏｎｇｏｐｔｉｍｉｚａｔｉｏｎｃａｐａｃｉｔｙ，ｆａｓｔｓｐｅｅｄａｓｗｅｌｌａｓｈｉｇｈｐｒｅｃｉｓｉｏｎ． Ｋｅｙｗｏｒｄｓ：　ｍｕｌｔｉｍｏｄａｌｆｕｎｃｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎ；Ｆｉｂｏｎａｃｃｉｔｒｅｅｏｐｔｉｍｉｚａｔｉｏｎ；ｇｏｌｄｅｎｓｅｃｔｉｏｎ；ｇｌｏｂａｌａｎｄｌｏｃａｌａｌｔｅｒｎａ ｔｉｏｎ 优化领域的重要研究方向．对此，传统的收敛于全局的 １　引言 智能算法如遗传算法、蚁群算法、粒子群算法