机电产品管路自动敷设的粒子群算法

摘要：

基于粒子群优化算法提出一种机电产品三维管路自动敷设算法,该算法以预处理和优化搜索为基本框架.在预处理阶段,利用混沌技术,建立混沌栅格预处理模型.三维管路敷设空间经过混沌栅格预处理模型处理,可有效地降低管路自动敷设算法的求解复杂度.在优化搜索阶段,通过分析粒子群算法和人口迁移的特点,提出改进粒子群算法.改进粒子群算法针对粒子群算法收敛速度慢、容易陷入局部极小的缺点,提出子空间局部搜索、解空间全局搜索和补空间开拓搜索.基于混沌栅格预处理模型和改进粒子群算法,给出高效的管路自动敷设算法流程图.对比试验和改进粒子群算法的理论分析,表明该优化搜索算法具有较好的性能,并证明改进粒子群算法的收敛性.实例验证表明该算法的有效性和实用性.

关键词：管路自动敷设算法、混沌栅格预处理模型、改进粒子群优化

所属期刊栏目：43

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

资助基金：黑龙江省留学归国人员科学技术专项基金20010701018

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

页数：共6页

页码：194-199