搜索资源列表
shortestPath
- 在visual C++上写的动态规划算法在图论中旅行商问题上的应用,适合算法分析的朋友。-In visual C++ to write the dynamic programming algorithm to find the shortest path in the graph the application of suitable algorithms friends.
ACO
- 基于蚁群算法的机器人的路径规划问题蚁群算法,一种与传统的数学规划原理截然不同的,模拟自然生态系统以求解复杂优化问题(如NPC(NP Complete)类问题,典型的有TSP(Traveling Saleman Problem)问题)的仿生优化算法,因其较强分布式计算机制、鲁棒性、易于与其他方法相结合等优点,使得蚁群算法具有较广泛应用领域,为那些最优化技术难以解决的组合优化问题提供了一类新的切实可行的解决方案。从最初的一维的静态优化问题扩展到多维的动态组合优化问题,包括车辆路径规划,工程设计,电力
qw
- 利用动态规划算法求解旅行商问题的代码,VC开发-Dynamic Traveling Salesman Problem Solver
TSPACO
- 这是一个在VC++ MFC环境下编写的蚁群算法,以51个城市为例实现了旅行商问题的路径规划,每代求出的解以VC++可视化的界面动态显示出来。-This is a prepared environment in VC++ MFC ant colony algorithm to 51 cities traveling salesman problem as an example to achieve a path planning, each generation of the solution o
TSP
- 旅行商问题,用的是动态规划算法,需要自己输入结点和弧长,例如A B 3,表示A B 之间的弧长距离为3-Traveling salesman problem, using a dynamic programming algorithm, you need to enter your node and arc length, for example, AB 3, showing the arc between three distances AB