[发明专利]一种基于并行遗传算法的网格资源分配方法

摘要

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

主权项

1、一种基于并行遗传算法的网格资源分配方法，具体方法是：第一步骤：开始；第二步骤：主线程初始化系统数据信息创建子线程，并传送数据；第三步骤：并行执行第四步骤至第十步骤；第四步骤：产生子群体；第五步骤：计算个体适应度；第六步骤：向主线程传送最优个体；第七步骤：判断当前时间是否是迁移率的整数倍，若是，转第八步骤；若不是，转第九步骤；第八步骤：执行迁移；第九步骤：执行遗传算子；第十步骤：判断是否满足终止条件，若是，转第十一步骤；若不是，返回到第五步骤；第十一步骤：执行停止，输出最优结果；第十二步骤：结束。