-
遗传算法分析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
-
这是一个用VB编的九九乘法表。很好用!
这是一个用VB编的九九乘法表。很好用!-This is a VB series Jiujiuchengfabiao. With good!
- 2022-01-25 15:21:05下载
- 积分:1
-
显示图像
基于opencv ,我们可以读取各种图像文件,视频文件,还可以读取摄像头。这些功能是opencv开发包中HighGUI工具集的一部分。下面,我们就使用其中的一些功能来实现如何显示一副图像。 OpenCV的接口包括C++,C,Python的 我用MinGW编译OpenCV2.1 和 OpenCV2.2 从未成功过 前几日发现 OpenCV 2.3发布,下载了自解压程序,解压后又visual studio 2008,2010和MinGW版的 但其中的MinGW版的是官方 MinGW的,我使用的是在 http://nuwen.net/mingw.html 下载的 编译程序连接时总出错,于是下载了源码包,编译后能正常使用 先来看看最简单的图像的载入与显示,使用C++接口
- 2022-06-18 05:42:47下载
- 积分:1
-
use c code function in matlab
use c code function in matlab
- 2022-07-25 21:45:42下载
- 积分:1
-
黄金分割
黄金分割-Golden Section
- 2022-05-18 08:07:24下载
- 积分:1
-
对象跟踪
对象 trackingMean 转变是一个用于查找最大值的一种密度函数,给出了采样从该函数的离散数据的过程。[1] 它是用于检测这种密度的模式。[1] 这是一种迭代的方法,和我们开始初步估计。让一个内核函数被给出。此函数确定权重时邻近点的均值进行重新估算。通常使用到目前估计的距离上的高斯核, 。在窗口中由密度加权的平均是 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-06-12 12:10:04下载
- 积分:1
-
ECC加密算法的C语言实现
已知椭圆曲线E23(16,10): y 2 ≡ x3 +16x +10mod23和它上的一个点G=(5,10), 计算G 的所有倍点。相当于用C语言编程实现了该题
- 2022-04-12 06:29:38下载
- 积分:1
-
实现一个投票功能
输入投票的人名,实现记票功能,最后调试代码,功能均已实现。可以实现每个候选人的投票数,以及无效票数
- 2022-01-26 01:14:28下载
- 积分:1
-
Will perform 3D Gaussian quadrature over a user
Will perform 3D Gaussian quadrature over a user-defined volume. The volume is defined by the user with function definitions entered in the appropriate spaces provided on the GUI. The user can change the number of Gauss points to use.
Function inputs need not accept vector args. -Will perform 3D Gaussian quadrature over a user-defined volume. The volume is defined by the user with function definitions entered in the appropriate spaces provided on the GUI. The user can change the number of Gauss points to use.Function inputs need not accept vector args.
- 2023-05-07 01:50:02下载
- 积分:1
-
介绍JPEG的原理和实现,可以做为新手的基础教材使用,会有很大的启发!...
介绍JPEG的原理和实现,可以做为新手的基础教材使用,会有很大的启发!-JPEG introduced the theory and implementation can be used as the basis for teaching novice to use, there will be a great inspiration!
- 2022-02-16 06:24:44下载
- 积分:1