基于进化禁忌算法的Job-Shop调度问题研究

张超勇; 高亮; 李新宇; 邵新宇

首页> 中文期刊> 《华中科技大学学报：自然科学版》 >基于进化禁忌算法的Job-Shop调度问题研究

基于进化禁忌算法的Job-Shop调度问题研究

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出一种进化禁忌混合算法,将遗传算法"适者生存"进化准则融入禁忌搜索算法.该混合算法运用遗传算法引导算法探索有希望的区域,禁忌搜索算法对有希望解的区域进行集中搜索.在混合算法中遗传算法采用基于工序的编码并提出一种IPOX交叉算子,设计了一种基于新邻域结构的高效禁忌搜索算法,使得混合算法在高级的集中搜索和分散搜索之间达到合理的平衡.通过计算大量基准实例并与现有著名算法的结果进行比较,显示了所提算法在合理的时间取得更高质量的解.

著录项

来源
《华中科技大学学报：自然科学版》 |2009年第8期|80-84|共6页
作者
张超勇; 高亮; 李新宇; 邵新宇;
展开▼
作者单位

华中科技大学数字制造装备与技术国家重点实验室;

湖北武汉430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
遗传算法; 禁忌搜索; 作业车间调度问题; 邻域结构; 交叉操作; 变异操作;

相似文献

中文文献
外文文献
专利

1. 求解Job-Shop调度问题的禁忌搜索算法的研究 [J] . 戚海英 ,李瑞 ,宋旭东 . 计算机工程与科学 . 2006,第8期
2. 进化算法在job-shop调度问题中的应用研究 [J] . 翁妙凤 ,王直 . 信息与控制 . 1999,第6期
3. 基于遗传算法的Job-Shop调度问题研究 [J] . 陶泽 ,张海涛 . 沈阳理工大学学报 . 2016,第2期
4. 基于GASA优化算法的不确定条件下Job-Shop调度问题研究 [J] . 陈勇 ,郑鑫帆 ,王亚良 . 机电工程 . 2013,第12期
5. 基于遗传算法的交货期Job-shop调度问题研究 [J] . 朱传军 ,张超勇 . 湖北汽车工业学院学报 . 2007,第3期
6. 基于宏进化算法的Job-shop调度问题研究 [C] . 张纪会 ,徐军芹 ,张绍兰 . 第八届全国青年管理科学与系统科学学术会议 . 2005
7. 基于改进粒子群算法的Job-Shop类型机器人制造单元调度问题研究 [A] . 张秀 . 2018

基于进化禁忌算法的Job-Shop调度问题研究

摘要

著录项

相似文献

相关主题

期刊订阅