Font Size: a A A

Three-dimensional Pipeline Planning Based On Ant Colony Algorithm

Posted on:2010-01-11Degree:MasterType:Thesis
Country:ChinaCandidate:B LiuFull Text:PDF
GTID:2178360278962752Subject:Mechanical design and theory
Abstract/Summary:PDF Full Text Request
Three-dimensional pipeline path planning problem is in the restricted environment, according to a certain evaluation criteria (such as the shortest path length, the least bend, etc), planning a optimal (or better) path from the starting position to the finishing position. It has a wide range of applications such as in the building pipeline, oil pipeline, power station auxiliary piping design, aero-engine design of the external piping, etc. its main research contents relate to a number of disciplines such as the environment, planning methods, path searching. On the three-dimensional path planning pipeline, people studied from many facets. Although there has been some achievement, there are still many problems to be studied in depth.The ant colony algorithm applied in three-dimensional pipeline path planning and improved is studied in this paper. First, analyzing three-dimensional pipeline path planning research status and current research problems, choosing ant colony algorithm from a number of methods for three-dimensional pipeline path planning; second, discussing the basic ant colony system applied in three-dimensional pipeline path planning and algorithm realization, putting forward a modified ant colony system, comparing the modified ant colony system with the basic ant colony system; Finally, Composing Modified Ant Colony System, Multi-population co-evolutionary algorithm and UG design simple three-dimensional pipeline system software to facilitate the use of pipeline design. Specifically, the main results of this paper include the following:1. In the process of applying Ant Colony System in three-dimensional pipeline path planning, improving data structure of the algorithm on the specific implementation details; ants releasing pheromones on nodes rather than in the edge between nodes to reduce the huge distance matrix, saving storage space and reducing computational complexity.2. Bring out semi-iterative global pheromone update mechanism, which integrated the advantages of the way of fully iterative update method and the way of the optimal solution update method; sorting contemporary populations, in the front of the ant Rank-bit releasing pheromones, make the optimal solution algorithm to calculate fewer times. A path planning Simulation shows that the iterative way reduces the amount of calculation and enhances algorithm performance.3. Using UG customization function to design software of three-dimensional piping system makes three-dimensional design intelligent and visual. the software use the advantages of algorithm and people's experiences; In addition, Using three-dimensional piping system in the extraction pipe of condenser neck has made a good guide effect, which has a certain engineering application value.
Keywords/Search Tags:Three-dimensional Pipeline, Path Planning, Ant Colony System, Multi-population Co-evolutionary Algorithm, UG Customization
PDF Full Text Request
Related items