面向Job Shop调度的算法融合方法研究
文献类型：期刊论文
| 作者 | 朱云龙 ; 宋晓宇; 孟秋宏
|
| 刊名 | 机械科学与技术
 |
| 出版日期 | 2007 |
| 卷号 | 26期号:5页码:600-605 |
| 关键词 | 算法融合 遗传算法 蚁群混合算法 禁忌搜索算法 |
| ISSN号 | 1003-8728 |
| 其他题名 | Study of Algorithm Fusion Method for Job Shop Scheduling |
| 产权排序 | 2 |
| 英文摘要 | 提出一种算法融合方法,解决单一算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量。在融合方法中,采用遗传算法和蚁群算法进行并行搜索;根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法和蚁群算法的局部搜索能力。采用算法融合方法构造的优化算法对13个难解的benchmarks问题实例进行求解,在较短的时间内,得到的十次实验结果的makespan最优值和平均值优于并行遗传算法(PGA)和TS算法。采用算法融合方法构造的优化算法具有较强的搜索能力,说明提出的算法融合方法是有效的。 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:2862132 |
| 资助机构 | 国家973计划项目(2002CB312204)资助 |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/3865]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_先进制造技术研究室 |
| 通讯作者 | 宋晓宇 |
| 作者单位 | 1.沈阳建筑大学信息与控制工程学院 2.中国科学院沈阳自动化研究所 |
| 推荐引用方式 GB/T 7714 | 朱云龙,宋晓宇,孟秋宏. 面向Job Shop调度的算法融合方法研究[J]. 机械科学与技术,2007,26(5):600-605. |
| APA | 朱云龙,宋晓宇,&孟秋宏.(2007).面向Job Shop调度的算法融合方法研究.机械科学与技术,26(5),600-605. |
| MLA | 朱云龙,et al."面向Job Shop调度的算法融合方法研究".机械科学与技术 26.5(2007):600-605. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。