At present,digital shipbuilding technology is in a period of rapid development.Networked applications,3D design,virtual reality,and product design management are widely used,prompting the continuous development of digital shipbuilding technology.The ship design of large shipyard has entered the three-dimensional design stage from the two-dimensional plane.In this paper,the current ship pipeline layout mainly depends on experienced pipeline design engineers to complete the laying,and the degree of automation is low.The improved genetic algorithm is used to optimize the layout of single pipeline,and the automatic layout of multiple pipelines is realized based on the improved genetic algorithm and the improved A*algorithm under the framework of co-evolution algorithm.Taking the virtual engine room of "YU KUN"as an application example,the simulation design of generator fuel pipeline is realized.This article mainly did the following work:Summarize engine room piping layout rules and processing methods,and pre-treat layout space.Transform pipeline layout constraints and designer experience into layout rules,classify the rules and give corresponding treatment methods.In order to make the algorithm better handle the pipeline layout rules,the layout space is divided by layout area division,model simplification,virtual geometry definition,grid method,and the grid nodes are given energy values to realize pipeline layout space preprocessing.To improve the shortcomings of the classic genetic algorithm in pipeline path planning,to achieve the optimization of single pipeline layout.The individual is coded in the form of decimal coordinates,and according to the characteristics of pipeline continuity,a cross operator and mutation operator suitable for it are designed.Aiming at the problem that the classic genetic algorithm is easy to fall into the local optimal solution when performing single pipeline planning,a collision detection mechanism is added when the population individuals are initialized;an immune selection mechanism is introduced into the overall framework of the genetic algorithm to increase the immune detection operator and immune balance operator.The simulation of MATLAB example verifies the effectiveness of the algorithm.According to the characteristics of the multi-pipe layout problem,the improved genetic algorithm and the improved A*algorithm are used to realize the multi-pipe automatic layout.Based on the co-evolution algorithm,the multiple pipelines are decomposed into multiple single pipelines,and the optimal solution is achieved through the collaborative evolution between pipelines.Multi-pipelines include parallel pipelines and branch pipelines.According to the layout characteristics of the two types of pipelines,space energy value update strategies are given,pipeline evaluation functions and algorithm processes are designed.and the effectiveness of the algorithm is verified by simulation examples.Based on the research of pipeline automatic layout algorithm,the virtual engine room of"YU KUN" was used as an example to realize the simulation design of generator fuel pipeline Load the 3D model of the virtual engine room in 3d Max software,MAXScript completes the extraction of model space information and the visualization of digital pipelines,and the MATLAB algorithm program module realizes the path search and output,and the pipeline layout results that meet the engineering requirements are obtained.It provides a reference for pipeline designers and has a guiding significance for the design of pipeline automatic layout system. |