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

被引：12

作者：

张丹 ^{[1
]}

左敦稳 ^{[1
]}

焦光明 ^{[1
,2
]}

薛善良 ^{[1
]}

李建平 ^{[2
]}

机构：

[1] 南京航空航天大学机电学院

[2] 南京晨光集团有限责任公司

来源：

兵工学报 | 2010年 / 31卷 / 09期

关键词：

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

D O I：

暂无

中图分类号：

V465 [部件装配与总装配];

学科分类号：

摘要：

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

引用

页码：1228 / 1234

页数：7

共 6 条

[1] 基于配合约束的装配序列规划的遗传算法研究 [J].