计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1798-1802.DOI: 10.11772/j.issn.1001-9081.2014.06.1798

• 行业与领域应用 • 上一篇    下一篇

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

戴月明,汤继涛,纪志成   

  1. 江南大学 物联网工程学院,江苏 无锡 214122
  • 收稿日期:2013-10-21 修回日期:2013-12-02 出版日期:2014-06-01 发布日期:2014-07-02
  • 通讯作者: 汤继涛
  • 作者简介:戴月明(1964-),男,江苏常熟人,副教授,主要研究方向:人工智能、模式识别、数据挖掘;
    汤继涛(1987-),男,江苏邳州人,硕士研究生,主要研究方向:人工智能、模式识别;
    纪志成(1959-),男,浙江宁波人,教授,博士,主要研究方向:复杂非线性控制、智能控制。
  • 基金资助:

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

Cooperative shock search particle swarm optimization with chaos for resource-constrained project scheduling problems

DAI Yueming,TANG Jitao,JI Zhicheng   

  1. School of Internet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China
  • Received:2013-10-21 Revised:2013-12-02 Online:2014-06-01 Published:2014-07-02
  • Contact: TANG Jitao

摘要:

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

Abstract:

For Resource-Constrained Project Scheduling Problems (RCPSP), the Cooperative Shock search Particle Swarm Optimization with Chaos (CSCPSO) was proposed. On the basis of particle attractor, a bidirectional cooperation shock search mechanism was established in the algorithm to enhance the search accuracy and diversity of population. The particles converged to particle attractor, meanwhile they adjusted the dimensions whose adjacent relationship were inconsistent with attractor's by shock search in the mechanism. Combined with topological sorting based on particles and serial schedule generation scheme, the gotten scheduling scheme could meet the project schedule constraints of resource and precedence relations. The tests on specific examples show that the proposed algorithm can get higher accuracy and better stability for RCPSP.

中图分类号: