基于混沌算法的机电产品管线自动敷设研究

• 论文 •

基于混沌算法的机电产品管线自动敷设研究

付宜利，封海波，孙建勋，马玉林

1.哈尔滨工业大学现代生产技术中心,黑龙江哈尔滨150001；2.中国航天科工集团第三研究院,北京100074

出版日期:2007-03-15 发布日期:2007-03-25

Autorouting of electromechanical products based on chaos algorithm

FU Yili, FENG Haibo, SUN Jianxun, MA Yulin

1.Advanced Manu. Tech. Cent., Harbin Inst. of Tech., Harbin150001, China; 2 .The 3rd Academy of China Aero. Sci. & Industry Corp, Beijing100074, China

Online:2007-03-15 Published:2007-03-25

摘要/Abstract

摘要： 针对机电产品管线敷设的困难，提出了一种机电产品3维管线自动敷设算法。该算法以预处理和优化搜索为基本框架，通过引入混沌技术，在预处理阶段建立了混沌栅格预处理模型，可有效地提取可行解空间，缩小了搜索范围，提高了求解效率。通过利用分层的思想，提出了在优化搜索阶段高效搜索解空间中优化管线轨迹的分层混沌优化算法。通过算法复杂性分析，给出了自动敷设算法的时间复杂度，并通过实例验证了该算法的有效性和实用性。

关键词: 管线自动敷设, 优化搜索, 混沌栅格预处理模型

Abstract: Based on chaos technology, a new auto-routing algorithm was proposed for electromechanical products in 3D space. This algorithm consisted of pre-processing phase and searching optimization phase. A Chaos Grid Pre-processing Model (CGPM) is constructed by means of chaos theory in the pre-processing phase to creating the available solution space and reducing the searching range efficiently. The main objective of the searching optimization phase was to find an approximate optimal trajectory in the available solution space. A Classification Chaos Algorithm (CCA) was designed with the use of classification idea in the searching optimization phase, and the time complexity analysis of the auto-routing algorithm was also given. Finally, examples illustrated the effectiveness and practicability of the algorithm.

Key words: auto-routing, searching optimization, chaos grid pre-processing model

中图分类号:

TP391

付宜利，封海波，孙建勋，马玉林. 基于混沌算法的机电产品管线自动敷设研究[J]. .

FU Yili, FENG Haibo, SUN Jianxun, MA Yulin. Autorouting of electromechanical products based on chaos algorithm[J]. .