-
遗传算法分析TSP
资源描述
遗传算法(GA)是一种解优化问题的随机搜索方法,它借助于生物进化中的自然选择和遗传(即适者生存)的规律.
算法步骤(基本遗传算法)
Step 1.随机初始化pop_size个染色体.Step 2.用交叉算法更新染色体.Step 3.用变异算法更新染色体.Step
4.计算所有染色体的目标值.Step 5.根据目标值计算每个染色体的适应度.Step 6.通过轮盘赌的方法选择染色体.Step
7.重复第二至第六步直到终止条件满足.Step 8.输出最好的染色体作为最优解.
为利于遗传算法的计算,首先要对解进行编码,编码后的解称为染色体.对于约束优化问题,遗传算法是在染色体中进行操作,而把操作结果解码后去检验其可行性.
遗传算法的主要特征:
群体和种群的维数相等,为一个偶数维,且不随代数的变化而变化;适应函数直接选用目标函数;种群中的个体通过轮盘赌的方法选取;种群中的一对个体采用随机交配位的方式产生一对子代;每一个基因有相同的变异概率。
- 2022-02-01 22:31:24下载
- 积分:1
-
Johnson 计数器
所谓Johnson 计数器,其实说白了无非就是复杂一点的流水灯实验。流水灯加上了按键控制,流水灯的开启关闭和变化方向在按键的控制下进行。本实例是带停止控制的双向4bit Johnson 计数器,可以通过LED 灯直观的在学习板上进行演示。
- 2022-11-26 12:35:03下载
- 积分:1
-
OFDM算法FPGA实现
资源描述在cyclone 4上实现了OFDM算法,载波数64个,信源位1.024Mbit/s的PN9伪随机序列,首先4bit一组通过符号映射模块映射城16qam符号,每64个符号一组作IFFT运算,运算结果串行输出,通过数字上变频输出到DA输出
- 2023-01-03 11:20:05下载
- 积分:1
-
旁瓣电平的圆阵天线LOW合成
这种模拟的雷达系统设计。元素或正在使用的类型是天线的偶极子天线。这种编码实现 MATLAB 软件中找到和情节的 polardB,也想要绘制了天线的辐射模式。这种情况下,圆形天线阵列用于查找辐射模式。
- 2022-12-01 00:40:03下载
- 积分:1
-
Ldpc 码 2 非二进制 LDPC 码在候选
非二进制代码执行的 ldpc 码候选域上......
- 2022-02-20 19:49:21下载
- 积分:1
-
x264编解码算法开发优化
资源描述
x264是H.264视频压缩的业界口碑最好的参考模型,其核心部分就是运动估计/运动补偿和码率控制算法,该模型各部分功能具备可移植性,请下载研讨。
- 2022-08-22 05:05:06下载
- 积分:1
-
最小函数依赖
用c语言编辑数据库中的最小函数依赖, 求属性集X(XU)关于U上的函数依赖集F 的闭包XF+
- 2022-04-19 13:20:58下载
- 积分:1
-
算法 广度优先搜索、深度优先搜索等
算法 广度优先搜索、深度优先搜索等。 数据结构课程、算法分析内会使用到的有关算法、结构的建立。 包括广度优先搜索、深度优先搜索、广义表、树结构、队列建立等。
- 2022-01-25 21:15:40下载
- 积分:1
-
adjacency matrix used to achieve a storage network, to establish a network and t...
采用邻接矩阵实现有向网的存储,建立有向网,并实现单源 最短路径算法-adjacency matrix used to achieve a storage network, to establish a network and to achieve single source shortest path algorithm
- 2022-04-08 14:00:12下载
- 积分:1
-
数据结构算法及其应用
数据结构算法与应用-C语言描述阅读软件:Adobe Reader 7.0-data structure algorithms and application-C language description reading software : Adobe Reader 7.0
- 2023-01-23 12:40:05下载
- 积分:1