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

Auto-routing of electromechanical products based on chaos algorithm

作　　者：付宜利[1] 封海波[1] 孙建勋[2] 马玉林[1] 

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

出　　处：《计算机集成制造系统》2007年第3期497-501,共5页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(60675051);哈尔滨工业大学交叉基金资助项目(HIT.MD2003.11)~~

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

关 键 词：管线自动敷设 优化搜索 混沌栅格预处理模型 分层混沌优化算法 

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