GA遗传算法解决TSP问题

Matlab函数

随机数生成函数：
- rand(n,1):返回n个0到1随机数排列的列向量。
- randn(n,1):类似，服从标准正态分布。
- randperm(n):返回n以内随机数排列的n维行向量。
- unifrnd(a,b,n,1):生成(a,b)区间均匀分布的n个随机数列向量。
取整函数：
- fix():取小于n的整数。
- round(n):四舍五入。
- ceil(n):向正方向舍入，floor(n):向负方向舍入。
zeros(m,n):生成m*n全0阵。常用于提前分配数组大小，提升性能。

ones():类似，生成全1阵。
sort(A):对向量A升序排序后返回。
cumsum(A,1):矩阵A每行元素与对应上一行元素相加得到新一行。
矩阵间的**.*或./**表示对应位置的元素两两相乘除。

遗传算法认知

作用：解决遍历求解次数过多的问题，以生物进化优胜劣汰的思想有效减少遍历次数。
步骤：
- 设置种群规模，最大迭代次数，交叉率，变异率，代沟(选择概率)以及适应度函数。
- 建立或更新种群，染色体即为一个排好的序列。
- 记录最优值，适应度值。
- 自然选择，淘汰一部分个体。
- 留下的进行交叉、变异、进化逆转等操作。
- 插入父代优秀个体，构成子代。
代码及注释¹：
- 主函数
- 子函数(路线长度、选择、交叉、变异、进化逆转)

参考自公众号基山督。 ↩︎

GA遗传算法及相关代码相关推荐

Algorithm之OP：OP之GA遗传算法思路理解相关配图资料
Optimality之GA遗传算法思路理解相关配图资料目录 GA遗传算法思路理解 GA算法过程 1.总体思路 2.各个步骤 GA算法代码 1.伪代码 SGA实例讲解 1.求函数最值 2.求连续函数的 ...
寻优算法（1）-------遗传算法（GA）附Matlab代码（copy可用）
总的来说就是广撒网,选择性捕捞(代码在最下方,理论知识到处都有,代码才是最实在的) 遗传算法用途主要用于寻找目标函数最优解(最大,最小值) 相对退火法,遗传算法更有可能跳出局部最优解,得到全局最优解 ...
遗传算法（GA）附Matlab代码（copy能用）寻优算法
总的来说就是广撒网,选择性捕捞(代码在最下方,理论知识到处都有,代码才是最实在的) 遗传算法用途主要用于寻找目标函数最优解(最大,最小值) 相对退火法,遗传算法更有可能跳出局部最优解,得到全局最优解 ...
GA遗传算法实现记录 C++版本解决多元函数最值问题
前言: 本文记录了自己在智能算法课程作业的实现代码设计,简单实现了遗传算法,所有代码为自己梳理了算法流程之后原创实现的!!!仅供参考,如果觉得有任何问题可以留言讨论~ 别人的代码可以参考一些关键环节的 ...
x-http-wrapper: 如何解决每次发版时，修改http相关代码造成的错误！(Android、iOS、h5)...
其实是我做了个开源工具(^__^),拿出来给大家鉴赏下,欢迎大家提意见项目:github.com/xuyt11/x-ht- 欢迎关注和star . 功能:这是一个http相关代码的创建工具. 现在我 ...
遗传算法c语言程序,遗传算法c语言代码.doc
遗传算法c语言代码遗传算法代码 #include #include #include #include #include struct group //染色体的结构 { int city[citie ...
mysql和redis统计网站活跃度,最代码网站用户私信列表采用mysql union查询优化为Redis查询的经验和相关代码片段分享...
由于用户和私信的数据量逐渐增加,查询用户和其他用户的私信合并排重排序的sql语法给mysql带来了很大的压力,springdata jpa的hql查询语法如下:select id from (sele ...
android 分辨率合集,Android编程之分辨率处理相关代码段合集
本文实例讲述了Android编程之分辨率处理相关代码段.分享给大家供大家参考,具体如下: 1. 通常我们所说的屏幕分辨率如800x480.960x540等.这些分辨率是可以通过代码获取到的.手机屏幕分 ...
【Android 安全】DEX 加密 ( Java 工具开发 | 解压 apk 文件 | 加密生成 dex 文件 | 打包未签名 apk 文件 | 文件解压缩相关代码 )
文章目录一.解压 apk 文件二.加密生成 dex 文件三.打包未签名 apk 文件四.完整代码示例五.文件解压缩相关代码六.执行结果参考博客 : [Android 安全]DEX 加密 ...

GA遗传算法及相关代码

GA遗传算法解决TSP问题

Matlab函数

遗传算法认知

GA遗传算法及相关代码相关推荐

最新文章

热门文章