-
遗传算法分析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
-
pcl-滤波算法
双边滤波算法的实现,运用pcl库中的第三方库可以进行点云滤波。~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
- 2022-01-28 07:04:09下载
- 积分:1
-
C++常用数值算法 原代码 复化辛卜生公式
C++常用数值算法 原代码 复化辛卜生公式-C++ Commonly used numerical algorithm of the original code complex formula辛卜Health
- 2022-03-19 00:20:39下载
- 积分:1
-
linux 移动机器人 DLite路径规划算法设计、仿真及源码
linux 移动机器人 DLite路径规划算法设计、仿真及源码,纯linux平台,很适合arm+linux平台,移动机器人的开发
- 2022-07-13 03:32:00下载
- 积分:1
-
一些 SPOJ 的解决方案
此文件包含一些像生活,nextpalindrome,primegenerator,测试,用 c + + 编程语言编码的 transformtheexpression spoj 问题的解决办法
- 2022-04-18 10:41:23下载
- 积分:1
-
汉诺(hanoi)问题采用递归算法解决,并编制了手动及演示界面
汉诺(hanoi)问题采用递归算法解决,并编制了手动及演示界面-Hanne (Hanoi) problem using recursive algorithm, and prepared a manual and demonstrate interface
- 2022-04-30 08:13:55下载
- 积分:1
-
线性判别算法的代码以及讲解
这是一个线性判别算法的matlab 代码,里面有详细讲解的pdf文件,并且程序有具体实例的运行结果,很好理解哦
- 2022-02-04 14:34:58下载
- 积分:1
-
遗传基因算法源代码
遗传基因算法源代码-genetic algorithm source code
- 2022-07-08 23:11:36下载
- 积分:1
-
segy文件读写
segy文件读写,读取segy文件数据。C语言编写,简单易懂,对新手非常有帮助的代码。包括傅里叶FFT源程序
- 2023-08-08 08:55:04下载
- 积分:1
-
人脸识别算法
这是人脸识别系统的算法。在不同的图像处理领域,这种算法是非常有效和有用。
- 2022-03-18 03:26:32下载
- 积分:1