基于改进的乌鸦搜索算法求解旅行商问题
旅行商问题(TSP)是一个典型的NP难问题,广泛应用于工程应用中,作为一种新的群体智能优化算法,采用乌鸦搜索算法(CSA)来解决TSP问题,具有易于理解和简单实现的优点.但是,乌鸦算法也存在一些问题:算法收敛速度慢、易于陷入局部最优、优化精度不够等问题.为了有效解决TSP问题,文章提出了一种改进的乌鸦优化算法,以提高算法的收敛性,同时对TSPLIB中10个标准数据集进行分析,结果表明,改进的乌鸦优化算法在收敛速度和精度方面表现优于其他解决方案.
旅行商、乌鸦优化算法、运算符、消除机制
TP18(自动化基础理论)
吉林省高等教育学会科研项目;吉林省教育厅职称处项目
2023-06-01（万方平台首次上网日期，不代表论文的发表时间）
共4页
22-25
