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

被引：2

作者：

李宁 ^{[1
]}

贺毅朝 ^{[1
]}

寇应展 ^{[2
]}

机构：

[1] 石家庄经济学院信息工程学院

[2] 军械工程学院计算机工程系

来源：

计算机工程与应用 | 2012年 / 48卷 / 07期

关键词：

二进制微粒群算法; 双重结构编码; 时变背包问题; 贪心修正策略;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：39 / 42

页数：4

共 5 条

[1] 一种具有双重进化空间的扩展粒子群优化算法 [J].

贺毅朝 ;

王熙照 ;

曲文龙 .

小型微型计算机系统, 2008, (08) :1529-1533

[2] 求解背包问题的贪心遗传算法及其应用 [J].

贺毅朝 ;

刘坤起 ;

张翠军 ;

张巍 .

计算机工程与设计, 2007, (11) :2655-2657+2681

[3]

智能优化方法[M]. 高等教育出版社 , 汪定伟等, 2007

[4]

微粒群算法[M]. 科学出版社 , 曾建潮等编著, 2004

[5]

Discrete Particle swarm optimization Illustrated by the Traveling Salesman Problem. Clerk M. http://www.manuriceclerc.net . 2000

← 1 →