利用双重结构编码PSO求解动态背包问题

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (7): 39-42.

利用双重结构编码PSO求解动态背包问题

李宁1，贺毅朝1，寇应展2

1.石家庄经济学院信息工程学院，石家庄 050031
2.军械工程学院计算机工程系，石家庄 050003

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-03-01 发布日期:2012-03-01

Solving dynamic knapsack problems based on double-structure coding PSO

LI Ning1, HE Yichao1, KOU Yingzhan2

1.School of Information Engineering, Shijiazhuang University of Economics, Shijiazhuang 050031, China
2.Department of Computer Engineering, Ordnance Engineering College, Shijiazhuang 050003, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-03-01 Published:2012-03-01

摘要/Abstract

摘要： 时变背包问题（TVKP）是一种典型的动态组合优化问题，由于其中某些量的动态变化，导致此问题非常难以求解。基于双重结构编码微粒群算法（DPSO）与贪心修正策略（GCOS）相结合，给出了一种求解TVKP 的新方法，通过对2个大规模TVKP实例的仿真计算表明：该方法比原对偶遗传算法适应环境变化能力和跟踪最优解的能力更强，非常适于求解TVKP问题。

李宁1，贺毅朝1，寇应展2. 利用双重结构编码PSO求解动态背包问题[J]. 计算机工程与应用, 2012, 48(7): 39-42.

LI Ning1, HE Yichao1, KOU Yingzhan2. Solving dynamic knapsack problems based on double-structure coding PSO[J]. Computer Engineering and Applications, 2012, 48(7): 39-42.

利用双重结构编码PSO求解动态背包问题

Solving dynamic knapsack problems based on double-structure coding PSO

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics