基于蚁群算法的异步并行装配序列规划方法 |
| |
引用本文: | 刘晓阳,刘恩福,靳江艳.基于蚁群算法的异步并行装配序列规划方法[J].机械工程学报,2019,55(9). |
| |
作者姓名: | 刘晓阳 刘恩福 靳江艳 |
| |
作者单位: | 河北科技大学机械工程学院 石家庄050018;河北科技大学机械工程学院 石家庄050018;河北科技大学机械工程学院 石家庄050018 |
| |
基金项目: | 国家自然科学基金;河北省应用基础研究计划重点基础研究项目;河北省高等学校科学技术研究项目 |
| |
摘 要: | 为了提高复杂产品的装配序列规划效率,利用蚁群算法的并行性及其搜索过程的独立性,对装配序列进行异步并行求解。首先,调整产品结构树的装配层次关系,并基于多色集合理论(PST)对装配层次结构进行形式化表达,建立PS层次结构树;其次,基于"分治"原则,建立"全局并行、区域线性"的蚂蚁搜索策略,对PS层次结构树进行逐层规划和整合计算,实现装配序列的异步并行求解,并提高求解效率;然后,为了解决非线性装配序列表达方式问题,建立装配序列树模型及其自相关矩阵。最后,通过实例验证了异步并行装配序列方法的可行性与有效性。
|
关 键 词: | 装配序列 蚁群算法 异步并行规划 PS层次结构树 装配序列树模型 |
本文献已被 CNKI 万方数据 等数据库收录! |
|