基于粒子群遗传算法的航天产品装配顺序优化方法

摘要：

航天产品的装配顺序优化(ASPFAP)具有多目标和非线性的特点,针对传统算法在该问题求解上的不足,将粒子群算法和遗传算法结合起来(PSO-GA),提出一种新的面向航天产品的装配顺序优化方法.使用优先约束关联模型(APCRM)来描述零件间的优先约束关系和关联关系;研究了粒子群遗传算法的基因组、染色体以及粒子的编码表达方法;综合考虑装配连续性、装配资源和仪器设备的影响,提出了有工程意义的适应度函数的表达式;根据APCRM生成随机的可行初始装配序列,并利用粒子群算法重构遗传算法的交叉算子对装配顺序进行优化.实例表明该方法有较好的收敛性和稳定性,优化结果具有实际工程意义.

关键词：机械制造工艺与设备、装配顺序优化、粒子群遗传算法、优先约束关联模型、交叉算子

所属期刊栏目：31

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

资助基金：国防"十一·五"预研资助项目

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

页数：共7页

页码：1228-1234