| 基于混沌算法的机电产品管线自动敷设研究 |
| |
| 引用本文： | 付宜利,封海波,孙建勋,马玉林.基于混沌算法的机电产品管线自动敷设研究[J].计算机集成制造系统,2007,13(3):497-501. |
| |
| 作者姓名： | 付宜利 封海波 孙建勋 马玉林 |
| |
| 作者单位： | 1. 哈尔滨工业大学,现代生产技术中心,黑龙江,哈尔滨,150001
2. 中国航天科工集团,第三研究院,北京100074 |
| |
| 基金项目： | 国家自然科学基金
,
哈尔滨工业大学校科研和教改项目 |
| |
| 摘 要： | 针对机电产品管线敷设的困难,提出了一种机电产品3维管线自动敷设算法.该算法以预处理和优化搜索为基本框架,通过引入混沌技术,在预处理阶段建立了混沌栅格预处理模型,可有效地提取可行解空间,缩小了搜索范围,提高了求解效率.通过利用分层的思想,提出了在优化搜索阶段高效搜索解空间中优化管线轨迹的分层混沌优化算法.通过算法复杂性分析,给出了自动敷设算法的时间复杂度,并通过实例验证了该算法的有效性和实用性.
|
| 关 键 词： | 管线自动敷设 优化搜索 混沌栅格预处理模型 分层混沌优化算法 混沌算法 机电产品 管线敷设 自动 研究 algorithm chaos based products 有效性 实例验证 复杂度 时间 复杂性分析 混沌优化算法 轨迹 可行解空间 搜索范围 思想 利用 |
| 文章编号： | 1006-5911（2007）03-0497-05 |
| 收稿时间： | 2006-01-16 |
| 修稿时间： | 2006-04-21 |
Auto-routing of electromechanical products based on chaos algorithm |
| |
| FU Yi-li,FENG Hai-bo,SUN Jian-xun,MA Yu-lin.Auto-routing of electromechanical products based on chaos algorithm[J].Computer Integrated Manufacturing Systems,2007,13(3):497-501. |
| |
| Authors: | FU Yi-li FENG Hai-bo SUN Jian-xun MA Yu-lin |
| |
| 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. |
| |
| Keywords: | auto-routing searching optimization chaos grid pre-processing model classification chaos algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
