蚁群算法解决网格环境下任务调度问题的研究

摘要：

网格环境下的任务调度是典型的NP难组合优化问题,是近些年来学者们争相研究的热点.传统的Min-Min算法具有任务完成时间长,负载平衡性差等缺点,因此,本文提出了一种应用蚁群算法解决该问题的方法.利用蚂蚁总能从蚁穴到食物源之间找到最短路径这一自然特性,将任务的一次分配过程抽象为蚂蚁的一次探路过程,最终得到较优的分配结果,并进行了实验仿真模拟,取得了不错的效果.

关键词：网格、任务调度、Min-Min算法、蚁群算法

所属期刊栏目：36

分类号：TH164

在线出版日期：2013-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：97-100