-
题名基于混沌算法的机电产品管线自动敷设研究
被引量：19
- 1
-
-
作者
付宜利
封海波
孙建勋
马玉林
-
机构
哈尔滨工业大学现代生产技术中心
中国航天科工集团第三研究院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第3期497-501,共5页
-
基金
国家自然科学基金资助项目(60675051)
哈尔滨工业大学交叉基金资助项目(HIT.MD2003.11)~~
-
文摘
针对机电产品管线敷设的困难,提出了一种机电产品3维管线自动敷设算法。该算法以预处理和优化搜索为基本框架,通过引入混沌技术,在预处理阶段建立了混沌栅格预处理模型,可有效地提取可行解空间,缩小了搜索范围,提高了求解效率。通过利用分层的思想,提出了在优化搜索阶段高效搜索解空间中优化管线轨迹的分层混沌优化算法。通过算法复杂性分析,给出了自动敷设算法的时间复杂度,并通过实例验证了该算法的有效性和实用性。
-
关键词
管线自动敷设
优化搜索
混沌栅格预处理模型
分层混沌优化算法
-
Keywords
auto-routing
searching optimization
chaos grid pre-processing model
classification chaos algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
