模糊Job Shop调度中的混合搜索策略的研究
文献类型：期刊论文
| 作者 | 李富明; 尹朝万; 宋晓宇; 朱云龙
|
| 刊名 | 信息与控制
 |
| 出版日期 | 2006 |
| 卷号 | 35期号:3页码:382-387 |
| 关键词 | 禁忌搜索 并行遗传算法 混合算法 模糊加工时间 |
| ISSN号 | 1002-0411 |
| 其他题名 | Hybrid Search Strategy in Fuzzy Job Shop Scheduling |
| 产权排序 | 1 |
| 英文摘要 | 采用并行遗传算法作为全局搜索算法,提出一种混合搜索策略,用于求解模糊Job Shop调度问题.根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法局部搜索能力.针对13个困难benchm ark问题的实验结果表明,在较短的时间内,混合搜索策略的算法得到的平均满意度比并行遗传算法提高4.67%,比TSAB算法提高5.76%.采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的.* |
| 语种 | 中文 |
| CSCD记录号 | CSCD:2445017 |
| 资助机构 | 国家973计划资助项目(2002CB312204);;国家自然科学基金重点资助项目(70431003) |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/4079]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_先进制造技术研究室 |
| 通讯作者 | 宋晓宇 |
| 作者单位 | 1.中国科学院研究生院 2.中国科学院沈阳自动化研究所 |
| 推荐引用方式 GB/T 7714 | 李富明,尹朝万,宋晓宇,等. 模糊Job Shop调度中的混合搜索策略的研究[J]. 信息与控制,2006,35(3):382-387. |
| APA | 李富明,尹朝万,宋晓宇,&朱云龙.(2006).模糊Job Shop调度中的混合搜索策略的研究.信息与控制,35(3),382-387. |
| MLA | 李富明,et al."模糊Job Shop调度中的混合搜索策略的研究".信息与控制 35.3(2006):382-387. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。