期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种求解RCPSP的协同进化分布估计算法 被引量:1
1
作者 陈旺 史彦军 滕弘飞 《计算机工程》 CAS CSCD 北大核心 2011年第14期134-136,共3页
针对大规模资源受限项目调度问题计算复杂的特点,提出一种合作式协同进化分布估计算法(CCEDA)。将合作式协同进化框架与分布估计算法相结合,将复杂问题分解为子问题,利用改进的分布估计算法对每个子问题进行协同优化求解。为提高分布估... 针对大规模资源受限项目调度问题计算复杂的特点,提出一种合作式协同进化分布估计算法(CCEDA)。将合作式协同进化框架与分布估计算法相结合,将复杂问题分解为子问题,利用改进的分布估计算法对每个子问题进行协同优化求解。为提高分布估计算法的局部搜索能力,给出一种对解进行局部搜索的方法。将CCEDA用于求解标准问题库PSPLIB,并与GAPS、GA-DBH、GA-hybrid与GA-FBI算法进行比较,结果证明CCEDA拥有更好的求解性能。 展开更多
关键词 资源受限项目调度问题 项目调度 分解策略 协同进化 分布估计算法 合作式协同进化分布估计算法
在线阅读 下载PDF
合作型协同进化遗传算法求解分布式柔性作业车间调度问题 被引量:1
2
作者 董博文 王有远 《制造技术与机床》 北大核心 2023年第12期178-183,共6页
针对以最小化最大完工时间为优化目标的分布式柔性作业车间调度问题,提出一种合作型协同进化遗传算法。采用工厂分配和工序排序解耦编码,基于机器负荷解码并基于工厂负荷初始化种群,使算法在较优的解空间内迭代搜索。利用分而治之的思想... 针对以最小化最大完工时间为优化目标的分布式柔性作业车间调度问题,提出一种合作型协同进化遗传算法。采用工厂分配和工序排序解耦编码,基于机器负荷解码并基于工厂负荷初始化种群,使算法在较优的解空间内迭代搜索。利用分而治之的思想,将问题分解为多个子问题,通过随机协同机制促进子种群协同进化并提高全局搜索能力。使用基于关键工厂的多重局部扰动策略,提高算法的局部开发能力。在基准实例上进行实验,并与其他算法进行对比,验证了所提算法的有效性。 展开更多
关键词 分布柔性作业车间调度 合作协同进化算法 遗传算法 最大完工时间
在线阅读 下载PDF
双系统合作式协同进化算法求解不可分解函数 被引量:2
3
作者 崔锋哲 王秀坤 滕弘飞 《系统工程与电子技术》 EI CSCD 北大核心 2016年第11期2660-2669,共10页
针对不可分解函数求解问题,基于合作式协同进化(cooperative co-evolutionary,CC)框架,发展一种双系统协同进化算法。该算法给出一种双系统A,B的CC框架新结构形式及其相应的协调机制,以增加算法的多样性和收敛性;给出双系统A,B各自求解... 针对不可分解函数求解问题,基于合作式协同进化(cooperative co-evolutionary,CC)框架,发展一种双系统协同进化算法。该算法给出一种双系统A,B的CC框架新结构形式及其相应的协调机制,以增加算法的多样性和收敛性;给出双系统A,B各自求解的两种算法,例如差异进化、改进粒子群算法选择原则和匹配方式,使该两种算法具互补性,并且与双系统A,B各自角色相匹配,目的是提高基于CC框架双系统算法的计算性能。经不可分解函数集(维数D=1 000)测试表明,本文算法计算性能(计算精度和标准差)与其他3种典型算法相比,对于其中某些函数求解占优,总体上4种算法对函数集的求解各有所长,具有互补性。 展开更多
关键词 不可分解函数优化 合作协同进化 双系统框架 现代启发算法 算法选择和匹配
在线阅读 下载PDF
一种求解厌恶型p-中位问题的混合进化算法 被引量:1
4
作者 林耿 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2018年第1期29-36,43,共9页
厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,... 厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,避免早熟.最后,针对厌恶型p-中位问题的特点,构造基于约束交换邻域的局部搜索算法,提高了算法的局部搜索能力.通过求解72个标准测试例子以检验算法的性能,发现该算法在较短时间内得到了高质量解,优于现有算法. 展开更多
关键词 厌恶型p-中位问题 进化算法 分布估计算法 局部搜索 启发算法
在线阅读 下载PDF
基于共进化的多任务分配与调度 被引量:1
5
作者 钟求喜 胡华平 祁悦 《国防科技大学学报》 EI CAS CSCD 北大核心 2002年第4期69-72,共4页
在考虑多种约束关系基础上 ,提出一种并行与分布式系统中多约束关系的任务分配与调度的共同进化遗传算法。仿真试验结果表明所给算法比传统单种遗传算法更能有效地进行多任务分配与调度 。
关键词 并行系统 分布系统 任务分配 进化计算 合作共同进化计算模型 任务调度 多约束关系 共同进化遗传算法
在线阅读 下载PDF
一种改进的代表个体选择方法的设计
6
作者 徐娟 谭长森 《工矿自动化》 北大核心 2008年第4期49-52,共4页
文章简要介绍了传统合作型协同进化遗传算法,指出了该算法在代表个体选择方法上的不足,提出了一种新型的代表个体选择方法,并进行了算法性能验证。
关键词 合作协同进化遗传算法 代表个体选择 正态分布
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部