微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2007年
6期
1-5
,共5页
王潮%时向勇%李昶%汪镭
王潮%時嚮勇%李昶%汪鐳
왕조%시향용%리창%왕뢰
0/1背包问题%群体智能%蚁群算法%微粒群算法
0/1揹包問題%群體智能%蟻群算法%微粒群算法
0/1배포문제%군체지능%의군산법%미립군산법
0/1背包问题是运筹学中一个经典组合优化NP问题.在简要介绍0/1背包问题基础上,分析展望了0/1背包问题的应用前景.结合已有研究成果,总结并详细分析了蚁群算法、微粒群算法等群体智能算法在0/1背包问题求解方面具有的较好收敛速度、健壮性、稳定性、算法简单等优点.最后,针对群体智能算法在求解0/1背包问题过程中所出现的缺陷,提出了群体智能算法在0/1背包问题求解需要进一步解决的几个问题.
0/1揹包問題是運籌學中一箇經典組閤優化NP問題.在簡要介紹0/1揹包問題基礎上,分析展望瞭0/1揹包問題的應用前景.結閤已有研究成果,總結併詳細分析瞭蟻群算法、微粒群算法等群體智能算法在0/1揹包問題求解方麵具有的較好收斂速度、健壯性、穩定性、算法簡單等優點.最後,針對群體智能算法在求解0/1揹包問題過程中所齣現的缺陷,提齣瞭群體智能算法在0/1揹包問題求解需要進一步解決的幾箇問題.
0/1배포문제시운주학중일개경전조합우화NP문제.재간요개소0/1배포문제기출상,분석전망료0/1배포문제적응용전경.결합이유연구성과,총결병상세분석료의군산법、미립군산법등군체지능산법재0/1배포문제구해방면구유적교호수렴속도、건장성、은정성、산법간단등우점.최후,침대군체지능산법재구해0/1배포문제과정중소출현적결함,제출료군체지능산법재0/1배포문제구해수요진일보해결적궤개문제.
