萤火虫算法是受自然界中的萤火虫通过荧光进行信息交流这种群体行为的启发演变而来。作为一种新颖的仿生群智能优化算法,分析了萤火虫算法的仿生原理,从数学角度对算法实现优化过程进行了定义。通过典型的函数优化和组合优化问题对算法进行了仿真测试,测试结果表明了萤火虫算法在连续空间和离散空间优化的可行性和有效性,具有良好的应用前景。
Inspired by social behavior of fireflies and the phenomenon of bioluminescent communication,firefly algorithm(FA) is developed as a novel bionic swarm intelligence optimization method.This paper analyzed the bionic principle of firefly algorithm and defined the mechanism of optimization by mathematics.Tested the FA by benchmark functions and combinatorial optimization instances.Simulations and results indicate that the new bioinspired algorithm has better feasibility and validity for continuous space optimization and discrete space optimization.