基于遗传算法的网格任务调度方法研究

摘要：

网格任务调度是典型的NP完全问题,因此如何快速地找到全局最优解是网格任务调度的难点所在.而遗传算法在解优化问题上具有快速性和健壮性,因而遗传算法是解决复杂的非线性问题,特别是复杂环境下的资源调度的有效方法.文中先对网格任务调度进行建模,把资源分配抽象成染色体上的等位基因,然后采用遗传算法对生成的染色体进行杂交、变异进化模拟,并且利用相对适应度以及精英选择来提高算法的收敛性.仿真结果表明,该改进算法能更有效地解决网格任务调度问题.

关键词：网格任务调度、遗传算法、非线性问题、收敛性

所属期刊栏目：22

分类号：TP31(计算技术、计算机技术)

资助基金：国家自然科学基金项目70871033

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

页数：共5页

页码：69-72,76