多处理机调度问题的蚁群优化算法  

Multiprocessor Scheduling Based on Ant Colony Optimization Algorithm

作　　者：邓酩[1] 谢晓兰[2] 程小辉[1] 

机构地区：[1]桂林理工大学信息科学与工程学院,广西桂林541004 [2]桂林理工大学广西空间信息与测绘重点实验室,广西桂林541004

出　　处：《桂林理工大学学报》2013年第2期329-332,共4页Journal of Guilin University of Technology

基　　金：国家高技术研究发展计划重大专项(2013AA12A402);国家自然科学基金项目(61262075/F020702);广西空间信息与测绘重点实验室开放基金项目(桂科能1103108-25;桂科能1207115-13)

摘　　要：传统蚁群算法存在收敛速度慢、计算时间长、易陷入局部最优解等方面的缺陷。通过对蚁群信息素更新、策略选择、参数选择等各方面进行改进,提出一种更加高效的多处理机调度蚁群优化算法。实验证明:与其他优化算法相比,该算法能在较短的时间内找到更好的调度策略,具有较好的收敛性和有效性及优良的全局优化性能。Traditional ant colony algorithm is improved to overcome the limitation of stagnation,slow rate of convergence and long time of computing.A more efficient ant colony optimization algorithm is proposed with multiprocessor scheduling.The algorithm improves ant colony pheromone updates,strategic selection,parameter selection and so forth.Better scheduling strategy is found in short time,with excellent global optimization properties.Simulation results show that this algorithm has better convergence and effective comparison than other optimization algorithms.

关 键 词：蚁群算法 多处理机调度 优化 仿真 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]