10.3969/j.issn.1007-757X.2007.06.001
基于群体智能的0/1背包问题求解研究进展
0/1背包问题是运筹学中一个经典组合优化NP问题.在简要介绍0/1背包问题基础上,分析展望了0/1背包问题的应用前景.结合已有研究成果,总结并详细分析了蚁群算法、微粒群算法等群体智能算法在0/1背包问题求解方面具有的较好收敛速度、健壮性、稳定性、算法简单等优点.最后,针对群体智能算法在求解0/1背包问题过程中所出现的缺陷,提出了群体智能算法在0/1背包问题求解需要进一步解决的几个问题.
0/1背包问题、群体智能、蚁群算法、微粒群算法
23
TP18(自动化基础理论)
上海市科委重大科技攻关项目:无线传感网关键技术攻关及在道路交通中示范应用05dz15004;973项目:基于群体智能模型的复杂生产过程智能调度理论及应用2002CB312202;国家自然基金重点项目:组建化可重构多重入夏杂制造系统生产计划与调度体系结构及其关键问题研究70531020
2008-06-30(万方平台首次上网日期,不代表论文的发表时间)
共5页
1-5