一种求解RCPSP的协同进化分布估计算法

摘要：

针对大规模资源受限项目调度问题计算复杂的特点,提出一种合作式协同进化分布估计算法(CCEDA).将合作式协同进化框架与分布估计算法相结合,将复杂问题分解为子问题,利用改进的分布估计算法对每个子问题进行协同优化求解.为提高分布估计算法的局部搜索能力,给出一种对解进行局部搜索的方法.将CCEDA用于求解标准问题库PSPLIB,并与GAPS、GA-DBH、GA-hybrid与GA-FBI算法进行比较,结果证明CCEDA拥有更好的求解性能.

关键词：资源受限项目调度问题、项目调度、分解策略、协同进化、分布估计算法、合作式协同进化分布估计算法

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60674078,50975039

在线出版日期：2011-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：134-136