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

Compurer Engíneerlng andÂppllcations计算机工毅与应用 201 1.47(4) @博士抢坛@ 求解RCPSP问题的带分布估计的差异溃化算法 陈旺飞李波，史彦军2，滕弘飞2 2 2 j2 飞 CHEN Wang , LI Bo ,Sl田ll Yi刽叫咱un ， TENG Ho∞ngfej2 1.申园北方z态革辆研究所 2.大迄理工大学 J机机就工程学院，辽宁大连 11ω2刀3 1.αina No础 Vehicle Reωarch 恤恤饵，Beijing 1侧72，China 2.Sch∞1 of Mechaniω1 E叩noering， Dalian University of Technology,Dalian,Liaoning IIω23 ，Cbina CHEN Wang.U Bo, Sm Yanj Ull, et aLDifferen缸J evOJudoD 啕削他m with 髓tlma伽匾。f db衍ib~，tio. for 盹IviDg RCPSP problem.CoD1puur Englneerlng and AppUeatlon. ,1011 ,47(4) : 1-4. Abltnct: This p叩饵曹sents • DjJferential EvoJution aJgori也mwi也 EstimatioD of Distribution (DEE!D) for soJvíng resource- ωm饲inedpr钳制 sch呻J.!ing problem.DEED obtains 也e gJobal information of ω100侃 space and in阳回i∞lIIllODI vari. ables ba3ed on differential evoJution aJgoritbm.The information is us创 t。制de the seareh process olf the algori也ms 缸ld 伊e­ dict the distrib创i佣 of 也e optiJnal回luti∞s.The 创gorithmωn take fUIJ advantage of faat converger.ce of DE and the gJob阳 aI search of EDA.FinalIy，也 DEED algoritbm is ∞m庐red with s饵咱ι胁咽 algori也msωing a set of 阳ldard problems availabJe in the Jíteraωre.The cxperimen创 resullS v剖id幽幽e值ciCll(可y of the pr句帽。d algori也皿 Key word.: reωurce c∞S怕也ed;project scbeduling;diffi目-ential evolution; estimation of 曲创bOOon al:gori也皿 摘要:提出一种带分布估计的1.异演化算法(DEED)用于求早资添受限项目调度问A{(RCPSP). 该算法基于差异演化(DE)算 法，利用分布估计算法(四川能够获得问趟串空间的全局仿息以及交量闸的相互尊是系，以指导算法搜索。过程，并对最优解的分布 进行预测. DEED算法充分利用DE收敛这It快和EDA全局搜余优点.经标准问题碎(PSPLffi)的单模式问题集验证，并与当前 流行的算法进行比较， 农明lDEED算法的有效性. 关键词:资源受fJ.;项目调度;差异演化;分布估计算法 DOI: 10.3778/j.is扭iω2-8331.201 1.04.ω1 文章编号:1∞2-8331(2011 )04-ω01心4 文献标识码:A 中图分类号: TP391 1 引言 具备鲁撑住强、适于求解大规模问题的优点，虽然不能保证每 次搜索均给出最优麟，而只能获得问题的工程满意解或可行 资源受限项目调度问题(RCPSP)是运筹学、