[发明专利]基于进化算法的电镀线行车调度方法、装置及存储介质

摘要

本发明公开了一种基于进化算法的电镀线行车调度方法、装置及存储介质。该方法包括：将当前进化代数gen的值设置为1；随机初始化M个种群，对初始化得到的各个解进行约束处理；更新种群的bestm；通过二元锦标赛的方法，在当前种群中选择两个交叉的父代个体；通过两点交叉算子，生成新的槽位浸渍时间；通过单点变异算子，随机初始化特定槽位的浸渍时间，对子代个体的解进行约束处理；更新种群的bestm参数；直至子代个体的数量等于种群规模NP；在父代和子代两代种群中，通过二元锦标赛的方法选择出NP‑1个个体进入下一代种群；将bestm添加进入下一代种群；将当前进化代数gen的值增加1，直至gen的值达到最大进化代数。