Title: | 用双向收敛蚁群算法解作业车间调度问题 |
Alternative Title: | bi-directional convergence aco for job-shop scheduling
|
Author: | 王常青
; 操云甫
; 戴国忠
|
Keyword: | 作业车间调度
; 蚁群算法
; 双向收敛
|
Source: | 计算机集成制造系统
|
Issued Date: | 2004
|
Volume: | 10, Issue:7, Pages:820-824 | Indexed Type: | EI,CSCD
|
Department: | 人机交互技术与智能信息处理实验室
|
Abstract: | 为了合理高效地调度资源,解决组合优化问题,在Job-Shop问题图形化定义的基础上,借鉴精英策略的思路,提出使用多种挥发方式的双向收敛蚁群算法,提高了算法的效率和可用性.最后,通过解决基准问题的实验,比较了双向收敛蚁群和蚁群算法的性能.实验结果表明,在不明显影响时间、空间复杂度的情况下,双向收敛蚁群算法可以加快收敛速度. |
Language: | 中文
|
Content Type: | 期刊论文
|
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.
|
|
|