基于萤火虫算法的自适应花授粉优化算法-计算机工程与应用.PDFVIP

162 2016 ，52（21 ） Computer Engineering and Applications 计算机工程与应用 基于萤火虫算法的自适应花授粉优化算法 1 1 2 卞京红 ，贺兴时 ，杨新社 1 1 2 BIAN Jinghong , HE Xingshi , YANG Xinshe 1.西安工程大学 理学院，西安 710048 2.密德萨斯大学 科学技术学院，英国 伦敦 NW4 4BT 1.College of Science, Xi ’an Polytechnic University, Xi ’an 710048, China 2.School of Science and Technology, Middlesex University, London NW4 4BT, UK BIAN Jinghong, HE Xingshi, YANG Xinshe. Hybrid algorithm of firefly algorithm and self-adaptive flower pollina- tion algorithm. Computer Engineering and Applications, 2016, 52 （21 ）：162-167. 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 algo- rithm 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 com- pared 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. Key words ：Flower Pollination Algorithm （FPA ）; Firefly Algorithm（FA ）; optimal solution; switch probability; mutation operator 摘 要：花授粉算法是一种新的启发式算法，由于存在易陷入局部最优且演化后期收敛速度慢等缺陷，导致算法的 寻优能力受到限制。针对该算法存在的不足，在局部授粉过程中引入自适应的变异因子，并对花授粉算法中的转换 概率进行自适应调整后，将其与萤火虫算法相结合，提出了一种基于萤火虫算法的改进花授粉算法；最后，通过经典 的标准测试函数对新提出的算法与DE-FPA 、PSO-FPA 做比较实验。实验结果表明，改进后的算法比基本花授粉算 法具有更高的收敛精度和稳定性