基于约束蚁群算法的装配序列优化

论文摘要

针对装配序列优化问题,定义装配约束条件下的蚂蚁转移概率函数和启发式信息函数,提出了面向装配序列优化的约束蚁群算法,以获得相对较优的装配序列。改进了算法的参数设置,利用信息素残留系数的动态变化以及优化转移概率的公式,控制算法的迭代速度,避免了算法过快收敛导致的局部最优解。运用CATIA二次开发方式获取了干涉矩阵等装配信息模型,并以一个典型实例分析了约束蚁群算法的特性,验证了算法的可行性和可靠性,实例证明了约束蚁群算法的有效性。

论文目录

• 0 引言
• 1 蚁群算法
• 2 蚁群算法与装配序列规划
•   2.1 蚁群算法针对ASP问题的应用规则
•   2.2 经典的基础蚁群算法存在的缺陷
• 3 约束蚁群算法的改进
•   3.1 约束蚁群算法转移概率的定义
•   3.2 信息素更新规则
•     （1） 局部信息素更新。
•     （2） 全局信息素更新。
•     （3） 全局信息素残留系数动态变化。
•   3.3 启发参数动态变化
•   3.4 基于约束蚁群算法的装配序列优化流程
• 4 实例验证
• 5 结语

文章来源

类型: 期刊论文

作者: 赵卫,梅中义

关键词: 蚁群算法,装配序列规划,二次开发,装配操作约束

来源: 机械工程与自动化 2019年05期

年度: 2019

分类: 工程科技Ⅱ辑,工程科技Ⅰ辑,信息科技

专业: 金属学及金属工艺,自动化技术

单位: 北京航空航天大学机械工程及自动化学院

分类号: TP18;TG95

页码: 73-76+80

总页数: 5

文件大小: 1896K

下载量: 203