浅谈粒子群算法的学习方法-Particle Swarm Optimisation
2015-11-25 18:58
281 查看
粒子群算法自提出已经被广泛的应用,其实质是一个向其全局最优点收敛的过程,在收敛的过程中根据个体当前位置和速度,个体经验和种群经验进行新的位置和速度的更新,因为在这更新的过程中会有新的点被访问到,所以新的个体与全局位置就有可能在这一过程中被不断的更新,当全局最优点被更新以后,因为收敛中心发生变化所以整个粒子群又会向新的收敛中心收敛,不断的进行这种收敛中心的变化来找到我们想要的最优点。但是由于其收敛的速度快,导致在这一过程中,可能还没访问到我们初始设想的位置,其就因为收敛而不能继续探索新的空间,或者由于我们所模拟的问题不是一个连续性问题,由于粒子群算法本身访问的随机性导致不能访问到我们设想的空间点。算法个人认为基于这种遍历看似随机又基于一定的个体和种群的经验来飞行的特点,在一定程度上可以避免进行全搜索。其原始的算法比较适合解决全局只有一个最优点的问题,目前关于粒子群的改进算法和方向很多,从最初的全局最优点到多个全局最优点的查找,即粒子群在多目标问题上的模拟。
如果是初次学习粒子群算法,建议可以看些综述性文章或书籍。之前一直都是看相关的论文来学习,后面偶然发现由潘峰、李位星、高琪等写的出版的《粒子群优化算法与多目标优化》,发现涵盖知识点还是比较全面的,特别是其给出的相关参考文献,可以帮助我们更有方向的进行学习。所以初学最好有本导论书籍,因为里面蕴含的知识点会帮助我们更快更全面的对算法本质、应用和改进有更全面的了解。
如果是初次学习粒子群算法,建议可以看些综述性文章或书籍。之前一直都是看相关的论文来学习,后面偶然发现由潘峰、李位星、高琪等写的出版的《粒子群优化算法与多目标优化》,发现涵盖知识点还是比较全面的,特别是其给出的相关参考文献,可以帮助我们更有方向的进行学习。所以初学最好有本导论书籍,因为里面蕴含的知识点会帮助我们更快更全面的对算法本质、应用和改进有更全面的了解。
相关文章推荐
- maven使用经验集
- 动易2006序列号破解算法公布
- 样式表CSS布局经验
- Ruby实现的矩阵连乘算法
- 路由器之基本维护经验
- C#插入法排序算法实例分析
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析