电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2015年
2期
166-168
,共3页
萤火虫算法%0/1背包问题%感知范围
螢火蟲算法%0/1揹包問題%感知範圍
형화충산법%0/1배포문제%감지범위
glowworm swarm optimization%0/1Knapsack problem%feeling range
该文将萤火虫算法应用于求解小规模0/1背包问题,利用基本萤火虫算法的求解思想,对0/1背包问题进行分析,通过对物品数为10、25和50的背包问题进行了仿真实验,实验结果表明该算法在解决小规模0/1背包问题是可行的。
該文將螢火蟲算法應用于求解小規模0/1揹包問題,利用基本螢火蟲算法的求解思想,對0/1揹包問題進行分析,通過對物品數為10、25和50的揹包問題進行瞭倣真實驗,實驗結果錶明該算法在解決小規模0/1揹包問題是可行的。
해문장형화충산법응용우구해소규모0/1배포문제,이용기본형화충산법적구해사상,대0/1배포문제진행분석,통과대물품수위10、25화50적배포문제진행료방진실험,실험결과표명해산법재해결소규모0/1배포문제시가행적。
In this paper, the glowworm dwarm optimization was applied to solve the small-scale 0/1 knapsack problem, using basic idea of glowworm swarm optimization , analyze the 0/1 knapsack problem, Through the items for 10、20 and 50 knapsack problem to carry on the simulation experiment, The experimental results show that the algorithm in solving the small-scale 0/1 knapsack problem is feasible.