桂林理工大学学报2013,Vol.33Issue(2):329-332,4.DOI:10.3969/j.issn.1674-9057.2013.02.023
多处理机调度问题的蚁群优化算法
Multiprocessor Scheduling Based on Ant Colony Optimization Algorithm
摘要
Abstract
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.关键词
蚁群算法/多处理机调度/优化/仿真Key words
ant colony algorithm (ACA) / multiprocessor scheduling/ optimization / simulation分类
信息技术与安全科学引用本文复制引用
邓酩,谢晓兰,程小辉..多处理机调度问题的蚁群优化算法[J].桂林理工大学学报,2013,33(2):329-332,4.基金项目
国家高技术研究发展计划重大专项(2013AA12A402) (2013AA12A402)
国家自然科学基金项目(61262075/F020702) (61262075/F020702)
广西空间信息与测绘重点实验室开放基金项目(桂科能1103108-25 ()
桂科能1207115-13) ()