-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分:1
-
reed solomon编码/解码工具, 可以对字符串进行编码,加入错误,并进行解码和纠错。...
reed solomon编码/解码工具, 可以对字符串进行编码,加入错误,并进行解码和纠错。
- 2022-07-24 00:48:16下载
- 积分:1
-
解大规模线性方程组的预条件Gmres方法.系数矩阵可以非对称正定....
解大规模线性方程组的预条件Gmres方法.系数矩阵可以非对称正定.-Solution of large-scale linear equations of the preconditioned GMRES method. Coefficient matrix can be non-symmetric positive definite.
- 2022-05-15 20:02:59下载
- 积分:1
-
国密算法4的实现方法
国密算法4的实现方法,有源代码。可借用。sm4可以用软件方法实现。也可用硬件方法实现。国密4是对称算法的一种。 和 des 3des算法相似。 方法简单易懂。
- 2022-03-11 11:29:16下载
- 积分:1
-
牛顿
牛顿-拉格朗日插值法C++源代码,最新修改的通码,网友可以-Newton-Lagrange interpolation C source code, the latest revision of immigration code, net surfers can s
- 2022-03-02 14:15:10下载
- 积分:1
-
用像素点任意直线和圆
用中点画线和中点画圆法绘制任意直线段以及任意大小的圆,在窗口动态绘制,且用像素点进行描绘。
- 2022-01-25 17:28:14下载
- 积分:1
-
是自己在ECPLISE下做的一个简单的排序程序,有兴趣的可以看下....
是自己在ECPLISE下做的一个简单的排序程序,有兴趣的可以看下.-in ECPLISE is done with the sort of a simple procedure that can be interested in a glance.
- 2023-01-09 01:50:04下载
- 积分:1
-
两目标pso算法
应用背景粒子群算法,也称粒子群优化算法(Particle Swarm Optimization),缩写为 PSO, 是近年来发展起来的一种新的进化算法(Evolutionary Algorithm - EA)。PSO 算法属于进化算法的一种,和模拟退火算法相似,它也是从随机解出发,通过迭代寻找
- 2022-03-26 09:33:24下载
- 积分:1
-
Newton差商插值,可输入数组进行插值运算
Newton差商插值,可输入数组进行插值运算-Newton difference quotient interpolation, may import array interpolation Operational
- 2022-10-24 13:00:03下载
- 积分:1
-
使用TMS320F2812实验三相交流异步电机调速的程序,通过此代码可以学习DSP2812的编程框架和SPWM的产生方法。程序代码全部为C/C++语言...
使用TMS320F2812实验三相交流异步电机调速的程序,通过此代码可以学习DSP2812的编程框架和SPWM的产生方法。程序代码全部为C/C++语言-TMS320F2812 experiments using three-phase AC induction motor of the process, through this code can learn DSP2812 programming framework and method for the selection of SPWM. Code all C/C++ Language
- 2022-03-03 23:32:34下载
- 积分:1