欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
改进布谷鸟算法在装配序列规划中的应用研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金面上项目(52075401)


Application of Improved Cuckoo Search in Assembly Sequence Planning
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对装配序列规划问题,建立考虑装配序列的几何可行性、稳定性、聚合性、重定向性的装配关系模型以及基于适应度函数的装配序列优化数学模型。提出一种改进布谷鸟算法对装配序列规划问题进行求解,采用随机键和最小位置规则的方法设计基于零件编号、装配方向、装配工具的3层编码方案;设计基于最小装配成本的初始化策略与随机初始化策略相结合的混合种群初始化策略,提高种群质量;改进种群进化和搜索方式,将种群分为3个子群,并分别采用自适应步长飞行、标准步长飞行和交叉、变异的方式进行种群更新,提高算法的收敛速度和求解精度。最后通过实例应用及与其他算法的比较,验证了所提出的改进布谷鸟算法在求解装配序列规划问题上的有效性和优越性。

    Abstract:

    Aiming at the problem of assembly sequence planning,an assembly relation model considering geometric feasibility,stability,convergence and redirection of assembly sequence and a mathematical model of assembly sequence optimization based on fitness function were established.An improved cuckoo search algorithm was proposed to solve the assembly sequence planning problem,a three-layer coding scheme based on part number,assembly direction and assembly tool was designed by using random key and minimum position rule.A mixed population initialization strategy combining initialization strategy based on minimum assembly cost and random initialization strategy was designed to improve population quality.The method of population evolution and search was improved,and the population was divided into three subgroups,and the methods of adaptive step flight,standard step flight,crossover and mutation were used to update the population,which improved the convergence speed and solution accuracy of the algorithm.Finally,the effectiveness and superiority of the proposed improved cuckoo algorithm in solving the assembly sequence planning problem were verified by an example application and comparison with other algorithms.

    参考文献
    相似文献
    引证文献
引用本文

秦红斌,王玲军,唐红涛,孔仁杰.改进布谷鸟算法在装配序列规划中的应用研究[J].机床与液压,2024,52(2):12-17.
QIN Hongbin, WANG Lingjun, TANG Hongtao, KONG Renjie. Application of Improved Cuckoo Search in Assembly Sequence Planning[J]. Machine Tool & Hydraulics,2024,52(2):12-17

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-01-31
  • 出版日期: 2024-01-28