一种基于蚁群算法的任务调度方法

• 作者: 郑德 高曙
• 来源期刊: 科技与创新
• 关键词: 蚁群算法 网格计算 遗传算法 退火算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 软件时空
• 页码范围: 191-192,252
• 页数: 3页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.06.077

摘要

任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境中任务调度更加复杂.文中结合蚁群算法的优点,提出了一种基于蚁群算法的任务调度方法,将算法应用于网格计算任务调度问题的求解之中.最后,实验结果这种算法优于普通算法.