基于空程和方向的船体装配线划线路径优化

为解决复杂船体装配线划线路径优化时精度低和收敛速度慢的问题,进而提高数控划线枪的作业效率,提出了基于空程和方向的船体装配线划线路径的调参免疫优化。首先以装配线的划线顺序和划线方向建立目标函数;然后借鉴凸透镜虚实成像原理设计了新免疫优化算法,基于进化代数和种群浓度自适应调节交叉和变异概率,并引入疫苗操作实现了船体装配线划线路径求解;最后基于马尔科夫链理论证明了免疫优化算法的收敛性。六组高维函数测试结果表明,与遗传算法、免疫遗传算法和自适应改进遗传算法相比,所提算法实现了100%寻优,且最小收敛代数、平均收敛代数、迭代代数标准差分别平均减少了29.63%、28.96%和18.33%。四种船体结构的装配线划线路径优化测试结果表明,相比起其他三种算法,所提算法的路径规划性能最佳,其最小值和平均值分别平均减少了1.38%和2.39%,平均收敛代数和迭代代数标准差分别平均减少了17.19%和13.08%,从而进一步验证了船体装配线划线路径调参免疫优化的有效性和优越性。