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

摘要：

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

关键词：协同震荡搜索、混沌、粒子群优化算法、拓扑排序、资源受限项目调度问题

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：国家863计划项目2013AA040405;江苏省产学研联合创新基金资助项目BY2012055

在线出版日期：2014-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1798-1802