基于深度邻域搜索PSO算法的装配序列优化问题

摘要：

针对产品结构特征建立几何约束矩阵，以最大化满足几何约束条件装配次数和最小化装配方向改变次数为目标，研究产品装配序列优化问题。利用值变换的粒子位置和速度更新规则，基于具有随机性启发式算法产生初始种群，提出一种带有深度邻域搜索改进策略的粒子群算法解决装配序列问题。通过装配实例验证了所提出算法的性能并对装配序列质量进行了评价，所得结果表明了该算法在解决装配序列优化问题上的有效性与稳定性。

关键词：装配序列优化、粒子群算法、深度邻域搜索、几何约束

所属期刊栏目：31

分类号：TP205(自动化技术及设备)

资助基金：国家自然科学基金项目71101097；辽宁省“百千万人才工程”培养项目2014921043；辽宁省高等学校优秀人才支持计划项目2015056；辽宁省先进制造技术与装备重点实验室开放基金

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

页数：共5页

页码：1291-1295