求解置换流水车间调度问题的混合蚁群算法  

Hybrid ant colony algorithm for permutation flow shop scheduling problem

作　　者：周鹏[1,2] 

机构地区：[1]湖北汽车工业学院计算机系,湖北十堰442002 [2]西北工业大学计算机学院,西安710072

出　　处：《计算机工程与应用》2009年第17期191-193,共3页Computer Engineering and Applications

基　　金：湖北省教育厅科研项目(No.B20082304)

摘　　要：针对最大—最小蚂蚁系统在解决置换流水车间调度问题时易陷入局部最优的问题,引入最好—最差蚂蚁系统中的信息素变异和重置规则,提出了一种混合蚁群算法。使信息素矩阵变异并在搜索过程停滞时重置信息素矩阵以在搜索过程中引入多样性。在基准问题集上的对比实验表明,该算法比传统的蚁群算法具有更好的搜索全局最优解的能力。To the problem that Max-Min Ant System （MMAS） plunges into local best situation easily when it is applied to Permutation Flow Shop Scheduling Problem（PFSP）,a hybrid ant colony algorithm is proposed by incorporating the pheromone matrix mutating and restarting rule suggested in Best-Worst Ant System（BWAS）.To introduce diversity in the search process,the pheromone matrix suffers mutations and a restart when the search process stops.Contrastive experiments on benchmark problems show that the hybrid algorithm has a better capability of global optimization than traditional ant colony algorithm.

关 键 词：置换流水车间调度问题 蚂蚁系统 信息素变异 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]