-
遗传算法实现TSP问题
用遗传算法实现TSP最短路寻优问题,遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体,即多个基因的集合,其内部表现(即基因型)是某种基因组合,它决定了个体的形状的外部表现,如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。因此,在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂,我们往往进行简化,如二进制编码,初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代(generation)演化产生出越来越好的近似解,在每一代,根据问题域中个体的适应度(fitness)大小选择个体
- 2022-07-08 16:58:02下载
- 积分:1
-
混洗frag跳跃算法(SFLA)的Matlab实现源代码
在原优化算法的基础上,在MATLAB中编程实现了无序碎片跳跃算法(SFLA)。
- 2022-05-09 10:23:08下载
- 积分:1
-
外部排序算法C++实现
这是我们数据结构与算法设计的一次作业,是一个外部排序的算法实现,希望对刚刚学数据结构的同学有一点帮助。
- 2022-01-26 02:10:11下载
- 积分:1
-
ints: You would earn poin
XPObject对象
- 2022-07-14 12:16:46下载
- 积分:1
-
蚁群算法资料
资源描述蚁群算法资料大全,好不容易在网上找到的,打开看了,很值得学习,希望大家共同分享共同进步!
- 2022-06-16 05:29:51下载
- 积分:1
-
有关kalman滤波及其一些变形滤波算法
有关kalman滤波及其一些变形滤波算法-Kalman filtering and some of the relevant deformation filtering algorithm
- 2022-04-28 09:55:49下载
- 积分:1
-
工作
车间作业调度问题用遗传算法解决的通用Matlab程序-Job-shop scheduling problem using genetic algorithms to solve the generic Matlab procedures
- 2022-02-13 16:01:51下载
- 积分:1
-
这是一段关于四种排序方法的完全源代码及其相互之间的比较,包括:Heap sort,Merge sort,Quick sort,Radix sort...
这是一段关于四种排序方法的完全源代码及其相互之间的比较,包括:Heap sort,Merge sort,Quick sort,Radix sort-This is a period of about four kinds of methods to sort the complete source code and the comparison between, including: Heap sort, Merge sort, Quick sort, Radix sort
- 2022-05-07 06:26:05下载
- 积分:1
-
另外还包含程序讲解
另外还包含程序讲解-also includes procedures on
- 2022-06-27 22:43:08下载
- 积分:1
-
heap + dijkstra
Dijkstra是一种贪心的思想,它只适用与非负权图(SPFA可以用于负权图):
首先要知道一个三角定理,《算法导论》上面讲过,我这里就不论述了
定义:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-25 23:38:50下载
- 积分:1