-
遗传算法分析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
-
这是一个让你用二次公式计算出的根的程序…
This is a program that will let you calculate roots with the Quadratic formula (including complex roots), Factorial of a number, Fibonacci series (and Pascals Triangle still under construction).
- 2023-05-19 04:30:03下载
- 积分:1
-
函数最小的遗传算法
经典算法应用: 遗传算法求函数最小的例子-Genetic algorithm for the smallest example of function
- 2023-06-28 14:50:03下载
- 积分:1
-
headpose估计
应用背景基于OpenCV和OpenGL的头部姿态估计;关键技术我用PNP从对应点得到头部的六自由度位姿。我以前在手上选出来的信件,但得到的二维位置:左眼,右眼,左耳,右耳,左嘴,右嘴和鼻子。然后我用一个女性的头部三维模型下(在这里)得到相同的特征的三维点,简单地用meshlab的“获取信息”选择。解决一个PNP(Perspective-N-Point)问题是好的当你想得到2D-3D对应的三维物体的方位(6DOF)。由作者
- 2022-03-17 04:30:24下载
- 积分:1
-
mfc中通过opencv2显示摄像头视频
网上现有的通过opencv2实现显示摄像头视频代码都是控制台程序。借助网上一个多线程实例实现在MFC对话框上通过OpenCV2直接显示摄像头视频,希望您有帮助。
VS2008+OpenCV2.4.4
- 2022-03-01 18:48:50下载
- 积分:1
-
kmeans聚类分割
资源描述kmean 对彩色图像进行聚类,设置初始类中心,不停的迭代更新类中心,直到迭代停止,得到的分割效果不错,对学习了解kmeans和图像分割具有一定的帮助,欢迎大家下载,一起进步,一起学习。代码注释详细,可阅读行强,希望大家喜欢,欢迎下载哦。
- 2022-02-12 07:00:11下载
- 积分:1
-
算符优先文法
本课程设计的题目为“FirstVT集和LastVT集生成算法模拟”,它是算符优先分析算法中判断三种优先关系的关键。算符优先分析算法是自底向上分析方法的一种。所谓自底向上分析,也称移近—规约分析,粗略地说它的实现思想是对输入符号串自左向右进行扫描,并将输入符逐个移入一个后进先出的栈中,边移进边分析,一旦栈顶符号串形成某个句型的句柄或可规约串,就用该产生式的左部非终结符代替相应右部的文法符号串,这称为一部规约。重复这一过程直到规约到栈中只剩文法的开始符号则为分析成功,也就确认输入串是该文法的句子。而算符优先分析算法的基本思想只是规定算符之间的优先关系,也就是只考虑终结符之间的优先关系。
本课程设计的要求就是根据文法构造FirstVT集和LastVT集,为以后扩充建造算符优先分析表打好基础。
- 2023-05-23 11:25:04下载
- 积分:1
-
C++primer第四版代码
C++primer第四版的源码,对C++学习非常有用哦!C++primer是久负盛名的C++经典教程引,其内容是C++大师Stanley B. Lippman丰富的实践经验和C++标准委员会原负责人Josée Lajoie对C++标准深入理解的完美结合,已经帮助全球无数程序员学会了C++。
- 2022-02-28 17:02:48下载
- 积分:1
-
天然气管道连接问题原程序,一百个用户,其中有四个无效用户,将其它96个有效用户连接成一个树形网络,用kruskal算法实现...
天然气管道连接问题原程序,一百个用户,其中有四个无效用户,将其它96个有效用户连接成一个树形网络,用kruskal算法实现-Natural gas pipeline to connect the issue of the original procedure, 100 users, which has four invalid users, will the other 96 valid user to connect into a tree network, using Kruskal Algorithm
- 2023-05-07 08:15:03下载
- 积分:1
-
蚁群算法资料
资源描述蚁群算法资料大全,好不容易在网上找到的,打开看了,很值得学习,希望大家共同分享共同进步!
- 2022-06-16 05:29:51下载
- 积分:1