-
遗传算法分析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
-
Kernelized Correlation Filters(KCF)算法
资源描述目前在online visual tracking这个领域,已经涌现出很多的跟踪算法,比较知名如TLD,Struck,OAB,CT 等等。但是能做到非常快速而且效果还不错的相对就较少了,好多算法都是刚刚能实时,而且还是在图像分辨率不是很大的情况下。之前在博客里提到一篇该领
- 2022-07-14 05:51:15下载
- 积分:1
-
遗传算法求解TSP问题
有31座城市,采用遗传算法求解tsp问题,给出源程序。可运行!
遗传算法是模仿生物进化和自然选择机理,模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。近年来,遗传算法由于在解决各类最优化问题时表现出的鲁棒性、全局性、隐含并行性和自适应性而成为一种应用同益广泛的智能优化算法。旅行商问题(TSP)是组合优化领域中的一个典型NP完全问题,是诸多领域内出现的多种复杂问题的集中概括和简化形式。快速、有效地解决TSP问题有着较高的理论意义和实际应用价值。本文针对解决TSP 问题,用遗传算法施行对TSP问题进行了求解,对选择、交叉和变异算子进行了算法设计,最后探讨了遗传算法解决旅行商问题自身具备的特点。
- 2022-07-16 23:21:19下载
- 积分:1
-
基于PLC 的温控系统设计与研究 Des ign
资源描述摘要:介绍了用罗克韦尔PLC 设备构成温控系统的设计与研究, 讨论了PLC 输入输出控制的外部接口及显示扩展的软硬件
设计, 并对PLC 和PC 的通信和数据技术进行了分析, 给出了部分程序。
关键词:PLC;温度控制;热电阻模块;通信
- 2023-03-23 12:25:03下载
- 积分:1
-
LRU最近最少使用算法
LRU最近最少使用算法-LRU algorithm used recently, at least
- 2023-03-03 17:40:03下载
- 积分:1
-
无线定位算法
本代码做的是无线传感器定位算法,该算法计算精确大大提高了定位精度,减少节点损耗
- 2022-03-06 05:02:56下载
- 积分:1
-
香农法诺
在字段中的数据压缩,香农 — — Fano 编码,命名的克劳德 · 香农和罗伯特 · 范诺,是一种技术构建基于一套符号和其概率 (估计或测量) 的前缀码。它是最理想的意义上说,它不能实现最低的可能预期的码字长度象哈夫曼编码 ;但是不像哈夫曼编码,它不保证所有的码字长度是否符合其理论上的理想的一位。在 Shannon 的"通信数学理论",他 1948年条引入字段信息理论,提出了技术。该方法被归因于范诺,他稍后发表它作为一份技术报告。[1] 香农 — — Fano 编码不应混淆与香农编码,编码的方法用到 proveShannon 的无声的编码定理,或与香农 — — Fano — — 伊莱亚斯编码 (也称为埃利亚斯编码),算术编码的前奏。在香农 — — Fano 编码中,这些符号是到最不可能的从最有可能的顺序排列,然后分成两个设置,其总的概率是尽可能接近到相同的情况。所有的符号然后有分配 ; 其代码的第一位数字在第一套符号接收"0"和第二组中的符号接收"1"。只要任何带有多个成员集,这些集合,以确定它们的代码的连续数字重复相同的过程。当组已经降低到一个符号,当然,这意味着在完成 symbol 的代码并不会形成任何其他 symbol 代码的前缀。
- 2022-03-10 00:13:41下载
- 积分:1
-
线性规划算法的实现
线性规划算法的实现-linear programming algorithm implementation
- 2022-07-01 08:54:43下载
- 积分:1
-
常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与
常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序和查找。-Commonly used algorithm of C procedures. Include polynomial terms, complex computation, random number generation, matrix operations, matrix eigenvalue and eigenvector calculations, linear algebra equations, nonlinear equations with the equations, interpolation and approximation, numerical integration, solving ordinary differential equations, data processing, for solving extremum problems, mathematical transformation and filtering, the calculation of special functions, sorting and search.
- 2022-03-12 05:56:16下载
- 积分:1
-
Hashin - Strikman界函数
应用背景hashv - Hashin-Shtrikman上限和下限曲线速度 ;作为一种物质2分式函数。假定材料1具有较高的速度比材料2。如果没有,那么上限和下限应互换的输出。没有输出参数哈希图的边界作为一个函数的孔隙度或部分的2相材料;输入为日志数据(拉斯维加斯文件)关键技术岩石物理、地震储层表征介质有效,LAS文件,速度,密度,
- 2023-08-16 12:00:04下载
- 积分:1