关键词: 改进粒子群优化, 管路自动敷设算法, 混沌栅格预处理模型

Abstract: Based on particle swarm optimization (PSO) algorithm, a new automatic pipe-routing algorithm is proposed for electromechanical products in 3D space. The algorithm consists of pre-processing phase and searching optimization phase. The pre-processing phase is aimed at making implement the searching optimization phase easily by reducing the searching range efficiently. By the chaos technique, chaos grid pre-processing model (CGPM) is constructed in the pre-processing phase. The main objective of the searching optimization phase is to find an approximate optimal trajectory in the available solution space. In the searching optimization phase, a modified PSO algorithm is designed to search for an optimal pipe trajectory by analyzing PSO algorithm and migration characters of people. Modified PSO gives evolution strategies for overcoming premature convergence of PSO. By CGPM and modified PSO, the automatic pipe-routing algorithm flow chart is put forward. By contrastive experiment and theory analysis, it shows that modified POS algorithm effectively increases diversity of particles and has well performance. The convergence of the modified PSO algorithm is given. The example illustrates effectiveness and practicability of the automatic pipe-routing algorithm.

Key words: Automatic pipe-routing algorithm, Chaos grid pre-processing model, Modified particle swarm optimization