数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
3期
178-183
,共6页
0-1背包问题%细菌觅食%优化算法
0-1揹包問題%細菌覓食%優化算法
0-1배포문제%세균멱식%우화산법
0-1 knapsack problem%Bacterial foraging%Optimization Algorithm
0-1背包问题是组合优化中的一个典型NP难题,介于其具有广泛的实际应用,有效的解决该问题具有非常重要的意义.给出了一种新的群智能算法—细菌觅食算法,对0-1背包问题进行求解.经模拟仿真验证了该算法的有效性,并将其结果与其他方法进行对比分析.
0-1揹包問題是組閤優化中的一箇典型NP難題,介于其具有廣汎的實際應用,有效的解決該問題具有非常重要的意義.給齣瞭一種新的群智能算法—細菌覓食算法,對0-1揹包問題進行求解.經模擬倣真驗證瞭該算法的有效性,併將其結果與其他方法進行對比分析.
0-1배포문제시조합우화중적일개전형NP난제,개우기구유엄범적실제응용,유효적해결해문제구유비상중요적의의.급출료일충신적군지능산법—세균멱식산법,대0-1배포문제진행구해.경모의방진험증료해산법적유효성,병장기결과여기타방법진행대비분석.
