首页 | 本学科首页   官方微博 | 高级检索  
     

求解RCPSP问题的带分布估计的差异演化算法
引用本文:陈旺,李波,史彦军,滕弘飞. 求解RCPSP问题的带分布估计的差异演化算法[J]. 计算机工程与应用, 2011, 47(4): 1-4. DOI: 10.3778/j.issn.1002-8331.2011.04.001
作者姓名:陈旺  李波  史彦军  滕弘飞
作者单位:1.中国北方车辆研究所,北京 100072 2.大连理工大学 机械工程学院,辽宁 大连 116023
基金项目:国家自然科学基金(No.60674078,No.50975039)~~
摘    要:提出一种带分布估计的差异演化算法(DEED)用于求解资源受限项目调度问题(RCPSP)。该算法基于差异演化(DE)算法,利用分布估计算法(EDA)能够获得问题解空间的全局信息以及变量间的相互联系,以指导算法搜索过程,并对最优解的分布进行预测。DEED算法充分利用DE收敛速度快和EDA全局搜索优点。经标准问题库(PSPLIB)的单模式问题集验证,并与当前流行的算法进行比较,表明了DEED算法的有效性。

关 键 词:资源受限  项目调度  差异演化  分布估计算法  
收稿时间:2010-08-30
修稿时间:2010-12-9 

Differential evolution algorithm with estimation of distribution for solving RCPSP problem
CHEN Wang,LI Bo,SHI Yanjun,TENG Hongfei. Differential evolution algorithm with estimation of distribution for solving RCPSP problem[J]. Computer Engineering and Applications, 2011, 47(4): 1-4. DOI: 10.3778/j.issn.1002-8331.2011.04.001
Authors:CHEN Wang  LI Bo  SHI Yanjun  TENG Hongfei
Affiliation:1.China North Vehicle Research Institute,Beijing 100072,China 2.School of Mechanical Engineering,Dalian University of Technology,Dalian,Liaoning 116023,China
Abstract:This paper presents a Differential Evolution algorithm with Estimation of Distribution(DEED)for solving resourceconstrained 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...
Keywords:resource constrained  project scheduling  differential evolution  estimation of distribution algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号