| 利用双重结构编码PSO求解动态背包问题 |
| |
| 引用本文： | 李宁,贺毅朝,寇应展. 利用双重结构编码PSO求解动态背包问题[J]. 计算机工程与应用, 2012, 48(7): 39-42 |
| |
| 作者姓名： | 李宁 贺毅朝 寇应展 |
| |
| 作者单位： | 1.石家庄经济学院 信息工程学院，石家庄 050031 2.军械工程学院 计算机工程系，石家庄 050003 |
| |
| 基金项目： | 国家高技术研究发展计划（863）（No.2007AA01Z454）; 河北省高等学校科学技术研究青年基金项目（No.2010260） |
| |
| 摘 要： | 时变背包问题（TVKP）是一种典型的动态组合优化问题，由于其中某些量的动态变化，导致此问题非常难以求解。基于双重结构编码微粒群算法（DPSO）与贪心修正策略（GCOS）相结合，给出了一种求解TVKP 的新方法，通过对2个大规模TVKP实例的仿真计算表明：该方法比原对偶遗传算法适应环境变化能力和跟踪最优解的能力更强，非常适于求解TVKP问题。
|
| 关 键 词： | 二进制微粒群算法 双重结构编码 时变背包问题 贪心修正策略 |
Solving dynamic knapsack problems based on double-structure coding PSO |
| |
| LINing , HE Yichao , KOU Yingzhan. Solving dynamic knapsack problems based on double-structure coding PSO[J]. Computer Engineering and Applications, 2012, 48(7): 39-42 |
| |
| Authors: | LINing HE Yichao KOU Yingzhan |
| |
| Affiliation: | 1.School of Information Engineering, Shijiazhuang University of Economics, Shijiazhuang 050031, China2.Department of Computer Engineering, Ordnance Engineering College, Shijiazhuang 050003, China |
| |
| Abstract: | The Time-Varying Knapsack Problems（TVKP）is a classic dynamic combinational optimization problem. For solving TVKP based on PSO, a greedy Particle Swarm Optimization with Double-structure coding（DGPSO）is proposed, which uses greedy strategy to modify the void coding ofindividual. In order to verify the validity and efficiency of DGPSO, two instances of TVKP are used. The results show that the capability that DGPSO adjust to a new environment is more optimization, and it is better that PDGA scout for optimized solutions. |
| |
| Keywords: | binary particle swarm optimization double-structure coding time-varying knapsack problems greedy correction strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
