一种基于遗传算法的分段换胎流程优化方法

本发明提供一种基于遗传算法的分段换胎流程优化方法，该分段换胎流程优化方法首先获取胎位图中的生产数据，提取每个胎架的所在位置及其高度；之后根据生产场地现状描绘胎架占地，根据胎架的边界范围确定船舶分段相对胎架移动的位移定义域，从而确定分段在场地上的可动范围；之后基于遗传算法对分段相对胎架的移动量进行优化求解，以每次更换分段时各个胎架需要调整的高度之和最小为目标，得到最优的移动量。基于遗传算法的求解过程中，首先随机生成初始种群，初始种群中染色体的基因代表各个分段的移动量，选择初始种群中适应度高的个体作为父代染色体；之后重复交叉和变异过程，最终保留适应度值较高的个体，作为最优的移动量取值。