计算机工程与应用2011,Vol.47Issue(12):46-48,54,4.DOI:10.3778/j.issn.1002-8331.2011.12.014
基于量子蚁群算法的网格任务调度研究
Research of grid task schedule based on quantum ant colony algorithm.
摘要
Abstract
Task schedule strategy is the key issue of grid computing,During the schedule and allocation of the system tasks,task schedule strategy based on quantum ant colony algorithm is proposed. This algorithm combines quantum computing with the ant colony algorithm and achieves optimal task schedule by quantum coding and quantum evolution operator. It ensures the diversity of population and overcomes premature convergence and degradation of the genetic algorithm and ant colony algorithm. Compared with the genetic algorithm and ant colony algorithm task schedule strategy, simulations show that the search ability of this algorithm is better,and it can reduce the timo span of tho task schedule and enhance the performance of grid system effectively.关键词
量子蚁群算法/网格任务调度/遗传算法/蚁群算法Key words
quantum ant colony algorithm/grid task schedule/genetic algorithm/ant colony algorithm分类
信息技术与安全科学引用本文复制引用
苏日娜,王宇..基于量子蚁群算法的网格任务调度研究[J].计算机工程与应用,2011,47(12):46-48,54,4.基金项目
浙江省自然科学基金资助项目(No.Y1080123) (No.Y1080123)
浙江省教育厅基金项目(No.Y201016215). (No.Y201016215)