Automatic pipe-routing algorithm based on thermal interference analysis

Based on thermal interference analysis, an automatic pipe-routing algorithm was proposed. The algorithm consists of pre-processing phase and searching optimization phase. By chaos theory and thermal analysis principle, the pre-processing phase was aimed at establishing the pre-processing model based on thermal interference analysis. By pre-processing model, the pipe-routing space reduced efficiently the complexity of pipe-routing algorithm and met thermal safety requirements. In the searching optimization phase, a modified ant colony algorithm was designed to provide an efficient automatic pipe-routing algorithm. By contrastive experiment, it shows that the modified ant colony algorithm effectively increases diversity of swarm and has well performance. Finally, the examples illustrate effectiveness and practicability of the automatic pipe-routing algorithm.