-
题名利用双重结构编码PSO求解动态背包问题
被引量：2
- 1
-
-
作者
李宁
贺毅朝
寇应展
-
机构
石家庄经济学院信息工程学院
军械工程学院计算机工程系
-
出处
《计算机工程与应用》
CSCD
2012年第7期39-42,共4页
-
基金
国家高技术研究发展计划(863)(No.2007AA01Z454)
河北省高等学校科学技术研究青年基金项目(No.2010260)
-
文摘
时变背包问题(TVKP)是一种典型的动态组合优化问题,由于其中某些量的动态变化,导致此问题非常难以求解。基于双重结构编码微粒群算法(DPSO)与贪心修正策略(GCOS)相结合,给出了一种求解TVKP的新方法,通过对2个大规模TVKP实例的仿真计算表明:该方法比原对偶遗传算法适应环境变化能力和跟踪最优解的能力更强,非常适于求解TVKP问题。
-
关键词
二进制微粒群算法
双重结构编码
时变背包问题
贪心修正策略
-
Keywords
binary particle swarm optimization
double-structure coding
time-varying knapsack problems
greedy correction strategy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种具有双重进化空间的扩展粒子群优化算法
被引量：1
- 2
-
-
作者
贺毅朝
王熙照
曲文龙
-
机构
石家庄经济学院信息工程学院
河北大学数学与计算机学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第8期1529-1533,共5页
-
基金
国家自然科学基金项目(60473045)资助
河北省科技厅科研项目(07216926)资助
-
文摘
为了使粒子群优化(PSO)适于求解更多类问题,提出一种由动力空间和制导空间共同进化的改进粒子群优化算法—具有双重进化空间的扩展粒子群优化算法(简记EPSO).在EPSO中,在演化转换映射的作用下,首先将动力空间中对粒子辅助位置的进化转换为制导空间中对主导位置的进化,然后基于对主导位置的择优选择操作实现算法的进化过程.EPSO克服了PSO仅适于求解连续域最优化问题的缺陷,也非常适于求解离散组合优化问题.对于随机3-SAT问题、背包问题和TSP问题,通过与PSO、ACO和GA等算法的计算对比表明:EPSO是一种继承了PSO优点的高效、扩展演化算法.
-
关键词
粒子群优化
双重结构编码
动力空间
制导空间
演化转换映射
-
Keywords
particle swarm optimization
double-structure encoding
drive space
control-guide space
evolution transform mapping
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种适于求解离散问题的二进制粒子群优化算法
被引量：29
- 3
-
-
作者
贺毅朝
王彦祺
刘建芹
-
机构
石家庄经济学院信息工程系
石家庄信息工程职业学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2007年第1期157-159,共3页
-
文摘
分析了二进制粒子群优化算法(BPSO)的缺陷。为克服此缺陷提出了“粒子位置的双重结构编码”的概念,以此为基础给出一种新的二进制粒子群优化算法———具有双重结构编码的二进制粒子群优化算法(简称DS_BPSO)。DS_BPSO算法既保留了PSO的优点,又非常适用于求解离散优化问题。对随机3-SAT测试实例的数值计算表明:该算法的性能远远超过BPSO算法。
-
关键词
二进制粒子群优化
双重结构编码
3-SAT问题
-
Keywords
Binary particle swarm optimization Double-structure coding 3-SAT problem
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
