-
遗传算法分析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
-
线段覆盖程序
基于c++的线段覆盖程序 本段程序采用的是贪心算法，初始化之后对线段进行预处理，如果读入的左端点比右端点大，那么调换一下位置。先用快速排序对线段的左端点排序， 排序结束之后，从左到右进行扫描，对线段的右端点的几种情况分别讨论保留还是舍去，最终输出结果即可。
- 2022-04-16 03:58:19下载
- 积分：1
-
多维数据分析,有nPLS,PARAFAC,TURKER等
多维数据分析,有nPLS,PARAFAC,TURKER等-multidimensional data analysis, nPLS, B6, and other TURKER
- 2022-12-01 17:40:03下载
- 积分：1
-
运用最小二乘法的数值拟合，以及得到的结果
运用最小二乘法的数值拟合，以及得到的结果-Numerical application of least squares fitting, as well as the results
- 2022-05-31 07:54:22下载
- 积分：1
-
一个简单的递归实现八皇后算法
一个简单的递归实现八皇后算法-a simple recursive algorithm to achieve eight Queen"s
- 2022-04-14 18:07:05下载
- 积分：1
-
基于lms的系统辨识的matlab仿真有点小问题
基于lms的系统辨识的matlab仿真有点小问题-Based on the LMS system identification of the matlab simulation a bit small problem
- 2022-10-18 20:30:03下载
- 积分：1
-
一个经典的acm题
一个经典的acm题-a classic that acm
- 2022-03-24 20:41:42下载
- 积分：1
-
模糊聚类分析
涉及事物之间的模糊界限时按一定要求对事物进行分类的数学方法。聚类分析是数理统计中的一种多元分析
方法，它是用数学方法定量地确定样本的亲疏关系，从而客观地划分类型。事物之间的界限，有些是确切的，有些则是模糊的。例人群中的面貌相像程度之间的界限是模糊的，天气阴、晴之间的界限也是模糊的。当聚类涉及事物之间的模糊界限时，需运用模糊聚类分析方法。模糊聚类分析广泛应用在气象预报、地质、农业、林业等方面。通常把被聚类的事物称为样本，将被聚类的一组事物称为样本集。模糊聚类分析有两种基本方法：系统聚类法和逐
- 2022-03-26 15:22:28下载
- 积分：1
-
子集和数问题，回溯法实现
子集和数问题，回溯法实现-subset of several problems that back Method
- 2022-02-11 12:20:43下载
- 积分：1
-
二叉树集合运算毕业论文
二叉树集合运算毕业论文- Two forks the tree set operation graduation thesis
- 2022-02-16 03:08:43下载
- 积分：1
