应用混合蚁群算法求解模糊作业车间调度问题
文献类型：期刊论文
| 作者 | 宋晓宇; 朱云龙 ; 尹朝万; 李富明
|
| 刊名 | 计算机集成制造系统
 |
| 出版日期 | 2007 |
| 卷号 | 13期号:1页码:105-109，125 |
| 关键词 | 蚁群算法 禁忌搜索 混合算法 模糊加工时间 |
| ISSN号 | 1006-5911 |
| 其他题名 | Hybrid ant colony algorithm for fuzzy Job Shop scheduling |
| 产权排序 | 1 |
| 英文摘要 | 为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索。为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法。利用禁忌搜索算法较强的局部搜索能力,提高了蚁群算法的优化能力,改善了作业车间调度问题解的质量。实验结果验证了该混合搜索算法的有效性,其优化效果优于并行遗传算法和禁忌搜索算法。 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:2746508 |
| 资助机构 | 国家重点基础研究资助项目(2002CB312204);;国家自然科学基金重点资助项目(70431003)。~~ |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/3877]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_先进制造技术研究室 |
| 通讯作者 | 宋晓宇 |
| 作者单位 | 1.中国科学院沈阳自动化研究所 2.中国科学院研究生院 |
| 推荐引用方式 GB/T 7714 | 宋晓宇,朱云龙,尹朝万,等. 应用混合蚁群算法求解模糊作业车间调度问题[J]. 计算机集成制造系统,2007,13(1):105-109，125. |
| APA | 宋晓宇,朱云龙,尹朝万,&李富明.(2007).应用混合蚁群算法求解模糊作业车间调度问题.计算机集成制造系统,13(1),105-109，125. |
| MLA | 宋晓宇,et al."应用混合蚁群算法求解模糊作业车间调度问题".计算机集成制造系统 13.1(2007):105-109，125. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。