一种基于并行遗传算法的网格资源分配方法

摘要

本发明涉及一种基于并行遗传算法的网格资源分配方法，本发明首先在一个主线程中初始化任务集合，机器集合，任务的执行时间矩阵E，子任务对机器的映射等信息。然后产生若干子线程并映射到不同的处理器上，各子线程独立生成初始子种群，并行地进行进化计算，并将每代的最优个体传给主线程，主线程进行比较，并保留其中最优个体。当到达预定代数时，进行子群体间的迁移操作。直到满足终止条件，主线程和各子群体的操作结束。本发明提出的遗传算法作为一种最有效的启发式全局随机搜索算法，最时候NP问题的求解。本发明根据遗传算法天然的并行性提出的并行遗传算法提高了算法求解的质量与速度，是一种有效的网格能量资源优化方法，有利于提高网格的服务质量。