一种求解动态背包问题的离散粒子群优化算法

摘要：

动态背包问题(DKP)是一类经典的动态优化问题,可以用来描述许多实际的问题.迄今为止,针对动态背包问题的研究主要集中在遗传算法上,而对粒子群优化算法的研究较少.在离散粒子群优化模型的基础上,引入环境变化的探测以及环境变化后的响应机制,提出一种求解动态背包问题的离散粒子群优化算法(DSDPSO).将该算法和现有经典的自适应原对偶遗传算法(APDGA)在两个动态背包问题上进行了对比实验,结果表明,DSDPSO算法在环境变化后能迅速地找到最优解并稳定下来,更适合于求解动态背包问题.

关键词：粒子群优化算法、动态背包问题、DSDPSO算法、集合

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：中央高校基本科研业务费科研专项CDJZR10180005;西部交通建设科技项目2011318740240

在线出版日期：2012-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：215-219