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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:Nick0409
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大规模资源受限项目调度问题计算复杂的特点,提出一种合作式协同进化分布估计算法(CCEDA)。将合作式协同进化框架与分布估计算法相结合,将复杂问题分解为子问题,利用改进的分布估计算法对每个子问题进行协同优化求解。为提高分布估计算法的局部搜索能力,给出一种对解进行局部搜索的方法。将CCEDA用于求解标准问题库PSPLIB,并与GAPS、GA-DBH、GA-hybrid与GA-FBI算法进行比较,结果证明CCEDA拥有更好的求解性能。
其他文献
早产儿由于出生体重低,各器官功能尚未完善,对外界适应能力差,易发生各种并发症,是当今围产医学研究的重要内容。近年来加强了早产儿管理,对提高早产儿的存活率和生存质量有重要意
广告文化与其追求的商业利益唇齿相依,如果缺乏终极关怀,必然有社会负面效应;广告文化的贬损、广告文化的消费误导、广告文化对传统文化的颠覆等。因此,建立广告文化批评机制势在
目前,学前教育法草案公开征求意见正在征集中。业内人士对草案中涉及的如何突破幼儿园现有的公民办两套投入体制;怎样解决民办园总体运营成本与收入的不匹配问题;如果投资者
本文从我国人力资源中介组织的发展现状出发,结合我国目前的实际情况分析发展人力资源中介组织的必要性,在此基础上,对发展人力资源中介组织过程中必须着手解决的问题进行了
根据参数曲线集区域识别算法的自动化和通用性要求,采用多叉树形式化表达区域的空间组织结构,在建立定向闭环的基础上,提出复杂区域(内含孔、岛)的全自动识别方法。与其他区域识别算法相比,该算法对边界粘连及内含孔、岛的区域均能有效地识别与提取,具有广泛的适应性且易于实现。
2019年6月24日,包括5位诺奖得主在内的阿里巴巴罗汉堂学术委员会委员、10多位世界顶尖学者来到阿里思过崖,与马云“西湖论剑”。对于未来世界的不确定性,诺奖得主们多少表示
<正>2017年,各级国资委和中央企业深入学习贯彻习近平新时代中国特色社会主义思想,认真落实党中央、国务院决策部署,坚持稳中求进工作总基调,全面贯彻落实新发展理念,以推进
孔群加工路径规划对于提高多孔类零件的加工效率和质量具有重要意义。通过对多点位加工优化和工序优化方法的研究,针对孔群在尺寸、形状、分布位置等特点上的不同,合理地选择
政治经济领域汉语范畴词出现频率很高,在汉译英对外传播过程中如何有效译介是一个亟须解决的问题。范畴词按句法功能分为名词性和动词性两大类。文章以该分类为基础,用大量、
该文设计了一种可移动浮子流量计检定装置,该装置具有紧凑的结构、较强的灵活性和低廉的成本,将其与水平流向的水流量装置组合,可用于浮子流量计的检定,节省了引进专用浮子流