基于智能体行为决策的粒子群优化算法研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:fbrjsdlf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能体是人工智能的具体实现。在群体智能中,种群中的每一个个体都可以视为智能体,这些智能体根据某些规则决策下一次的搜索轨迹,以逼近优化问题的全局最优解。目前粒子群优化(Particle Swarm Optimization,PSO)算法及其变体已被证明是求解复杂优化问题的有效方法。在过去的20年中,PSO已引起了学术界的广泛关注。然而,粒子群算法在搜索过程中存在粒子位置振荡、多样性不足和易于陷入局部陷阱的问题。针对此类问题,本文提出了三种PSO变体算法,主要研究内容如下:1、针对粒子群算法中存在的粒子位置振荡和部分维度退化的问题,本文提出了一种基于tanh函数和维度学习的粒子群优化算法(Particle Swarm Optimization with tanh Function and Dimensional Learning,TDPSO)。具体而言,该算法根据粒子与其学习对象间的距离自适应的调整自身的学习因子,使得粒子的运动在远离学习对象时偏大,而在靠近学习对象时偏小,这在一定程度上减少了粒子运动时的振荡现象。另一方面,粒子将学习全局最优粒子各个维度的信息,粒子将向全局最优粒子所在区域运动,这进一步减少了粒子在搜索过程中部分维度退步的现象,提高算法的收敛速度。通过20个常用基准测试函数上的仿真实验可以看的TDPSO算法在搜索性能上具有较好的表现。2、针对粒子群单一的学习对象会导致种群多样性不足的问题,本文提出了一种融入社会影响力的多榜样粒子群算法(Particle Swarm Optimization with Social Influence,PSOSI)。具体来说,PSOSI中的每个粒子将选择全局最优粒子和最优伙伴粒子作为其学习榜样。为了进一步描述来自不同学习榜样的影响,我们定义了两个受力学启发的引力系数。这些引力系数在确保种群当前最优经验得到分享的同时,更多的是丰富种群的多样性。此外,每个粒子将根据自身与最优伙伴在每个维上的距离,进一步执行变尺度搜索,提高了算法的整体收敛能力。通过在CEC2013测试集的全部28个函数上的仿真实验可以看的PSOSI在收敛速度和收敛精度上均有较好的表现。3、针对搜索过程中全局最优粒子可能并非位于全局最优解附近,使算法易陷入局部最优的问题,本文提出一种基于进步率的粒子群优化算法(Particle Swarm Optimization based on progress rate,PRPSO)。PRPSO算法采用进步率作为评估粒子优劣的额外指标。种群中适应值前三的粒子被记作优质粒子,代表当前种群的最优经验,进步率为种群前10%的粒子被记为进步粒子,它们往往位于全局最优解附近。同时,三种不同的学习模型被设计并供不同粒子在不同搜索阶段选择,以丰富种群在面对不同复杂优化问题时的智慧。最后,提出弹性碰撞的概念以避免粒子在与解空间边界发生碰撞时出现速度突然消失的情况。通过在CEC2017测试集的全部30个函数上的仿真实验可以看的PRPSO在搜索过程中能有效保持种群的多样性,有利于找到全局最优解。此外,通过短期电力负荷预测这一实际生活应用,进一步验证了PRPSO算法的实际应用价值。
其他文献
基于视觉的微小振动放大技术是一种通过处理图像时空信息,放大微小但重要变化的技术。机器视觉振动放大技术被用来揭示肉眼难以察觉微小变化,在工程结构模态识别、医疗心率检测,故障损伤检测等领域有重要价值。论文对视频微小振动放大技术进行详细的分析和研究,从多角度对微小振动放大算法进行优化,并将优化后的算法应用于非接触式心率检测,具有较好的工程应用价值。论文针对微小振动视频中存在大运动干扰,导致视频放大结果出
自NB-IoT(Narrow-Band Internet of Things,窄带物联网)技术提出以来,各项技术标准逐步得到完善,当前已经成为低功耗广域物联网中最具潜力的技术之一。在与各领域逐渐实现深度融合的过程中,NB-IoT设备将被大规模部署,考虑到NB-IoT系统的180KHz有限频谱资源,海量设备接入时将有可能发生资源竞争现象,使系统出现接入拥塞,从而导致网络接入量降低、资源浪费等问题。因
人脸表情识别是一项极具挑战的模式识别任务,在例如医学研究、交通安全、公共安防、刑侦审讯、影视娱乐等领域有重要的现实意义。对于可预见的未来世界中的高效人机交互,正确快速的识别用户表情也是一项必不可少的技术。近十年来,表情识别的研究进度突飞猛进,从小数据的室内研究转向了具有更大数据量的室外研究,研究方法也从传统方法变革为深度学习方法。深度表情识别的主要难点有以下几点:缺乏有效训练数据、存在大量表情无关
聚类是在无标记的条件下将数据分组,从而发现数据的天然结构的一种技术。聚类在数据分析中扮演了重要的角色,它可以发现数据的潜在结构、对数据进行自然分组或压缩,是人工智能的重要分支之一。2019年,Nie Feiping等人在ACM SIGKDD上提出了指定k个聚类的多均值聚类算法(a multiple-means clustering method with specified K clusters,
行人检测作为计算机视觉研究领域的一项关键技术,在智能监控、车辆辅助驾驶、运动分析与人机交互等领域有广泛的应用价值。但由于姿态、穿着、尺度、光线的变化以及相互遮挡等复杂场景的影响,行人检测仍是一个有挑战性的问题。融合多个特征能加强人体特征表达、提升行人检测算法性能。本文针对多特征融合、候选区域的提取、行人尺度多样性等问题以及行人检测算法的应用进行了研究,主要研究工作如下:(1)针对结合方向梯度直方图
图像超分辨率(Super-Resolution,SR)是一种将低分辨率图像(Low-Resolution,LR)处理为高分辨率图像(High-Resolution,HR)的技术,旨在提升图像的像素密度,并且在一定程度上还原图像中的细节。超分辨率算法对人类世界产生的影响极其深远,其应用场景十分广泛,包括卫星成像、医学成像、视频监控、自动驾驶等诸多领域。同时,随着近年来深度学习的发展以及人们对于图像质
3D目标检测是近几年来计算机视觉领域中备受关注的前沿方向,在机器人、自动驾驶、增强现实和虚拟现实中具有广泛的应用前景,如何精确地进行3D目标检测具有很大的研究意义和实际的应用价值。为了有效避免传统方法的弊端,充分发挥深度学习强大的特征学习能力,本文研究了基于深度学习的3D目标检测算法,融合了不同数据源的数据,构建了多模态特征融合框架,弥补了单模态点云语义信息不足的缺陷,以提升远小物体及遮挡物体的检
近年来,物联网技术的发展以及智能手机的普及,从智慧医疗保健行业的发展看来,可穿戴设备潜力巨大。随着传感器技术的进步,用户可以利用可穿戴设备精确地对睡眠状况以及日常运动进行实时监控,可用于各种健康保健和预防性医疗。社会的医疗保健系统与人们的生活息息相关,而当下的医疗诊断主要还是依靠于实体医院,对于预防性健康医疗的需求较大,这使得可穿戴设备具有广阔的市场前景。可穿戴式设备作为未来个人健康检测的基础,将
计算机和通信系统与物理世界的快速融合,促进了工业信息物理系统(Cyber Physical Systems,CPSs)的出现。由于集成了控制、通信、传感和计算能力的工业CPSs对接口的要求更加开放,大量的网络安全威胁涌入到系统中,这引起了学者们对工业CPSs安全性问题的广泛关注。重放攻击是工业CPSs中一种常见的数据完整性攻击。虽然针对数据重放攻击的检测方案已取得一些成果,但是这些研究通常需要已知
GIS(Geographic Information System,GIS)是用于输入、存储、查询、分析和显示地理数据的计算机系统,它继承了地理、测绘、地图、信息、通信等众多的学科知识,是多种学科交叉的综合性技术。近些年来,伴随着地理信息系统的发展,人们对于地图数据信息的需求量越来越大。地图自动制图综合研究成为GIS领域的热点内容,是地图制图自动化的难点与发展方向。地图综合主要是根据制图综合的基本