数学建模
xiao吉拉
这个作者很懒,什么都没留下…
展开
-
蚁群算法笔记
起源于解决TSP问题。蚁群算法在解决规格较小的TSP问题上效果显著。实质:(正反馈机制)通过“信息素”的多少来选择路径,算法的迭代过程就是“信息素”的积累过程。(最优路径上蚂蚁数量的增加→信息素强度增加→蚂蚁选择概率增大→最优路径上蚂蚁数量更大增加) “信息素”的积累有三种方法(即蚂蚁系统包括三部分):蚁周算法,蚁密算法,蚁量算法。缺点:收敛速度过慢(在大规模TSP问题中尤为突出)...原创 2019-10-04 23:51:40 · 1930 阅读 · 0 评论 -
粒子群算法笔记
实质:在定义域随机放置多个变量,不断跳跃,同步寻找最优解。寻找方向受单个粒子与全部粒子的最优位置共同影响。单个粒子按照公式不断迭代寻找当新位置。多个变量聚集在某一点时,该点即是最优解。控制其搜索速度(步长)的因素有两个,使其兼备全局搜索能力和局部搜索能力,减少错过最优解几率距离自身最优距离距离群体最优距离状态转移方程::代表优化问题在D维空间上的一个解,对应于粒子群中第i个粒子的...原创 2019-10-04 23:52:44 · 1093 阅读 · 0 评论