BAS-LSA混合算法在装配序列规划的应用

• 作者: 任云 刘丹
• 来源期刊: 组合机床与自动化加工技术
• 关键词: 装配序列规划 闪电搜索算法 天牛须算法 改进闪电搜索算法
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 工艺与装备
• 页码范围: 160-164
• 页数: 5页
• 分类号: TH16|TG506
• 语种: 中文
• DOI: 10.13462/j.cnki.mmtamt.2021.07.037

摘要

针对闪电搜索算法在求解装配序列规划问题中求解精度低、易陷于局部最优的缺点,提出一种将闪电搜索算法和天牛须搜索算法结合的混合算法.算法前期使用闪电搜索算法对种群进行搜索,对于搜索后不满足几何可行性的个体用天牛须搜索算法进行优化,用天牛须搜索算法来提高闪电搜索算法的局部搜索能力,避免闪电搜索算法陷入局部最优,提高求解精度;用装配序列的几何可行性、稳定性、一致性、连贯性4个评价指标来构建适应度函数;以蒸汽发动机引擎为例,将混合算法与差分进化算法、闪电搜索算法、粒子群算法进行比较,从最优值迭代次数、适应度值、局部最优逃逸能力等方面进行分析,验证该混合算法的有效性.结果表明求解精度、跳出局部最优的能力方面混合算法明显优于其它三种算法,混合算法明显提高了求解精度和增强了跳出局部最优的能力.