摘要
旅行商问题(TSP)是一个典型的NP难问题,广泛应用于工程应用中,作为一种新的群体智能优化算法,采用乌鸦搜索算法(CSA)来解决TSP问题,具有易于理解和简单实现的优点。但是,乌鸦算法也存在一些问题:算法收敛速度慢、易于陷入局部最优、优化精度不够等问题。为了有效解决TSP问题,文章提出了一种改进的乌鸦优化算法,以提高算法的收敛性,同时对TSPLIB中10个标准数据集进行分析,结果表明,改进的乌鸦优化算法在收敛速度和精度方面表现优于其他解决方案。
出处
《电脑知识与技术》
2023年第12期22-25,共4页
Computer Knowledge and Technology
基金
吉林省高等教育学会科研项目(项目批准号:JGJX2020C113)
吉林省教育厅职称处项目(课题编号:2022ZCY086)。
