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

• 作者: 何中市 陈自郁 鲁江林
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 粒子群优化算法 动态背包问题 DSDPSO算法 集合
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 215-219
• 分类号: TP18
• 字数: 5650字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.09.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何中市	重庆大学计算机学院	96	980	17.0	24.0
2	陈自郁	重庆大学计算机学院	15	103	7.0	9.0
3	鲁江林	重庆大学计算机学院	1	4	1.0	1.0