- 博客(3)
- 收藏
- 关注
RSS订阅原创 群体智能——粒子群算法（PSO）
粒子群的算法思想就是现在一个空间的随机的撒若干个点，每个点都会保存两种信息：一个保存该结点所到过的最佳位置（个体极值点）；另一个保存其它结点（包括该结点）中所到过的最好位置（全局极值点）。运动过程中每个粒子以这两个极值点为依据，不断更新自己的位置使自身不断趋于最优解。可以通过下面这个公式来理解：c1、C2表示更新步长；Pid表示该粒子的个体极值点；Pgd表示全局极值点；rand和Rand表
2012-05-28 19:57:38
2447
原创 群体智能——蚁群算法（ACO）
算法思想：蚁群在觅食的过程中往往会选择一个最短的路径，之所以能选出最优路径是因为蚂蚁在觅食的过程中会分泌信息素用于告诉同伴觅食路径，信息素越浓的地方号召的蚂蚁数越多；在分泌等量信息素的前提下，越短的路径上信息素浓度越高，这样这条路径上的蚂蚁会越来越多，反过来又增加了该路径上的信息素浓度。算法在TSP问题中的应用：数据结构 D，存储各个城市之间距离的矩阵T，存储城市之间
2012-05-10 22:46:12
3247
原创 模拟退火算法
模拟退火算法的设计初衷是为了解决在求解最优解过程的陷入局部最优解的问题，算法如下：算法思想：给出一个初始解i0，在这个解的邻域内搜索Lk次，每次搜索可能取到更好的解，当然也可能取到更差的解，对于更好的解，无条件接受；而对于较差的解，在一定程度内以某个概率接受，这个概论由t值控制。t值是递减的，对于每个t值都搜索Lk次，直到满足终止条件。参数（冷却进度表）：t:用来衡量算法对于一个较差解
2012-05-07 00:40:50
851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人