// // // //

04 2021 档案

 
模拟退火算法简介
摘要:一种随机搜索算法,跟遗传算法差不多,简单看看吧 通俗解释 假设有下面这样一个函数,现在想求函数的(全局)最优解(最小值)。 如果采用Greedy策略,那么从A点开始试探,如果函数值继续减少,那么试探过程就会继续。而当到达点B时,显然我们的探求过程就结束了(因为无论朝哪个方向努力,结果只会越来越大)。 阅读全文
posted @ 2021-04-12 15:01 努力的孔子 阅读(638) 评论(0) 推荐(0)
遗传算法-选择算子
摘要:选择算子很多,本文先做个简单汇总,等应用时再自行研究 轮盘赌选择(roulette wheel selection) 锦标赛选择(tournament selection) 随机遍历抽样(stochastic universal selection) 局部选择(local selection) 截断 阅读全文
posted @ 2021-04-12 13:45 努力的孔子 阅读(5008) 评论(0) 推荐(0)
遗传算法-总体框架
摘要:首先了解一下达尔文进化论:人类在繁衍过程中,通过交配产生基因重组和变异,从而产生更好的个体,也可能是更差的个体, 每一代人接受大自然的考验,优胜略汰,适应能力强的被保存下来,差的被淘汰,使得人类对环境的适应能力越来越强; 遗传算法就是借鉴了人类的进化过程,更好地适应环境就是我们的目标(y),每一代人 阅读全文
posted @ 2021-04-12 13:43 努力的孔子 阅读(2185) 评论(0) 推荐(0)
matplotlib-动态图
摘要:python 绘制动态图有几种方法,本文做个汇总 plt.pause(time):动态图必须有这句,否则图像会一闪而过 直接更新数据 每次画图时,更新数据,实际上还是平常的画图,但数据变了,看起来像图变了; 注意这种方法要事先指定 figure,每次画图时清空 import matplotlib.p 阅读全文
posted @ 2021-04-12 09:18 努力的孔子 阅读(980) 评论(0) 推荐(0)
路径规划-A*算法及其优化
摘要:在学习 A* 之前,建议先学习下 Dijkstra 算法 A* 原理 详见参考资料 算法原理没有什么难度,静下心来,你肯定能看懂,时间关系,我就简写了 A* 进阶 A* 算法大概包含两个基础算法: 基础1-启发式搜索 在 已知 起点 s 到 所有当前点(openlist)的距离 g 时,如何选择哪个 阅读全文
posted @ 2021-04-07 14:47 努力的孔子 阅读(3705) 评论(0) 推荐(0)