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

摘要：

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

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

所属期刊栏目：13

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60675051;哈尔滨工业大学校科研和教改项目HIT.MD2003.11

在线出版日期：2007-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：497-501