-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分:1
-
数码管静态显示
#include#define uchar unsigned char#define uint unsigned intsbit dula=P2^6;sbit wela=P2^7;uchar num;uchar code table[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f,0x77,0x7c,0x39,0x5e,0x79,0x71};void delay(uint);void main(){
- 2023-06-14 07:15:04下载
- 积分:1
-
进位纹波加法器(16位-不使用全加器)
这是一个CSA-进位纹波加法器。
- 2022-03-09 21:33:53下载
- 积分:1
-
链表的快速排序法
链表的快速排序法-List`s quick sort
- 2022-03-07 17:41:24下载
- 积分:1
-
平面钢架程序C语言编写的有限元程序
资源描述平面钢架程序C语言编写的有限元程序 高斯消元过程和总刚集成等代码均采用了带状矩阵的存储方式,是初学力学有限元的难得程序!
- 2022-07-05 13:27:11下载
- 积分:1
-
(原创)非常有用的公历转农历、农历转公历算法(农历数据至2100年)
从1920至2100年近200年的公历转农历,农历转公历算法代码,完全正确,无需修改直接使用。
- 2022-03-20 14:14:20下载
- 积分:1
-
国际象棋骑士遍历问题
国际象棋的骑士遍历也称跳马问题、马踏棋盘问题:在8*8方格的国际象棋棋盘上,从任意指定的方格出发,为象棋中的马寻找一条走遍棋盘每一格并且只经过一次的一条路径。程序从“深度优先”、“广度优先”两种算法思想入手,并设计了Java GUI界面,很好地展示了骑士遍历的过程。
- 2022-03-24 22:04:15下载
- 积分:1
-
实现线性表的一些基本操作,列如线性表的插入删除 查找
实现线性表的一些基本操作,列如线性表的插入删除 查找-To achieve some of the basic operation of a linear table, column, such as linear search the table insert delete
- 2022-02-13 14:16:40下载
- 积分:1
-
集回归计算、检验、方程输出为一体的逐步回归源码分享
这是我自己编写的一个完整的实现逐步回归算法的模块,只要给定数据文件、检验信度和输出文件,一切中间过程和最后回归结果都清晰可见,最大特点是自动计算出检验信度值,避免了信度查表和手工输入的麻烦,值的拥有!压缩包内含有调用实例,用户使用非常方便。
- 2022-08-21 21:24:28下载
- 积分:1
-
数组/矩阵类模板
用matrix A(8,10) 定义数组,就可以像在matlab里一样引用数组元啦!
- 2023-07-14 12:55:03下载
- 积分:1