计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (4): 1-4.DOI: 10.3778/j.issn.1002-8331.2011.04.001

• 博士论坛 • 上一篇    下一篇

求解RCPSP问题的带分布估计的差异演化算法

陈 旺1,李 波1,史彦军2,滕弘飞2   

  1. 1.中国北方车辆研究所,北京 100072
    2.大连理工大学 机械工程学院,辽宁 大连 116023
  • 收稿日期:2010-08-30 修回日期:2010-12-09 出版日期:2011-02-01 发布日期:2011-02-01
  • 通讯作者: 陈 旺

Differential evolution algorithm with estimation of distribution for solving RCPSP problem

CHEN Wang1,LI Bo1,SHI Yanjun2,TENG Hongfei2   

  1. 1.China North Vehicle Research Institute,Beijing 100072,China
    2.School of Mechanical Engineering,Dalian University of Technology,Dalian,Liaoning 116023,China
  • Received:2010-08-30 Revised:2010-12-09 Online:2011-02-01 Published:2011-02-01
  • Contact: CHEN Wang

摘要: 提出一种带分布估计的差异演化算法(DEED)用于求解资源受限项目调度问题(RCPSP)。该算法基于差异演化(DE)算法,利用分布估计算法(EDA)能够获得问题解空间的全局信息以及变量间的相互联系,以指导算法搜索过程,并对最优解的分布进行预测。DEED算法充分利用DE收敛速度快和EDA全局搜索优点。经标准问题库(PSPLIB)的单模式问题集验证,并与当前流行的算法进行比较,表明了DEED算法的有效性。

关键词: 资源受限, 项目调度, 差异演化, 分布估计算法

Abstract: This paper presents a Differential Evolution algorithm with Estimation of Distribution(DEED) for solving resource-
constrained project scheduling problem.DEED obtains the global information of solution space and interaction among variables based on differential evolution algorithm.The information is used to guide the search process of the algorithms and predict the distribution of the optimal solutions.The algorithm can take full advantage of fast convergence of DE and the global search of EDA.Finally,the DEED algorithm is compared with state-of-the-art algorithms using a set of standard problems available in the literature.The experimental results validate the efficiency of the proposed algorithm.

Key words: resource constrained, project scheduling, differential evolution, estimation of distribution algorithm

中图分类号: