1.NET下可以直接运行 2.关键代码有非常详尽的解释 3.算法代码非常简洁
旅行商问题(TravelingSalesmanProblem,TSP)是一个组合优化的典型难题,它在许多领域内都有极其重要的应用。经证实,旅行商问题属于NP问题。在一些现实问题中,关于TSP问题的研究
旅行商问题,即TSP问题(TravellingSalesmanProblem)是指对给定一组n个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
对基本的蛙跳算法做了简介,并对基础蛙跳算法进行改进,通过对旅行商问题的求解,验证改进算法得到改善
里面有完整的MATLAB程序代码,能够解决基本的旅行商问题和粒子群算法。
Brute force method to solve traveling salesman problem (C++)
使用贪心算法求解tsp问题,使用vc实现,资源中包含有程序的文档,包含tsp问题说明、贪心算法分析和程序源码。
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。解决优化问题的基本思路为:用蚂蚁的行走路径表示
使用优化的蚁群算法ACS求解TSP eil51,注释详细,方便阅读
基本的matlab蚁群算法求解vrp问题