发明公开
- 专利标题: 一种基于粒子群算法的装配序列优化方法
-
申请号: CN202210378255.6申请日: 2022-04-12
-
公开(公告)号: CN114971161A公开(公告)日: 2022-08-30
- 发明人: 李学光 , 李芃翚 , 孟凡军 , 胡慧忠 , 晋翔祥 , 邬坤
- 申请人: 长春理工大学
- 申请人地址: 吉林省长春市朝阳区卫星路7089号
- 专利权人: 长春理工大学
- 当前专利权人: 长春理工大学
- 当前专利权人地址: 吉林省长春市朝阳区卫星路7089号
- 代理机构: 长春众邦菁华知识产权代理有限公司
- 代理商 曲博
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06 ; G06N3/00
摘要:
本发明涉及一种基于粒子群算法的装配序列优化方法,包括步骤:以装配序列重新定义粒子群算法中的粒子与位置;根据粒子位置更新公式及粒子速度更新公式分别对粒子的速度和位置进行更新;根据干涉矩阵判断生成的装配序列是否为可行装配序列,若是,则计算装配序列评价函数值,并将函数值更低的装配序列更新为当前装配序列,否则保留原装配序列;将函数值最低的装配序列设为最优装配序列;更新迭代次数后最终输出最优装配序列、装配序列评价函数值、装配方向改变次数及装配工具变换次数。本发明以粒子群算法为基础,对得到的可行装配序列再做进一步优化,避免了对所有装配序列进行优化而导致的最优装配序列求解效率低,提高了求解效率。