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

摘要：

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

关键词：多目标优化、作业车间调度、蚁群算法

所属期刊栏目：18

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金重点项目70631003;安徽省教育厅科研项目2006sk010;国家863计划2007AA04Z116

在线出版日期：2008-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：49-52