旅行商
旅行商问题(TSP)是电子工程与计算机科学中经典的优化难题,广泛应用于物流规划、网络路由及集成电路设计等领域。掌握其算法精髓,不仅能够提升系统效率,还能在复杂任务调度上大显身手。本页面汇集了287份精选资源,涵盖从基础理论到高级应用的全方位解析,助您深入理解并灵活运用TSP解决方案,加速项目开发进程...
资源总数
500
旅行商 全部资料 500 份
动态旅行商问题的研究
传统的旅行商问题都是静态的,但在现实中许多问题是动态的。该文提出动态旅行商问题,问题的规模随时间不断变化。实时问题对算法的求解效率要求很高,为此设计了基于模糊规则的在线遗传算法,可以根据求解问题的变化
2024-04-13
2
旅行商问题(Travelling Salesman Problem, 简记TSP
旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回...
2017-09-14
187