改进并行蚁群算法求解置换流水线调度问题

摘要：

为了解决置换流水线的调度问题,提出了改进的并行蚁群算法.针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法.在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解.实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量.

关键词：置换流水线调度、蚁群系统、信息素、启发式算法、并行实现

所属期刊栏目：31

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

资助基金：国家自然科学基金项目60573066;国家自然科学基金广东省联合基金重点项目U0835002

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

页数：共4页

页码：582-585