首页|基于离散沙猫群优化算法的焊接路径规划

基于离散沙猫群优化算法的焊接路径规划

扫码查看
为实现对焊点焊接的最优路径规划,减少焊接路径长度,提高焊接效率,提出离散沙猫群优化算法.以汽车后门饰板为例,建立焊接路径规划优化模型.将沙猫群优化算法初始化改为最近邻初始化,使用5 个离散转换算子及其随机组合和交叉操作实现沙猫觅食、攻击阶段的离散化,增加全局记忆功能,嵌入模拟退火算法更新准则和改进的3-opt算法,使得算法不易陷入局部最优解,提高算法性能.在6 个标准算例和一个汽车后门饰板实例上验证了所提算法的有效性,相对于其他几种算法所得的结果更优,且更稳定.
Welding Path Planning Based on Discrete Sand Cat Swarm Optimization Algorithm
To achieve optimal path planning for welding points,reduce the length of welding paths,and im-prove welding efficiency,a discrete sand cat swarm optimization algorithm is proposed.Taking the car rear door trim panel as an example,a welding path planning optimization model is established.The initialization of the sand cat swarm optimization algorithm is modified to use nearest neighbor initialization.Five discrete transformation operators,along with their random combinations and crossover operations,are employed to achieve the discretization of the sand cat's foraging and attacking phases.Global memory functionality is en-hanced,incorporating a simulated annealing algorithm update criterion and an improved 3-opt algorithm to prevent the algorithm from getting stuck in local optima and to improve algorithm performance.The effective-ness of the proposed algorithm is validated on six standard cases and one instance of a car rear door trim pan-el.The results obtained by the algorithm are superior and more stable compared to several other algorithms.

sand cat swarm optimization algorithmtraveling salesman problempath planningsimulated annealing algorithm

缪军凯、黄海松、韩正功、高伟森

展开 >

贵州大学 现代制造技术教育部重点实验室,贵阳 550025

贵州大学 贵州省装备制造数字化车间建模与仿真工程研究中心,贵阳 550025

沙猫群优化算法 旅行商问题 路径规划 模拟退火算法

国家自然科学基金项目

52165063

2024

组合机床与自动化加工技术
大连组合机床研究所 中国机械工程学会生产工程分会

组合机床与自动化加工技术

CSTPCD北大核心
影响因子:0.671
ISSN:1001-2265
年,卷(期):2024.(10)