-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分:1
-
竞争性市场均衡
Competitive Market Equilibrium
for Overlay Cognitive Radio
- 2022-04-10 20:44:46下载
- 积分:1
-
1.2KBPS MELP
微软1.2kbps MELP 算法
用于语音压缩的MELP算法,为美国联邦标准,给出的代码中包括了MELP算法的C实现版本,版权为微软所有
- 2023-03-05 01:25:03下载
- 积分:1
-
使用遗传算法解决TSP问题
:介绍TSP问题和遗传算法的基本原理。针对解决TSP问题,阐述遗传算法在编码表示和遗传操作算子等方面的应用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结。
- 2022-04-17 21:21:44下载
- 积分:1
-
构建哈夫曼树,并对给定的字母进行编码,还能将数字密码解码成字符串...
构建哈夫曼树,并对给定的字母进行编码,还能将数字密码解码成字符串-Construction Huffman tree, as well as letters to the code, but also to decode the password string
- 2022-02-25 23:19:43下载
- 积分:1
-
矢量的快速排序
矢量的快速排序-Quick sort of vector
- 2022-02-26 13:02:48下载
- 积分:1
-
rtc实时时钟试验
应用背景在arm7 的stm32f103zet6芯片上实现电子日历的制作,采用定时功能来实现,可以自己设置显示的时间范围关键技术采用arm7 的stm32f103zet6的定时功能来制作电子日历,先确定日历最早日期,然后算出起始日期到当前日期的总秒数,在初一一年的秒数来实现时间分割
- 2022-11-15 17:50:04下载
- 积分:1
-
eye detection in rgb image
eye detection in rgb image
- 2022-04-25 14:53:05下载
- 积分:1
-
离散数学经典的算法
离散数学经典的算法-Discrete Mathematics classical algorithm
- 2022-02-03 05:21:43下载
- 积分:1
-
直接访问文件
为实现使用哈希技术的直接访问文件的程序。碰撞处理采用线性探测和链接没有更换。[散列函数 = (record_id mod 10)]
- 2023-03-29 00:50:04下载
- 积分:1