期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
单件车间调度问题的改进型病毒进化遗传算法 被引量:8
1
作者 刘胜辉 张淑丽 +1 位作者 王波 滕春贤 《电机与控制学报》 EI CSCD 北大核心 2008年第2期234-238,共5页
针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经... 针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经典的Benchmarks问题进行了求解,结果表明了IVEGA的相对偏差为1.66%。 展开更多
关键词 单件车间调度 病毒进化遗传算法 学习机制 知识库
在线阅读 下载PDF
一种求解单件车间调度问题的单亲遗传算法 被引量:7
2
作者 刘胜辉 张淑丽 +1 位作者 王波 滕春贤 《计算机工程》 CAS CSCD 北大核心 2009年第5期188-190,共3页
针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能... 针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能。对不同规模的FT类问题的仿真结果表明,该算法的收敛速度随着问题规模的增大而加快,并在求解单件车间调度问题时能得到稳定的满意解。 展开更多
关键词 单件车间调度 遗传算法 整数编码 收敛速度
在线阅读 下载PDF
有优先顺序约束的单件车间调度问题的一种启发式算法
3
作者 王睿智 刘鸿雁 吕红 《计算机应用与软件》 CSCD 北大核心 2003年第1期56-57,67,共3页
本文研究单件车间调度优化问题。针对工件之间存在的加工顺序关系,给出了逆推算法对各工件的交货期进行预处理,将问题转化为一般单件车间调度问题;在此基础上运用合适的调度规则,构造了具有一定优度的启发式算法。
关键词 优先顺序约束 单件车间调度问题 启发式算法 生产作业计划 组合优化问题
在线阅读 下载PDF
一种求解Job-shop调度问题的遗传局部搜索算法 被引量:6
4
作者 朱传军 张超勇 +1 位作者 管在林 刘琼 《中国机械工程》 EI CAS CSCD 北大核心 2008年第14期1707-1711,共5页
利用遗传局部搜索算法求解了作业车间调度问题,遗传算法中的染色体编码采用基于工序的编码,并用插入式贪婪解码机制将染色体解码至主动调度。为了克服传统遗传算法易于早熟收敛的缺点,设计了一种改进的优先操作交叉IPOX操作和子代产生... 利用遗传局部搜索算法求解了作业车间调度问题,遗传算法中的染色体编码采用基于工序的编码,并用插入式贪婪解码机制将染色体解码至主动调度。为了克服传统遗传算法易于早熟收敛的缺点,设计了一种改进的优先操作交叉IPOX操作和子代产生模式的遗传算法。对于遗传算法每个染色体个体,使用基于N6邻域结构的局部搜索进一步使它们得到改善。利用所提出的混合遗传算法求解基准问题,验证了算法的有效性。 展开更多
关键词 单件作业车间调度 遗传算法 交叉操作 局部搜索
在线阅读 下载PDF
求解Job-shop调度问题的混合遗传算法 被引量:3
5
作者 马光锋 晁彩霞 《机械设计与制造》 北大核心 2006年第8期19-21,共3页
分析了单件生产车间调度问题,提出了适合Job-shop调度的算法-混合遗传算法.通过分析几种求解该问题的典型混合遗传算法,说明了混合遗传算法是求解该问题的可行且有效的方法,并且在具体的环境下有一定的优越性。
关键词 单件生产车间调度 混合遗传算法 模拟退火算法 启发式规则
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部