摘要
利用标准的萤火虫算法(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
作者简介
刘艺兰（1991-），女，陕西乾县人，中国传媒大学计算机学院硕士研究生，研究方向：互联网应用技术；
徐丽红（1990-），女，湖南益阳人，硕士研究生，研究方向：媒体信息数据化；
吴丰彦（1991一），女，江西赣州人，硕士研究生，研究方向：媒体信息数据化；
潘淑静（1991-），女，河南新乡人，硕士研究生，研究方向：媒体信息数据化。
