计算机工程与应用2019，Vol.55Issue(7)：1-8,8.DOI:10.3778/j.issn.1002-8331.1812-0263
基于拓扑改进与交叉策略的萤火虫算法
Firefly Algorithm Based on Topology Improvement and Crossover Strategy
张哲辰 1刘三阳1
作者信息
- 1. 西安电子科技大学 数学与统计学院,西安 710071
- 折叠
摘要
Abstract
Aiming at the problems of Firefly Algorithm(FA), such as high complexity, difficulty in optimizing high-dimensional function and easily to fall into local minimum, a new algorithm based on topology improvement and crossover strategy is proposed. The algorithm uses von Neumann topology structure to simulate the neighborhood structure between fireflies, which strengthens the global search ability and reduces the computational complexity. At the same time, adaptive crossover strategy is introduced in this algorithm. The crossover probability is adjusted dynamically according to the diversity of fireflies, which enhances the ability of fireflies to jump out of the local optimum. The simulation results of eight standard test functions indicate that the improved firefly algorithm has higher convergence accuracy and stability than the standard firefly algorithm.关键词
萤火虫算法/邻域结构/冯诺依曼结构/自适应交叉策略Key words
Firefly Algorithm(FA)/neighborhood structure/von Neumann structure/adaptive crossover strategy分类
信息技术与安全科学引用本文复制引用
张哲辰,刘三阳..基于拓扑改进与交叉策略的萤火虫算法[J].计算机工程与应用,2019,55(7):1-8,8.
