| 题名: | 用双向收敛蚁群算法解作业车间调度问题 |
| 其他题名: | bi-directional convergence aco for job-shop scheduling
|
| 作者: | 王常青
; 操云甫
; 戴国忠
|
| 关键词: | 作业车间调度
; 蚁群算法
; 双向收敛
|
| 刊名: | 计算机集成制造系统
|
| 发表日期: | 2004
|
| 卷: | 10, 期:7, 页:820-824 | | 收录类别: | EI,CSCD
|
| 部门归属: | 人机交互技术与智能信息处理实验室
|
| 摘要: | 为了合理高效地调度资源,解决组合优化问题,在Job-Shop问题图形化定义的基础上,借鉴精英策略的思路,提出使用多种挥发方式的双向收敛蚁群算法,提高了算法的效率和可用性.最后,通过解决基准问题的实验,比较了双向收敛蚁群和蚁群算法的性能.实验结果表明,在不明显影响时间、空间复杂度的情况下,双向收敛蚁群算法可以加快收敛速度. |
| 语种: | 中文
|
| 内容类型: | 期刊论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/2080
|
| Appears in Collections: | 人机交互技术与智能信息处理实验室_期刊论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| wcqcd-001.pdf（479KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
王常青,操云甫,戴国忠. 用双向收敛蚁群算法解作业车间调度问题[J]. 计算机集成制造系统,2004-01-01,10(7):820-824.
|
|
|
