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