点击次数：

论文类型：期刊论文

第一作者：陈旺

合写作者：史彦军,滕弘飞

发表时间：2011-07-20

发表刊物：计算机工程

收录刊物：CSCD

卷号：37

期号：14

页面范围：134-136

ISSN号：1000-3428

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

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