Invention Publication
- Patent Title: 一种基于粒子群算法的装配序列优化方法
-
Application No.: CN202210378255.6Application Date: 2022-04-12
-
Publication No.: CN114971161APublication Date: 2022-08-30
- Inventor: 李学光 , 李芃翚 , 孟凡军 , 胡慧忠 , 晋翔祥 , 邬坤
- Applicant: 长春理工大学
- Applicant Address: 吉林省长春市朝阳区卫星路7089号
- Assignee: 长春理工大学
- Current Assignee: 长春理工大学
- Current Assignee Address: 吉林省长春市朝阳区卫星路7089号
- Agency: 长春众邦菁华知识产权代理有限公司
- Agent 曲博
- Main IPC: G06Q10/06
- IPC: G06Q10/06 ; G06N3/00

Abstract:
本发明涉及一种基于粒子群算法的装配序列优化方法,包括步骤:以装配序列重新定义粒子群算法中的粒子与位置;根据粒子位置更新公式及粒子速度更新公式分别对粒子的速度和位置进行更新;根据干涉矩阵判断生成的装配序列是否为可行装配序列,若是,则计算装配序列评价函数值,并将函数值更低的装配序列更新为当前装配序列,否则保留原装配序列;将函数值最低的装配序列设为最优装配序列;更新迭代次数后最终输出最优装配序列、装配序列评价函数值、装配方向改变次数及装配工具变换次数。本发明以粒子群算法为基础,对得到的可行装配序列再做进一步优化,避免了对所有装配序列进行优化而导致的最优装配序列求解效率低,提高了求解效率。
Information query