协同震荡搜索混沌粒子群求解资源受限项目调度问题

• 作者: 戴月明 汤继涛 纪志成
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 协同震荡搜索 混沌 粒子群优化算法 拓扑排序 资源受限项目调度问题
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 行业与领域应用
• 页码范围: 1798-1802
• 页数: 5页
• 分类号: TP391
• 字数: 5954字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2014.06.1798

摘要

针对求解资源受限项目调度问题(RCPSP),提出了协同震荡搜索混沌粒子群(CSCPSO)算法.算法围绕种群粒子吸引子建立双向协同震荡搜索机制,该机制一方面使粒子向吸引子收敛,另一方面使粒子震荡调整自身与吸引子相邻维度大小关系不一致的维度,提升算法的搜索精度和种群的多样性.项目调度采用基于粒子的拓扑排序和串行项目进度生成机制,保证项目调度解决方案满足资源约束和紧前约束.采用具体算例对算法进行检验,结果表明该算法在求解RCPSP的精度和稳定性方面表现更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪志成	江南大学物联网工程学院	397	4193	27.0	46.0
2	戴月明	江南大学物联网工程学院	52	301	10.0	13.0
3	汤继涛	江南大学物联网工程学院	2	16	2.0	2.0