智能算法
关注
分享
扫一扫
文章平均质量分 61
一只黑瘦
爱搞事的Boy
展开
-
粒子群算法
简介： 粒子群算法是模拟群体智能所建立起来的一种优化算法。粒子群算法的思想可以用鸟类在一个空间内随机觅食来进行说明：所有的鸟都不知道食物具体在哪里，但是它们知道大概离多远，最简单有效的方法就是搜寻目前离食物最近的鸟的周围区域。 基本思想： 因此，粒子群算法就是把鸟看成一个个粒子，并且拥有它们的位置与速度这两个信息，然后根据自身已经找到的离食物最近的解和参考整个群集中找到的最近...原创 2018-09-11 20:40:02 · 2703 阅读 · 0 评论 -
Dijkstra（迪杰斯特拉）最短路径算法
算法思想：——单源最短路径每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短距离。1. 把所有的顶点分为两部分：已知最短路程的顶点集合P和未知最短路径的顶点集合Q。最开始，P集合中只有源点一个顶点，用一个数组来记录哪些点在集合P。例如用visit[]数组来记录，visit[i]=1表示这个顶点在P集合中，visit[i]=0表示这个顶点在Q集合中...原创 2018-09-13 14:54:53 · 389 阅读 · 0 评论