基于改进遗传算法的网格资源调度策略算法研究

• 作者: 王猛
• 来源期刊: 电脑与电信
• 学科: 工学
• 关键词: 网格计算 任务调度 遗传算法
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 学术探讨
• 页码范围: 35-37
• 分类号: TP3
• 字数: 3577字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-6609.2010.05.016

摘要

提出了一种基于改进遗传算法的任务调度策略算法,该算法并将子任务按照层次深度排序,兼顾网格资源的运算能力.通过DAG图获取层次关系,解决种群中的非法染色体问题.在种群进化的时候采用多种群、强父代染色体进化重组的方案.通过仿真实验表明,该算法具有一定的全局搜索能力和局部搜索能力,通过仿真对比可以表明该算法在搜索能力和搜索速度上优于普通的遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王猛	天津工业大学信息与通信工程学院	6	8	1.0	2.0