Firefly Algorithm for Solving 01 Knapsack Problem

Abstract

Abstract:

Abstract: 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 parameters to the algorithm optimization.



Key words:

Key words: 01 knapsack problem, firefly algorithm (FA), swarm intelligence, bionic principle

CLC Number:

TP301.6

LIU Yilan， XU Lihong， WU Fengyan， PAN Shujing. Firefly Algorithm for Solving 01 Knapsack Problem[J]. Computer and Modernization, 2014, 0(4): 113-117.

References

［1］

拓守恒,周涛. 一种用于求解01背包问题的动态伸缩算法［J］. 计算机工程与应用, 2012,48(4):4749.

［2］赵旭. 0/1背包问题在动态自适应多媒体处理方法中的应用研究［J］. 计算机工程与科学, 2011,33(8):154157.

［3］赵雪梅,周飞菲. 基于用户迁徙网络的广告投放策略研究［J］. 电脑开发与应用, 2013,26(5):58.

［4］张欣,王志刚,夏慧明. 差异演化算法求解多维01背包问题［J］. 科学技术与工程, 2012,12(6):12781280.

［5］吴迪,姜永增,宋广军. 基于蜂群遗传算法的01背包问题［J］. 计算机工程与科学, 2011,33(5):102105.

［6］王娜,向凤红,毛剑琳. 改进的自适应遗传算法求解0/1背包问题［J］. 计算机应用, 2012,32(6):16821684.

［7］刘文涛,胡家宝. 求解01背包问题的改进排挤遗传算法［J］. 计算机工程与设计, 2011,32(6):21502153.

〖LL〗［8］宋潇潇. 求解大规模01背包问题的改进人工鱼群算法［J］. 西华大学学报:自然科学版, 2013,32(4):59.

［9］何小锋,马良. 求解01背包问题的量子蚁群算法［J］. 计算机工程与应用, 2011,47(16):2931.

［10］柳寅,马良. 01背包问题的模糊粒子群算法求解［J］. 计算机应用研究, 2011,28(11):40264027.

［11］戴秋萍,马良,郗莹. 求解01背包问题的细菌觅食算法［J］. 数学的实践与认识, 2013,43(3):178183.

［12］张家琴. 求解0/1背包问题的烟花算法研究［J］. 武汉工程职业技术学院学报, 2011,23(3):6466.

［13］王皓. 群智能优化算法——萤火虫算法［J］. 科技致富向导， 2012（21）：158159.

［14］程魁,马良. 01背包问题的萤火虫群优化算法［J］. 计算机应用研究, 2013,30(4):993994.

［15］Krishnanand K N, Ghose D. Detection of multiple source locations using a glowworm metaphor with applications to collective robotics ［C］// Proc. of IEEE Swarm Intelligence Symposium. Piscataway: IEEE Press, 2005:8491.

［16］Yang Xinshe. Natureinspired Metaheuristic Algorithms［M］. Luniver Press, 2008:8396.

［17］刘长平,叶春明. 一种新颖的仿生群智能优化算法: 萤火虫算法［J］. 计算机应用研究, 2011,28(9):32953297.

［18］高伟明. 萤火虫算法的研究与应用［D］. 兰州:兰州大学, 2013.

[1]	BAI Xiao-bo, JIANG Meng-xi, WANG Tie-shan, SHAO Jing-feng, LI Bo, . Improved Harris Hawks Optimization Algorithm Based on Cluster Centroid and#br# Exponential Decline Method#br# [J]. Computer and Modernization, 2023, 0(12): 30-35.
[2]	XUE Huan-ran1, JIANG Tao1, ZHENG Cong2. Swarm Intelligence Optimization Based on Estimation of Distribution Algorithm [J]. Computer and Modernization, 2017, 0(1): 17-22.
[3]	YAO Hong-man, QIN Liang-xi, HU Pan. Artificial Bee Colony Algorithm Based on Improved Search Strategy and Chaotic Mechanism [J]. Computer and Modernization, 2016, 0(6): 79-84,90.
[4]	SUN Hou-ju, YANG Shi-da. Multi-objective Swarm Intelligence Evolutionary Algorithm #br# for Software Requirement Selection [J]. Computer and Modernization, 2016, 0(12): 22-28,33.
[5]	DENG Weilin;HU Guiwu. Discrete Particle Swarm Optimization Algorithm for TSP [J]. Computer and Modernization, 2012, 1(03): 1-4.
[6]	ZHANG Yan. A New Kind of Particle Swarm Optimization Algorithm [J]. Computer and Modernization, 2011, 194(10): 1-3.
[7]	LI Xin-ran. Research on Particle Swarm Optimization Algorithm [J]. Computer and Modernization, 2010, 1(6): 6-0008.
[8]	LI Hai-sheng. A Set of Intelligence Algorithm Based on Bee Foraging Model [J]. Computer and Modernization, 2010, 1(01): 7-11.
[9]	WANG Jin;ZHANG Qiu-ming;HUANG Bo. Analysis and Research on Particle Swarm Optimization Algorithm [J]. Computer and Modernization, 2009, 1(7): 22-25.