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

摘要

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