期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
利用双重结构编码PSO求解动态背包问题 被引量:2
1
作者 李宁 贺毅朝 寇应展 《计算机工程与应用》 CSCD 2012年第7期39-42,共4页
时变背包问题(TVKP)是一种典型的动态组合优化问题,由于其中某些量的动态变化,导致此问题非常难以求解。基于双重结构编码微粒群算法(DPSO)与贪心修正策略(GCOS)相结合,给出了一种求解TVKP的新方法,通过对2个大规模TVKP实例的仿真计算表... 时变背包问题(TVKP)是一种典型的动态组合优化问题,由于其中某些量的动态变化,导致此问题非常难以求解。基于双重结构编码微粒群算法(DPSO)与贪心修正策略(GCOS)相结合,给出了一种求解TVKP的新方法,通过对2个大规模TVKP实例的仿真计算表明:该方法比原对偶遗传算法适应环境变化能力和跟踪最优解的能力更强,非常适于求解TVKP问题。 展开更多
关键词 二进制微粒群算法 双重结构编码 时变背包问题 贪心修正策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部