改进的蚁群算法求解多目标车间作业调度问题

• 作者: 倪志伟 王丽红 高雅卓
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多目标优化 作业车间调度 蚁群算法
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 49-52
• 页数: 4页
• 分类号: TP18
• 字数: 3233字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.10.015

摘要

目前已经有许多解决作业车间调度问题的启发式求解方法,但这些方法多数局限于单目标,因此不能满足现实生活中多目标作业车间调度问题的应用需求.提出一种改进的蚁群算法启发式地搜索多目标车间作业调度问题的近似最优解以满足实际的应用需求.通过对转移概率以及信息素更新方式进行改进,并融合交叉策略,确保算法在加快搜索收敛速度的同时又避免陷入局部最优.仿真实验证明,改进的算法具有较好的性能,能够解决实际生活中的多目标作业车间调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪志伟	合肥工业大学过程优化与智能决策教育部重点实验室	136	1346	21.0	27.0
2	高雅卓	合肥工业大学管理学院	7	52	4.0	7.0
3	王丽红	合肥工业大学管理学院	2	25	2.0	2.0