首页 | 本学科首页   官方微博 | 高级检索  
     

基于萤火虫算法的自适应花授粉优化算法
引用本文:卞京红,贺兴时,杨新社. 基于萤火虫算法的自适应花授粉优化算法[J]. 计算机工程与应用, 2016, 52(21): 162-167
作者姓名:卞京红  贺兴时  杨新社
作者单位:1.西安工程大学 理学院,西安 7100482.密德萨斯大学 科学技术学院,英国 伦敦 NW4 4BT
摘    要:花授粉算法是一种新的启发式算法,由于存在易陷入局部最优且演化后期收敛速度慢等缺陷,导致算法的寻优能力受到限制。针对该算法存在的不足,在局部授粉过程中引入自适应的变异因子,并对花授粉算法中的转换概率进行自适应调整后,将其与萤火虫算法相结合,提出了一种基于萤火虫算法的改进花授粉算法;最后,通过经典的标准测试函数对新提出的算法与DE-FPA、PSO-FPA做比较实验。实验结果表明,改进后的算法比基本花授粉算法具有更高的收敛精度和稳定性。

关 键 词:花授粉算法  萤火虫算法  最优解  转换概率  变异因子  

Hybrid algorithm of firefly algorithm and self-adaptive flower pollination algorithm
BIAN Jinghong,HE Xingshi,YANG Xinshe. Hybrid algorithm of firefly algorithm and self-adaptive flower pollination algorithm[J]. Computer Engineering and Applications, 2016, 52(21): 162-167
Authors:BIAN Jinghong  HE Xingshi  YANG Xinshe
Affiliation:1.College of Science, Xi’an Polytechnic University, Xi’an 710048, China2.School of Science and Technology, Middlesex University, London NW4 4BT, UK
Abstract:Flower pollination algorithm is a new metaheuristic algorithm for optimization, however, it can have some stagnation and thus a lower convergence rate under certain conditions, which can limit the search ability of the algorithm. For this reason and to improve the search efficiency, this paper proposes a self-adaptive mutation operator in the process of local pollination, self-adaptive adjustment of the switch probability, and hybridization of the flower pollination algorithm with the firefly algorithm, which leads to a new hybrid approach called self-adaptive flower pollination algorithm enhanced by the firefly algorithm. The proposed approach has been validated by benchmark functions and has been compared with other algorithms such as DE-FPA and PSO-FPA. Results indicate that the proposed hybrid algorithm has a higher rate of convergence and stability than other algorithms.
Keywords:Flower Pollination Algorithm(FPA),Firefly Algorithm(FA),optimal solution,switch probability   ,mutation operator,
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号