Optimization of scribing path of hull assembly lines based on free path and direction
To solve the problems of low precision and slow convergence speed in scribing path optimization of complex hull assembly lines,and thus improve the operation efficiency of CNC scriber gun,an adjustable parameters immune optimization algorithm of scribing path of hull assembly lines based on free path and direction was proposed.The objective function was established based on the scribing order and the scribing direction of the assembly lines.Then a new immune optimization algorithm was designed based on the virtual-real imaging principle of convex lens.The crossover and mutation probabilities were adaptively adjusted based on evolutionary algebra and population concen-tration,and vaccine operation was introduced to solve the scribing path of hull assembly lines.The convergence of immune optimization algorithm was proved by Markov chain theory.The test results of six groups of high-dimen-sional functions showed that the proposed algorithm achieved 100％optimization by comparing with the Genetic Al-gorithm(GA),the Immune Genetic Algorithm(IGA)and the Adaptive Improved Genetic Algorithm(AIGA),and the minimum convergence algebra,average convergence algebra and iterative algebra standard deviation were reduced by an average of 29.63％,28.96％and 18.33％.The results of optimization tests on the scribing path of assembly lines on four hull structures showed that the path planning performance of the proposed algorithm was the best by comparing with the other three algorithms,and the minimum and mean of the objective function were reduced by an average of 1.38％and 2.39％respectively.Furthermore,the average convergent algebra and iterative algebra standard deviation were reduced by an average of 17.19％and 13.08％respectively,which further verified the effec-tiveness and superiority of adjustable parameters immune optimization of scribing path of hull assembly lines.
万方数据
维普
