作　　者： ; ; ;

机构地区： 中山大学软件学院

出　　处： 《计算机工程与设计》 2010年第3期582-585,共4页

摘　　要： 为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解。实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量。 In order to solve the permutation flow-shop scheduling problem（PFSP）,advanced ant colony algorithm（ACS）with parallel is put forward According to the properties of the PFSP and the basis of colony system algorithm,a new heuristic algorithm information for the PFSP is designed.Under the situation of calculating large amount data,data is divided into groups by the new regulation,and the data is calculated in each group,and then the optimal solution is acquired by the combination of the optimal solution in each group. The simulation results show that the advanced ACS not only reduce the running time,but also improve the quality of the feasible solution.

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

领　　域： [自动化与计算机技术] [自动化与计算机技术]