-
遗传算法分析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
-
16 位 二进制 随机数 生产 函数和Manchester编码
16 位 二进制 随机数 生产 函数和Manchester编码-16-bit binary random number production function and Manchester encoding
- 2022-07-16 18:39:35下载
- 积分：1
-
回溯法解决0-1背包问题
问题给定n中物品和一个背包，物品i的重量为wi，价值为vi，背包的总容量为W。要选择装入背包的物品使得装入背包物品的总价值最大。对于每一个物品只有选中放入背包和不选中两种状态，分别用1和0来表示。可将0-1背包问题解空间组织成子集树的形式。以深度优先的方式，由父节点开始搜索整个解空间，将选中的物品价值和重量加到总价值和总重量里面。当遍历所有分支和节点，比较得到问题的最有解和最优值。
- 2022-04-21 15:07:42下载
- 积分：1
-
opencv harr 行人检测
用opencv写的行人检测代码，其中用到的特征是harr行人特征，图像是基于彩色图像的。分类器是自己选训练的。
- 2022-11-26 21:50:05下载
- 积分：1
-
利用横向递归算法解决数据组合的问题， 比如数组为a, 长度为len， 横向递归 B display(a,len) b是二维数组，a是一维数组...
利用横向递归算法解决数据组合的问题， 比如数组为a, 长度为len， 横向递归 B display(a,len) b是二维数组，a是一维数组-the use of horizontal recursive algorithm to solve the problem of data sets, such as the array is a length of len, horizontal display recursive B (a, len) b is the two-dimensional array, is a one-dimensional arrays
- 2022-03-23 12:54:55下载
- 积分：1
-
迭代线性最小二乘内插滤波
应用背景关于机载lidar经典算法迭代最小二乘内插滤波实现。程序保证可用，不可用可发邮件联系本人关键技术该算法对于平坦地面有较好的滤波效果，参数需要设置
- 2022-07-15 21:45:12下载
- 积分：1
-
巴特渥斯滤波器设计(butterworth),根据设计参数需要,设计出符合要求的滤波器,并提供示意图...
巴特渥斯滤波器设计(butterworth),根据设计参数需要,设计出符合要求的滤波器,并提供示意图-Bateoushi Filter Design (3.8mA), according to the design parameters, designed to meet the requirements of filters, and to provide diagram
- 2022-02-04 01:46:08下载
- 积分：1
-
opencv_orb 检测算法
根据前面surf简化版的结构，重新把ORB检测的代码给简化以下，发现虽然速度一样，确实能省好多行代码，关键是有
BruteForceMatchermatcher的帮忙，直接省的写了一个函数；
NB类型：class gpu::BruteForceMatcher_GPU
- 2022-02-03 07:04:10下载
- 积分：1
-
本代码演示了马走日棋盘搜索算法。
本代码演示了马走日棋盘搜索算法。-demonstration of the code Ma days away chessboard search algorithm.
- 2022-04-06 17:06:34下载
- 积分：1
-
模拟正态分布现象的Java小程序
模拟正态分布现象的Java小程序-simulated normal phenomenon of Java programs
- 2023-08-27 15:30:04下载
- 积分：1
