2018-3-28 基本粒子群优化算法
学习资源:
【图文】群智能理论及粒子群优化算法_百度文库
https://wenku.baidu.com/view/c855e622a5e9856a56126075.html
书本《智能算法以及MATLB实例》 包子阳 余继周 --------第六章
背景:
生物学家Craig Reynold 1987年提出了“鸟群聚集模型”。在这个模型中每一个个体都遵循(1)避免与邻域个体相撞(2)匹配邻域个体的速度(3)飞向鸟群中心,且整个群体飞向目标。
1990年生物学家FrankHeppner 也提出鸟类模型它的不同在:鸟类被吸引飞到栖息地。在仿真一开始每一只鸟都没特定的飞行目标,只是使用简单的规则确定自己的飞行方向和速度,当有一只鸟飞到栖息地,他周围的鸟飞向栖息地,最终整个鸟群都会落在栖息地。
也就是说在第一个生物学家的三条基础之上的,第二名生物学家增设了第四条的使得年最找到目的地的一个模型条件。
乱想:
所以数各个学科的都是需要进行学习的,一直以为生物学家就是研究该生物,原来还涉及到提出一种模型,描述该生物,以及有效的E区辨别该生物,其实到目前现在告诉我的就是每一个学科都有应用的土壤,没有一种通用的知识就像NFL(No-Free Lunch)就是说每个学科都是各有应用,我更愿意相信没有通用的,只有适合这个问题最优的,而我们要做的就是找到这个问题最优的解决方法,并且标注出来
1995年。美国社会心理学家James Kennedy和电器工程师Russell Eberhart共同提出了粒子群算法-----他们的房展算法主要是对Frank Heppner的模型进行修正。
粒子:因为在鸟群的算法中,鸟的质量,体积,并没有什么作用,根据物理上质点的概念,可以将其抽象成一个质点/粒子
粒子群算法的信息共享机制可以及诶是为一种共生合作的行为(也就是每一个粒子都在不停的进行搜索,并且搜索不同程度上受到群体中其他个体的影响(就是群体的gBest)以及自身经验的影响(pBest)
标准粒子群算法
研究粒子群算法中的常用的连个概念:
(1)“探索”,也就是粒子在一定程度上离开原先的搜索轨迹,向新的方向进行搜索,体现了一种向未知区域开拓的能力,类似于全局搜素。
(2)“开发”,指粒子在一定程度上继续在原先的搜索轨迹上进行更细一步的搜索,主要指对探索过程中所搜索到的区域进行更进一步的搜索。
探索时偏离原来的寻优轨迹寻找一个更好的解,探索能力是一个算法的全局搜索能力。
开发是利用一个好的解,继续原来的寻优轨迹搜索更好的解,它是算法的局部搜索能力。
问题:???
如何确定局部搜索能力和全局搜索能力的比例?(因为在开发和探索的过程是一个追求二者平衡的过程)
1998年Y.H.Shi提出了带有惯性权重的改进粒子群算法,由于该算法能够保证较好的收敛效果,所有被默认为标准粒子群算法。
其进化的过程:
在算法的开始可以给ω赋予比较大的值,随着搜索的进行使得其逐渐额减小。较大的值使得算法有较大步长向全局最优解位置收敛,较小的话就是使得其精细化搜索。
目前采用较多的动态权重值是Shi提出的线性递减权值策略。
Tmax表示最大进化代数
Wmin表示最小惯性权重
Wmax表示最大惯性权重
t表示当前迭代次数
在大多数的情况下Wmax=0.9, Wmin=0.4
粒子群算法流程
(1)初始化粒子群,包括群体规模N,每个粒子的位置xi和速度Vi
(2)计算每个粒子的适应值fit[i]
(3)对每个粒子,用它的适应值fit[i]和个体极值Pbest(i)比较。如果fit[i]<Pbest(i),则用fit[i]替换掉Pbest(i)
(4)每个粒子,用它的适应值fit[i]和全局极值gbest比较。如果fit[i]<gbest则用fit[i]替换gbest
(5)迭代更新粒子的速度Vi和位置Xi
(6)进行边界判断
(7)判断算法终止条件是否满足,若是则结束算法输出优化结果,否则返回步骤(2)
2018-3-28 基本粒子群优化算法相关推荐
- 基于OTSU算法和基本粒子群优化算法的双阈值图像分割
OTSU自适应阈值求法与粒子群算法的合作,将OTSU算法作为粒子群算法的适应值函数,来计算每个粒子的适应度与最优阈值相比较,经过3000次迭代最后取得优化后的阈值 原图: 经过联合算法优化的双阈值为9 ...
- 自适应变异粒子群matlab,一种自适应变异粒子群优化算法的制作方法
本算法属于数据挖掘领域,涉及到SVM分类器和参数寻优,特别涉及到其变异操作,使得能够最大限度的搜索到全局最优解. 背景技术: 网格划分法是SVM分类器中常用的一种参数寻优方法,原因如下:一是网格划分法 ...
- 【优秀作业】蚁群优化算法
蚁群优化算法 一.概述 生物学家发现,自然界中的蚁群觅食是一种群体性行为,并非单只蚂蚁自行寻找食物源.蚂蚁在寻找食物源时,会在其经过的路径上释放一种信息素,并能够感知其它蚂蚁释放的信息素.信息素浓度的 ...
- 粒子群优化算法(2)离散粒子群算法
在上一篇博客 粒子群优化算法(1)中介绍了基本的粒子群算法,基本粒子群算法是基于连续空间(区间)进行搜索,然而在一些实际的工程应用中,我们的待求解的变量可能并不是历需的,而实一种离散型的变量.这就需要 ...
- 基于沙猫群优化算法的函数寻优算法
文章目录 一.理论基础 1.沙猫群优化算法 (1)初始化种群 (2)搜索猎物(探索) (3)攻击猎物(开发) (4)探索和开发 2.SCSO算法伪代码 二.仿真实验与结果分析 三.参考文献 一.理论基 ...
- 基于动态邻域的切换粒子群优化算法
英文: A Dynamic Neighborhood-Based Switching Particle Swarm Optimization Algorithm 摘要: 本文提出了一种基于动态邻域的切 ...
- 计算智能——粒子群优化算法实验
计算智能--粒子群优化算法实验 定义 算法流程 参数说明 种群规模N 粒子的长度D 最大速度Vmax 惯性权重 加速系数c1和c2 代码 主程序 PSO.m 画出函数图像 Drawfunc.m 计算粒 ...
- 智能优化算法:蛾群优化算法-附代码
智能优化算法:蛾群优化算法 摘要:蛾群算法 (Moth Swarm Algorithm, MSA)是 Al-Attar AliMohamed 于2016年提出的新兴元启发式智能优化算法,它模拟自然界蛾 ...
- 基于差分均值扰动的改进粒子群优化算法(DMP-PSO)
DMP-PSO:An improved particle swarm optimizer with difference mean based perturbation 原文:https://www. ...
最新文章
- redispython源文件_Redis与Python在项目中的交互
- EmEdit选择多行内容
- Java Integer类shortValue()方法与示例
- 如何使用此功能强大的工具将Wemo添加到Homekit
- 计算机开机后黑屏 只有鼠标,开机黑屏只有鼠标
- vue函数如何调用其他函数?_编程|如何简单理解函数的传参、返回、调用
- 从自媒体引流到私域池
- java加解密之DES多种使用方式
- react-native 无网络提示_win7系统无线网络提示ipv4无访问权限怎么解决【解决方法】...
- 百度文库免费下载文档方法
- 下载ts流视频的成功方法
- 斐讯路由器k2编程器救砖教程
- 连续分配存储管理方式
- php太平洋时间转成北京时间,太平洋时间和北京时间换算(太平洋时间现在几点)...
- 初试 Kubernetes 暴漏服务类型之 Nginx Ingress
- 用c++设计 公司职工的信息管理程序 求大神!!
- 计算机组成原理平均cpi怎么算_计算机组成原理计算题
- 深度学习——A Gentle Introduction to Graph Neural Networks
- Content-Type是什么?
- 【ChatBot】走进聊天机器人