| 改进的蚁群算法求解多目标车间作业调度问题 |
| |
| 引用本文： | 王丽红,倪志伟,高雅卓.改进的蚁群算法求解多目标车间作业调度问题[J].计算机技术与发展,2008,18(10). |
| |
| 作者姓名： | 王丽红 倪志伟 高雅卓 |
| |
| 作者单位： | 1. 合肥工业大学,管理学院,安徽,合肥,230009
2. 合肥工业大学,过程优化与智能决策教育部重点实验室,安徽,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金，安徽省教育厅科研项目，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 目前已经有许多解决作业车间调度问题的启发式求解方法,但这些方法多数局限于单目标,因此不能满足现实生活中多目标作业车间调度问题的应用需求.提出一种改进的蚁群算法启发式地搜索多目标车间作业调度问题的近似最优解以满足实际的应用需求.通过对转移概率以及信息素更新方式进行改进,并融合交叉策略,确保算法在加快搜索收敛速度的同时又避免陷入局部最优.仿真实验证明,改进的算法具有较好的性能,能够解决实际生活中的多目标作业车间调度问题.
|
| 关 键 词： | 多目标优化 作业车间调度 蚁群算法 |
An Improved Ant Colony Algorithm for Multi-Objective Job-Shop Scheduling Problem |
| |
| WANG Li-hong,NI Zhi-wei,GAO Ya-zhuo.An Improved Ant Colony Algorithm for Multi-Objective Job-Shop Scheduling Problem[J].Computer Technology and Development,2008,18(10). |
| |
| Authors: | WANG Li-hong NI Zhi-wei GAO Ya-zhuo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
