搜索资源列表
c_matlab_program
- 其中有两个matalb程序,实现2fsk通信系统仿真和基2fft运算,c程序实现最短路径和文件链表。-There are two matalb procedures to achieve 2fsk communication system simulation and calculation based 2fft, c program to implement the shortest path and file list.
dijkstra
- Diskstra最短路径算法的c++源程序,以及编译好的matlab动态链接库,学习留形学习算法及程序必备。-Diskstra shortest path algorithm c++ source code, and compiled matlab dynamic link library, learning algorithms and procedures remain an essential form of learning.
Microsoft-Word-
- Floyd最短路径算法,任意找出两点的最短距离,C语言代码。-Floyd shortest path algorithm, and find out the most short of any two points, C language code.
Matlab_tsp
- TSP问题(又名:旅行商问题,货郎担问题)遗传算法通用matlab程序 D是距离矩阵,n为种群个数 参数a是中国31个城市的坐标 C为停止代数,遗传到第 C代时程序停止,C的具体取值视问题的规模和耗费的时间而定 m为适应值归一化淘汰加速指数,最好取为1,2,3,4,不宜太大 alpha为淘汰保护指数,可取为0~1之间任意小数,取1时关闭保护功能,建议取0.8~1.0之间的值 R为最短路径,Rlength为路径长度- TSP problem (also known as: traveling
TSP_Hopfield
- 求解TSP问题的Hopfield网络设计。在一个城市集合{A,B,C,D}中找出一个最短且经过每个城市各一次并且回到起点的路径。-TSP problem Hopfield network design. In a city the set {A, B, C, D} in finding a shortest and after each city once and returned to the starting point of each route.
vrp
- 假设在一个供求关系系统中,车辆从货源取货,配送到对应的若干配送点。车辆存在最大载货量,且配送可能有时间限制。需要合理安排取货时间,组织适当的行车路线,使用户需求得到满足,同时使某个代价函数最小,比如总工作时间最少、路径最短等。 可以看出TSP问题是VRP问题的一种简单特殊形式。因此,VRP也是一种NP hard 问题。 目前解决此种问题的办法有多种,主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等,本文介绍两种比较简单算法:C-W节约算法和遗传算法。(Assume that