计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
4期
1-4,32
,共5页
陈旺%李波%史彦军%滕弘飞
陳旺%李波%史彥軍%滕弘飛
진왕%리파%사언군%등홍비
资源受限%项目调度%差异演化%分布估计算法
資源受限%項目調度%差異縯化%分佈估計算法
자원수한%항목조도%차이연화%분포고계산법
提出一种带分布估计的差异演化算法(DEED)用于求解资源受限项目调度问题(RCPSP).该算法基于差异演化(DE)算法,利用分布估计算法(EDA)能够获得问题解空间的全局信息以及变量间的相互联系,以指导算法搜索过程,并对最优解的分布进行预测.DEED算法充分利用DE收敛速度快和EDA全局搜索优点.经标准问题库(PSPLm)的单模式问题集验证,并与当前流行的算法进行比较,表明了DEED算法的有效性.
提齣一種帶分佈估計的差異縯化算法(DEED)用于求解資源受限項目調度問題(RCPSP).該算法基于差異縯化(DE)算法,利用分佈估計算法(EDA)能夠穫得問題解空間的全跼信息以及變量間的相互聯繫,以指導算法搜索過程,併對最優解的分佈進行預測.DEED算法充分利用DE收斂速度快和EDA全跼搜索優點.經標準問題庫(PSPLm)的單模式問題集驗證,併與噹前流行的算法進行比較,錶明瞭DEED算法的有效性.
제출일충대분포고계적차이연화산법(DEED)용우구해자원수한항목조도문제(RCPSP).해산법기우차이연화(DE)산법,이용분포고계산법(EDA)능구획득문제해공간적전국신식이급변량간적상호련계,이지도산법수색과정,병대최우해적분포진행예측.DEED산법충분이용DE수렴속도쾌화EDA전국수색우점.경표준문제고(PSPLm)적단모식문제집험증,병여당전류행적산법진행비교,표명료DEED산법적유효성.
