基于热干扰的管路自动敷设算法  

Automatic Pipe-routing Algorithm Based on Thermal Interference Analysis

作　　者：封海波[1] 付宜利[1] 马玉林[1] 

机构地区：[1]哈尔滨工业大学机电学院,哈尔滨150001

出　　处：《系统仿真学报》2010年第1期60-64,共5页Journal of System Simulation

摘　　要：基于热干扰分析,提出一种管路自动敷设算法。该算法以预处理和优化搜索为基本框架。在预处理阶段,利用混沌理论和热分析原理,建立基于热干扰分析的预处理模型。三维管路敷设空间经过预处理模型处理,有效地降低管路自动敷设算法的求解复杂度并保障了管路敷设的热安全性。在优化搜索阶段,通过改进蚁群算法,给出了高效的管路自动敷设算法。通过对比实验表明改进蚁群算法有效地增加了种群的多样性。最后,实例验证表明该算法的有效性和实用性。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-proeessing 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.

关 键 词：管路自动敷设算法 热干扰分析 混沌理论 蚁群算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]