TSP
文章平均质量分 70
小O的算法实验室
公众号:小O的算法实验室,分享优质算法内容~
展开
-
【智能算法应用】冠豪猪优化算法求解TSP问题
旅行商问题(TSP)是一种著名的组合优化问题,它涉及寻找给定一组城市及其之间的距离或成本,如何规划一条最短的路径,使得旅行商从起点出发,访问每个城市一次,最后回到起点。这个问题的目标是最小化总行驶距离或总成本,同时确保每个城市都被访问且只被访问一次。[2] 刘海龙,雷斌,王菀莹,等.求解TSP问题的改进融合遗传灰狼优化算法[J].计算机仿真,2023,40(09):333-338.[1] 王芬,杨媛.基于猎人猎物优化算法求解TSP问题[J].宁夏师范学院学报,2022,43(07):59-63+71.原创 2024-05-03 17:34:32 · 1245 阅读 · 0 评论 -
【智能算法应用】灰狼算法求解TSP问题
旅行商问题(TSP)是一种著名的组合优化问题,它涉及寻找给定一组城市及其之间的距离或成本,如何规划一条最短的路径,使得旅行商从起点出发,访问每个城市一次,最后回到起点。[2] [1]刘海龙,雷斌,王菀莹,等.求解TSP问题的改进融合遗传灰狼优化算法[J].计算机仿真,2023,40(09):333-338.[1] 王芬,杨媛.基于猎人猎物优化算法求解TSP问题[J].宁夏师范学院学报,2022,43(07):59-63+71.其中,d表示节点间的欧氏距离。原创 2024-04-11 22:38:57 · 782 阅读 · 0 评论