摘要
基于热干扰分析,提出一种管路自动敷设算法。该算法以预处理和优化搜索为基本框架。在预处理阶段,利用混沌理论和热分析原理,建立基于热干扰分析的预处理模型。三维管路敷设空间经过预处理模型处理,有效地降低管路自动敷设算法的求解复杂度并保障了管路敷设的热安全性。在优化搜索阶段,通过改进蚁群算法,给出了高效的管路自动敷设算法。通过对比实验表明改进蚁群算法有效地增加了种群的多样性。最后,实例验证表明该算法的有效性和实用性。
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.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2010年第1期60-64,共5页
Journal of System Simulation
关键词
管路自动敷设算法
热干扰分析
混沌理论
蚁群算法
automatic pipe-routing algorithm
thermal interference analysis
chaos theory
ant colony algorithm
