-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分:1
-
着色问题的回溯算法
这是为解决 m-着色问题编写的算法。它基于回溯。对于等级是相对较低。但保证的正确性。M-着色问题是其 NP 完备而闻名,没有多项式时间算法都没有被发现。这个问题可以应用于许多实际问题,例如调度。
- 2022-08-20 01:25:57下载
- 积分:1
-
我的项目
我的项目基于 VHDL 语言编程 LANGUAGETHERE 是高中新 AES 算法
- 2022-02-05 02:24:27下载
- 积分:1
-
一个拼图游戏的源代码
一个拼图游戏的源代码-a source puzzles
- 2022-03-02 18:37:28下载
- 积分:1
-
最小二乘法与曲线拟合-fortran
小二乘法合的fortran语言实现,与曲线拟合的fortran实现
- 2023-07-26 20:45:04下载
- 积分:1
-
Dijkstra算法源程序希望大家多多交流。
Dijkstra算法源程序希望大家多多交流。-Dijkstra algorithm source we hope to conduct more exchanges.
- 2022-01-26 04:37:50下载
- 积分:1
-
三维电阻率正演模拟软件!!!加工。有限差分法
电阻率3D正演软件!!!用有限差分方法编写-3D resistivity forward modeling software! ! ! The finite difference method to prepare
- 2023-07-20 00:55:05下载
- 积分:1
-
pseudo
伪随机数生成算法,很优秀,32位real-pseudo-random number generation algorithms, excellent, 32 real
- 2023-04-03 03:45:03下载
- 积分:1
-
Vba make .exe file
- 2022-05-22 01:32:15下载
- 积分:1
-
libsvm训练
资源描述LIBSVM是台湾大学林智仁(Lin Chih-Jen)教授等2001年开发设计的一个简单, 易于使用和快速有效的SVM模式识别与回归的软件包,
他不但提供了编译好的可在Windows系列系统的执行文件, 还提供了源代码, 方便改进, 修改以及在其它操作系统上应用;
该软件对SVM所涉及的参数调节相对比较少, 提供了很多的默认参数, 利用这些默认参数可以解决很多问题; 并提供了交互检验(Cross
Validation)的功能. 该软件包可在http://www.csie.ntu.edu.tw/~cjlin/ 免费获得.
该软件可以解决C-SVM, ν-SVM, ε-SVR和ν-SVR等问题, 包括基于一对一算法的多类模式识别问题.
- 2023-06-05 13:25:03下载
- 积分:1