-
遗传算法分析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
-
better engineering calculation procedures more powerful calculation of the bridg...
较好的工程计算程序功能较强 计算桥梁的跨度等-better engineering calculation procedures more powerful calculation of the bridge span, etc.
- 2022-03-05 09:06:45下载
- 积分：1
-
精密单点定位
GPS 精密单点定位一般采用单台双频GPS 接收机, 利用IGS 提供的精密星历和卫星钟差,基于载波相位观测值进行的高精度定位。所解算出来的坐标和使用的IGS 精密星历的坐标框架即ITRF 框架系列一致, 而不是常用的WGS- 84 坐标系统下的坐标,因此IGS 精密星历与GPS 广播星历所对应的参考框架不同。
- 2022-02-01 08:58:35下载
- 积分：1
-
fuzzy的入门程序，有数据和注释，简单易学
fuzzy的入门程序，有数据和注释，简单易学-fuzzy clustering
- 2022-03-14 05:41:02下载
- 积分：1
-
A star算法类的C++语言实现
A star算法类的C++语言实现-algorithm category C Language
- 2022-10-11 18:50:03下载
- 积分：1
-
矢量的快速排序
矢量的快速排序-Quick sort of vector
- 2022-02-26 13:02:48下载
- 积分：1
-
一个模糊查询文件，相当好用，实现环境VC
一个模糊查询文件，相当好用，实现环境VC-a fuzzy query documents, quite handy, and to achieve environmental VC
- 2022-01-23 10:19:42下载
- 积分：1
-
用C编的龙贝格算法函数，程序简单明了，可直接使用，也可较快地修改应用于MATLAB中。...
用C编的龙贝格算法函数，程序简单明了，可直接使用，也可较快地修改应用于MATLAB中。-Rhomberg compiled with the C algorithm is a function, the program simple and clear, can be used directly, but also quickly modify the application in MATLAB.
- 2022-02-22 01:26:07下载
- 积分：1
-
Biblioteca
#包括；
- 2023-07-07 23:10:03下载
- 积分：1
-
基于颜色的人脸检测
face detection based on color
- 2023-05-05 19:25:03下载
- 积分：1
