人工智能粒子群优化三大算法

news/2025/2/10 21:27:37/

粒子群优化是以邻域原理(neighborhood principle)为基础进行操作的,该原理来源于社会网络结构研究中。驱动粒子群优化的特性是社会交互作用。群中的个体(粒子)相互学习,而且基于获得的知识移动到更相似于它们的、较好的邻近区域。邻域内的个体进行相互通信。

群是由粒子的集合组成的,而每个粒子代表一个潜在的解答。粒子在超空间流动,每个粒子的位置按照其经验和邻近粒子的位置而发生变化。速度矢量推动优化过程,并反映出社会所交换的信息。下面简单介绍一下三种不同的粒子群优化算法,它们对社会信息交换扩展程度是不同的。37e60d9491e84f1db77e207d304c1906.png

粒子群优化算法

1.个体最佳算法

对于个体最佳(individual best)算法,每一个体只把它的当前位置与自己的最佳位置pbest相比较,而不使用其他粒子的信息。具体算法如下:

(1)对粒子群P(t)初始化,使得t=0时每个粒子P∈P(t)在超空间中的位置X(t)是随机的。

(2)通过每个粒子的当前位置评价其性能f。

(3)比较每个个体的当前性能与其至今有过的最佳性能。

(4)改变每个粒子的速度矢量。

(5)转回第(2)步,重复递归直至收敛。

上述算法中粒子离开其先前发现的最佳解答越远,使该粒子(个体)移回它的最佳解答所需要的速度就越大。随机值P的上限为用户规定的系统参数。p的上限越大,粒子轨迹振荡就越大。较小的P值能够保证粒子的平滑轨迹。b327c028d038424a82e298e94ecb7514.png

 

粒子群优化算法

2.全局最佳算法

对于全局最佳(global best)算法,粒子群的全局优化方案gbest反映出一种被称为星形(stan)的邻域拓扑结构。在该结构中,每个粒子能与其他粒子(个体)进行通信,形成一个全连接的社会网络。用于驱动各粒子移动的社会知识包括全群中选出的最佳粒子位置,此外,每个粒子还根据先前已发现的最好的解答来运用它的历史经验。

对于全局最佳算法,粒子离开全局最佳位置和它自己的最佳解答越远,使该粒子回到它的最佳解答所需的速度变化也越大。

3.局部最佳算法

局部最佳(local best)算法用粒子群优化的最佳方案lbest反映一种称为环形(ring)的邻域拓扑结构。该结构中每个粒子与它的n个中间邻近粒子通信。如果n=2,那么一个粒子与它的中间相邻粒子的通信如下图所示。粒子受它们邻域的最佳位置和自己过去经验的影响。a76e16897b734ee9bfe8f922774bf25d.png

 

粒子群优化算法

以上三种算法的第(2)步检测各粒子的性能。其中,采用一个函数来测量相应解答与最佳解答的接近度。在进化计算中,称这种接近度为适应度函数。

粒子群优化已用于求解非线性函数的极大值和极小值,也成功地应用于神经网络训练。这时,每个粒子表示一个权矢量,代表一个神经网络。粒子群优化也成功地应用于人体颤抖分析,以便诊断帕金森(Parkinson)疾病。

 


http://www.ppmy.cn/news/109673.html

相关文章

【地铁上的面试题】--基础部分--数据结构与算法--栈和队列

敬告:如果您不是在CSDN网站上看到的此篇文章,请立即关闭,因为您所访问的网站存在侵犯他人著作权,并且极有可能存在盗取您个人隐私的代码。 警告:您窃取的本文章的作者对本文章享有著作权,请马上清除&#x…

强推宝藏网站

最近还是有很强烈的感受,方法大于努力。最近就整理了一下大学期间比较好用的网站,也陪我度过了一段时间了,排名不分先后,把压箱底的东西拿出来了。 ChatGPT WeTab 新标签页https://www.wetab.link/ChatGPT国内免费使用方法有哪些…

TYAN 于Computex2023 展示支持第四代英特尔至强可扩展处理器的新款服务器

【台北讯2023年5月30日】隶属神达集团,神雲科技旗下服务器通路领导品牌TYAN(泰安),于2023 台北国际计算机展(Computex 2023)5月30日至6月2日展览期间,在台北世贸南港展览1馆4楼 M0701a摊位展示最…

基于深度学习的高精度野生目标检测识别系统(PyTorch+Pyside6+YOLOv5模型)

摘要:基于深度学习的高精度野生目标检测识别系统可用于日常生活中检测与定位野生目标目标,利用深度学习算法可实现图片、视频、摄像头等方式的野生目标目标检测识别,另外支持结果可视化与图片或视频检测结果的导出。本系统采用YOLOv5目标检测…

什么是时间复杂度?

时间复杂度定义:在计算机科学中,时间复杂性,又称时间复杂度,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的…

Google最新模型bert,你了解么?

BERT (Bidirectional Encoder Representations from Transformers). 10月11日,Google AI Language 发布了论文 BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. 让我们先来看一下 BERT 在 Stanford Question Answering Datas…

Windows本地提权 · 上篇

目录 at 命令提权 sc 命令提权 ps 命令提权 利用的是windows的特性,权限继承,命令或者服务创建调用的时候会以system权限调用,那么这个命令或者服务的权限也是system。 进程迁移注入提权 pinjector进程注入 MSF进程注入 令牌窃取提权…

ENU、EPSG坐标系科普(三维重建)

ENU和EPSG实际上代表了两个不同的概念,这两者并不是直接对比的。 1. ENU坐标系:ENU坐标系是一种本地切面坐标系,用于表示与地理位置相关的空间数据。在ENU坐标系中,E代表东(East),N代表北&…