启发算法
文章平均质量分 87
flyingsen
我是大佬,你也是大佬啊
展开
-
常用的启发式算法
什么是启发式算法启发式算法一般用于解决NP-hard问题,其中NP是指非确定性多项式。例如,著名的推销员旅行问题(Travel Saleman Problem or TSP):假设一个推销员需要从南京出发,经过广州,北京,上海,…,等 n 个城市, 最后返回香港。 任意两个城市之间都有飞机直达,但票价不等。假设公司只给报销 C 元钱,问是否存在一个行程安排,使得他能遍历所有城市,而且总的路...原创 2018-08-28 01:20:43 · 91480 阅读 · 6 评论 -
粒子群优化算法(PSO)
1. 概念 粒子群优化算法(PSO:Particle swarm optimization) 是一种进化计算技术(evolutionary computation)。 源于对鸟群捕食的行为研究。粒子群优化算法的基本思想:是通过群体中个体之间的协作和信息共享来寻找最优解. PSO的优势:在于简单容易实现并且没有许多参数的调节。目前已被广泛应用于函数优化、神经网络训练、模...转载 2018-09-13 22:17:52 · 21171 阅读 · 0 评论