-
遗传算法分析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
-
利用快速傅立叶变换间接计算的Hilbert变换。程序已测试,效果很好...
利用快速傅立叶变换间接计算的Hilbert变换。程序已测试,效果很好-The use of Fast Fourier Transform Hilbert transform calculated indirectly. Procedures have been tested, the effect of good
- 2022-03-15 17:45:20下载
- 积分:1
-
用opencv实现的图像直方图均衡化处理
用opencv实现的图像直方图均衡化处理,用HistogramStat函数统计图像中三个通道中的像素总数,用Histogram函数对其进行直方图均衡化处理
- 2022-03-16 01:49:04下载
- 积分:1
-
矩阵运算包含加减乘三元组顺序表存储的c语言
矩阵运算包含加减乘三元组顺序表存储的c语言-matrix calculation includes modified by the order in Table 3 Group storage c language
- 2022-07-12 02:20:51下载
- 积分:1
-
GN算法Python代码
Market Newman写的复杂网络的加权GN算法 算法用Python写的
其基本思想是不断的删除网络中具有相对于所有源节点的最大的边介数(ege betweenness)的边,然后,再重新计算网络中剩余的边的相对于所有源节点的边介数,重复这个过程,直到网络中,所有边都被删除。
- 2022-03-19 07:03:37下载
- 积分:1
-
Learnin Mathematics with the ABACUS Activity
Learnin Mathematics with the ABACUS Activity-book
part 6
- 2022-05-05 04:37:03下载
- 积分:1
-
改进的leach协议算法
LEACH算法是一种无线传感器网络路由协议,leach协议算法基本思想是:以循环的方式随机选择簇头节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的。仿真表明,与一般的平面多跳路由协议和静态分层算法相比,LEACH分簇协议可以将网络生命周期延长15%。
- 2022-01-25 17:31:49下载
- 积分:1
-
C-C算法计算程序
个人利用VB编写的C-C算法计算程序,请多多指教!
- 2022-07-14 05:08:25下载
- 积分:1
-
通过奇异值分解的最小二乘拟合算法…
通过奇异值分解实现的最小二乘拟合算法
inear least-squares fit by singular value decomposition-through the singular value decomposition of the least squares fitting algorithm inear least-squares fit by singular value decomposition
- 2022-04-20 14:07:19下载
- 积分:1
-
Hough变换检测直线
用来检测一副二值图像中的平行直线,如有平行直线则将他们找出来。希望大家可以用的上,欢迎下载!!谢谢
- 2022-01-25 23:55:20下载
- 积分:1