基于改进的乌鸦搜索算法求解旅行商问题  

作　　者：孟范立[1] 

机构地区：[1]吉林工业职业技术学院网络信息中心,吉林吉林132013

出　　处：《电脑知识与技术》2023年第12期22-25,共4页Computer Knowledge and Technology

基　　金：吉林省高等教育学会科研项目(项目批准号:JGJX2020C113);吉林省教育厅职称处项目(课题编号:2022ZCY086)。

摘　　要：旅行商问题(TSP)是一个典型的NP难问题,广泛应用于工程应用中,作为一种新的群体智能优化算法,采用乌鸦搜索算法(CSA)来解决TSP问题,具有易于理解和简单实现的优点。但是,乌鸦算法也存在一些问题:算法收敛速度慢、易于陷入局部最优、优化精度不够等问题。为了有效解决TSP问题,文章提出了一种改进的乌鸦优化算法,以提高算法的收敛性,同时对TSPLIB中10个标准数据集进行分析,结果表明,改进的乌鸦优化算法在收敛速度和精度方面表现优于其他解决方案。

关 键 词：旅行商 乌鸦优化算法 运算符 消除机制 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]