-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分:1
-
H264 motion estimation in VHDL
H264的动态估计算法,VHDL描述,有详细的Readme文档,来自github。玩FPGA和SOC的可以试试。
- 2022-03-21 15:10:03下载
- 积分:1
-
样条曲线拟合
样条曲线拟合,以简单的有理样条曲线的拟合方式,最后根据算法原理,最终需要实现NURBS曲线的生成及反算
- 2023-07-12 11:10:04下载
- 积分:1
-
实现的是对经纬度的分秒转换为double类型的坐标
实现的是对经纬度的分秒转换为double类型的坐标-Realization of the minutes and seconds of latitude and longitude is converted to double types of coordinates
- 2022-06-30 07:52:31下载
- 积分:1
-
preissmann隐格式代码
preissmann隐格式代码,解一维非恒定圣维南方程。。。
- 2022-06-17 22:53:22下载
- 积分:1
-
蚁群算法
实现了蚁群算法,程序精炼,结果正确,代码可直接引用,对于致力于基础算法研究的,有重要意义,参考价值较高。
- 2022-03-11 16:17:52下载
- 积分:1
-
qpsk mdl 文件
这是 qpsk 调制方案的模拟。在 simulink 中模拟了 QPSK 和已绘制了误码率和信噪比曲线。使用的通道是 AWGN 信道下。
- 2022-09-09 05:50:02下载
- 积分:1
-
Temperature Field Calculation of a small program that shrimp pointing Point 12
一个温度场计算的小程序 望各位大虾指点一二-Temperature Field Calculation of a small program that shrimp pointing Point 12
- 2022-03-22 02:15:17下载
- 积分:1
-
Basic trees codes
有AVL树、快速排序、BST二叉搜索树和堆排序的代码。它将帮助学生学习路由算法;
- 2022-12-18 12:25:02下载
- 积分:1
-
Bayes滤波器算法,c++语言实现,Visual Studio.net下实现,2003年8月修正版本,用于数据融合算法
Bayes滤波器算法,c++语言实现,Visual Studio.net下实现,2003年8月修正版本,用于数据融合算法-Bayesian filter algorithm, c language, was officially realizing, in August 2003 amended version, algorithm for data integration
- 2023-01-26 08:40:04下载
- 积分:1