计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
14期
134-136
,共3页
资源受限项目调度问题%项目调度%分解策略%协同进化%分布估计算法%合作式协同进化分布估计算法
資源受限項目調度問題%項目調度%分解策略%協同進化%分佈估計算法%閤作式協同進化分佈估計算法
자원수한항목조도문제%항목조도%분해책략%협동진화%분포고계산법%합작식협동진화분포고계산법
针对大规模资源受限项目调度问题计算复杂的特点,提出一种合作式协同进化分布估计算法(CCEDA).将合作式协同进化框架与分布估计算法相结合,将复杂问题分解为子问题,利用改进的分布估计算法对每个子问题进行协同优化求解.为提高分布估计算法的局部搜索能力,给出一种对解进行局部搜索的方法.将CCEDA用于求解标准问题库PSPLIB,并与GAPS、GA-DBH、GA-hybrid与GA-FBI算法进行比较,结果证明CCEDA拥有更好的求解性能.
針對大規模資源受限項目調度問題計算複雜的特點,提齣一種閤作式協同進化分佈估計算法(CCEDA).將閤作式協同進化框架與分佈估計算法相結閤,將複雜問題分解為子問題,利用改進的分佈估計算法對每箇子問題進行協同優化求解.為提高分佈估計算法的跼部搜索能力,給齣一種對解進行跼部搜索的方法.將CCEDA用于求解標準問題庫PSPLIB,併與GAPS、GA-DBH、GA-hybrid與GA-FBI算法進行比較,結果證明CCEDA擁有更好的求解性能.
침대대규모자원수한항목조도문제계산복잡적특점,제출일충합작식협동진화분포고계산법(CCEDA).장합작식협동진화광가여분포고계산법상결합,장복잡문제분해위자문제,이용개진적분포고계산법대매개자문제진행협동우화구해.위제고분포고계산법적국부수색능력,급출일충대해진행국부수색적방법.장CCEDA용우구해표준문제고PSPLIB,병여GAPS、GA-DBH、GA-hybrid여GA-FBI산법진행비교,결과증명CCEDA옹유경호적구해성능.
