[发明专利]一种基于轮盘赌和遗传算法的批调度方法

摘要

本发明提供了一种基于轮盘赌和遗传算法的批调度方法，包括，A：初始化种群P的规模N；B：基于轮盘赌规则生成N个调度方案，得到初始种群P；C：对种群P中的每个个体中的工件进行编码；D：基于工件的编码值，随机选择两个个体进行交叉得到新的个体，直到遍历所有个体；E：对交叉后的个体进行变异操作，根据交叉变异后的编码值得到子代个体；F：基于环境选择从父代个体和子代个体中得到子代种群P′；G：如果不满足终止条件，返回步骤C，否则输出最优解集合P′。本发明的优点在于：通过循环多次进行交叉变异和自然选择，能够获得足够多的不同的样本，并且每次迭代后都选择留下更好的调度方案，由此能够得到调度方案的最优解集合。