计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2014年
4期
113-117,122
,共6页
刘艺兰%徐丽红%吴丰彦%潘淑静
劉藝蘭%徐麗紅%吳豐彥%潘淑靜
류예란%서려홍%오봉언%반숙정
0-1背包问题%萤火虫算法(FA)%群智能%仿生原理
0-1揹包問題%螢火蟲算法(FA)%群智能%倣生原理
0-1배포문제%형화충산법(FA)%군지능%방생원리
0-1 knapsack problem%firefly algorithm (FA)%swarm intelligence%bionic principle
利用标准的萤火虫算法(Firefly Algorithm,FA),结合0-1背包问题的特点,设计基于0-1背包问题的萤火虫算法.经过实验仿真,验证了萤火虫算法对解决0-1背包问题的可行性和有效性.最后,经过多次仿真实验分析算法中的各个参数对算法性能的影响,反映了算法关键参数的选取对算法寻优的重要性.
利用標準的螢火蟲算法(Firefly Algorithm,FA),結閤0-1揹包問題的特點,設計基于0-1揹包問題的螢火蟲算法.經過實驗倣真,驗證瞭螢火蟲算法對解決0-1揹包問題的可行性和有效性.最後,經過多次倣真實驗分析算法中的各箇參數對算法性能的影響,反映瞭算法關鍵參數的選取對算法尋優的重要性.
이용표준적형화충산법(Firefly Algorithm,FA),결합0-1배포문제적특점,설계기우0-1배포문제적형화충산법.경과실험방진,험증료형화충산법대해결0-1배포문제적가행성화유효성.최후,경과다차방진실험분석산법중적각개삼수대산법성능적영향,반영료산법관건삼수적선취대산법심우적중요성.