摘要
利用标准的萤火虫算法(Firefly Algorithm,FA),结合0-1背包问题的特点,设计基于0-1背包问题的萤火虫算法。经过实验仿真,验证了萤火虫算法对解决0-1背包问题的可行性和有效性。最后,经过多次仿真实验分析算法中的各个参数对算法性能的影响,反映了算法关键参数的选取对算法寻优的重要性。
Taking advantage of the standard firefly algorithm (FA) and combining with the characteristics of the 0-1 knapsack problem, this paper designs a firefly algorithm based on 0-1 knapsack problem. After experimental simulation, we verified the firefly algorithm' s feasibility and effectiveness to solve 0-1 knapsack problem. Finally, after many simulation experiments, this paper analyzes the influence of various parameters on the algorithm performance, reflected the importance of selection of key pa- rameters to the algorithm optimization.
出处
《计算机与现代化》
2014年第4期113-117,122,共6页
Computer and Modernization