Research Based on Lee Algorithm and Genetic Algorithm of the Automatic External Pipe Routing of the Aircraft Engine

The casing of aeroengine has the characteristics of rotating surface, and more than one hundred pipes are decorated between the casing and outer surface of the nacelle. For the narrow space and various constraints of pipe routing, manual pipe routing is not only labor intensive, but also difficult to ensure the accuracy. To resolve the problem of automatic pipe routing of the aircraft engine, a novel method based on lee algorithm and genetic algorithm is proposed. Firstly, a 3D environment of pipe routing is built and then the initial population for the genetic algorithm is formed by lee algorithm combined with roulette method. Each chromosome of the population represents a possible solution of pipe routing. Secondly, a variable length coding scheme based on chain table is used for chromosome encoding. The genetic manipulation includes selection, crossover and mutation. This paper presents the fitness function based on the constraint condition of pipeline routing. Finally, the useful and feasibility of this method is developed and verified by developing an automatic pipe routing module based on UG and VC.