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