启发式算法
springtostring
这个作者很懒,什么都没留下…
展开
-
粒子群优化算法实现寻找函数最值
粒子群算法简介粒子群优化(Particle Swarm Optimization, PSO),又称微粒群算法,是由J. Kennedy和R. C. Eberhart等于1995年开发的一种演化计算技术,来源于对一个简化社会模型的模拟。其中“群”来源于微粒群匹配M. M. Millonas在开发应用于人工生命的模型时所提出的群体智能的5个基本原则。“粒子(particle)”是一个折衷的选择,因...原创 2018-08-30 14:43:40 · 9519 阅读 · 0 评论 -
遗传算法实现寻找函数最值
遗传算法的原理参考维基百科:https://zh.wikipedia.org/wiki/%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95遗传算法流程图:遗传算法的思想和流程都是很简单的,但是运用在具体应用时却会常常无从下手。如何编码解码,如何进行交叉是两个难点。遗传算法的最简单例子——寻找函数f(x)=x+5sin(5x)+2cos(4x)在区间[0,10]...原创 2018-08-30 15:28:20 · 2063 阅读 · 0 评论 -
模拟退火算法实现寻找函数最值
模拟退火的算法思想:模拟退火算法从某一较高初温出发,伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解,即在局部最优解能概率性地跳出并最终趋于全局最优。模拟退火算法模板:初始温度T=100冷却速率rate=0.99while T>1: 随机生成一个解 x=random 随机解的适应度 y=f(x) 如果...原创 2018-08-30 15:58:53 · 5764 阅读 · 0 评论 -
遗传算法解决TSP问题(Pyhton代码)
遗传算法的原理参考维基百科:https://zh.wikipedia.org/wiki/%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95遗传算法流程图:遗传算法的思想和流程都是很简单的,但是运用在具体应用时却会常常无从下手。如何编码解码,如何进行交叉是两个难点。本文以用遗传算法解决旅行商问题(TSP)为例。问题描述:现有34个城市,已知其坐标;从其中某一...原创 2018-09-05 20:43:20 · 24493 阅读 · 50 评论