-
遗传算法分析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
-
蚁群算法解决TSP旅行商问题
蚁群算法解决TSP旅行商问题
蚁群算法是一种在图中寻找优化路径的机率型算法。他的灵感就是来自于蚂蚁发现食物的行为。蚁群算法是一种新的模拟进化优化的算法,与遗传算法有很多相似的地方。蚁群算法在比较早的时候成功解决了TSP旅行商的问题
- 2022-03-31 12:54:45下载
- 积分:1
-
格路问题:经典的算法分析与设计题目,用动态规划的方法解决从一个网格起点到终点的最短路径问题...
格路问题:经典的算法分析与设计题目,用动态规划的方法解决从一个网格起点到终点的最短路径问题-Lattice path problem: the classical algorithm analysis and design topics, with the dynamic programming solution to start from a grid to the end of the shortest path problem
- 2022-07-04 01:17:42下载
- 积分:1
-
该资料为边角网平差计算的指导文章,并赋有相关的代码
该资料为边角网平差计算的指导文章,并赋有相关的代码-Corner of the information network adjustment calculation for the guidance of article, and are endowed with the relevant code
- 2023-04-17 12:30:03下载
- 积分:1
-
贝塞尔曲线示例
#include < iostream >
#include < 矢量 >
#include < math.h >
#include"BezierPoint.h"
使用命名空间 std ;
BezierPoint 贝塞尔 (方法 < BezierPoint > & pts,双 t) ;
双选择 (双 a,双 b) ;
双 factorial(double num) ;
int main(void) {
方法 < < BezierPoint >> 方法警校 ;
char endPointCount = 0;
双 inx ;
双 iny ;
int ptCount = 0;
int 终结点 ;
双 deltaT ;
cin >> ptCount >> deltaT ;
为 (int 我 = 0 ; 我 < ptCount; i + +) {
cin >> inx >> iny >> 终结点 ;
BezierPoint p iny inx) ;
如果 (endPointCount = = 0 & & 终结点 = = 1) {
pts.push_back (方法 < BezierPoint > ()) ;
pts[pts.size()-1].push_back(p) ;
endPointCount + +;
继续 ;
}
pts[pts.size()-1].push_back(p) ;
如果 (endPointCount! = 0 & & 终结点 = = 1 & & 我! = ptCount-1) {
pts.push_back (方法 < BezierPoint > ()) ;
pts[pts.size()-1].push_back(p) ;
endPointCount + +;
}
}
为 (std::s
- 2022-03-13 19:08:01下载
- 积分:1
-
汇编语言扩容电路图
可以实现8*8 扩容到8* 16K,电路图简单明了。一看看就会,初学者可以尝试编写自己的程序
- 2022-12-02 16:00:03下载
- 积分:1
-
75个城市坐标的优化问题
75个城市坐标的优化问题-75 cities coordinates the optimization problem
- 2022-03-23 03:14:08下载
- 积分:1
-
The use of fixed step size fourth
使用定步长四阶龙格-库塔法解方程组,并给出一个含贝塞尔函数方程组的例子。-The use of fixed step size fourth-order Runge- Kutta method solution of equations, and gives a Bessel function equations with examples.
- 2023-07-14 13:05:03下载
- 积分:1
-
C语言Bresenham法画圆
Bresenham法画圆 C语言入门程序,画图板应用程序,调试后能成功运行,进攻入门学习用
- 2023-07-28 05:25:03下载
- 积分:1
-
约瑟夫环,运用了数据结构中的链结构。具体请详细观察源程序...
约瑟夫环,运用了数据结构中的链结构。具体请详细观察源程序-Joseph Wan, the use of the data structure in the chain structure. Please observe the specific source code
- 2022-03-09 12:41:47下载
- 积分:1