基于自适应蚁群算法的Job-shop调度方法及其仿真研究

• 作者: 徐新黎 汪向利 王万良
• 来源期刊: 系统仿真技术
• 学科: 工学
• 关键词: 蚁群算法 job-shop调度 自适应算法 进化算法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 论文交流
• 页码范围: 141-146
• 页数: 6页
• 分类号: TP18
• 字数: 3325字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1964.2005.03.004

摘要

蚁群算法作为一种仿生进化算法,具有并行性、鲁棒性等优良性质,被广泛地应用于组合优化问题中.本文首先分析了job-shop调度问题与蚁群算法的内在联系,提出了一种新的用蚁群算法求解的方法.同时,为了增强算法的全局搜索能力和防止早熟现象,对挥发系数引入了一个自适应过程.最后,通过仿真证明了该算法在job-shop调度中的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学信息工程学院	303	3770	29.0	48.0
2	徐新黎	浙江工业大学信息工程学院	48	725	15.0	25.0
3	汪向利	浙江工业大学信息工程学院	1	14	1.0	1.0