基于水平集的PSO算法优化及其应用研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:wf3281124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能优化算法区别于传统的优化算法,以其在工程问题寻求全局最优解中的巨大优势,目前越来越受到人们的关注。模拟退火算法,蚁群算法,遗传算法和粒子优化算法等作为智能优化算法的重要组成部分,虽然出现时间较晚,优化机理不同,但都在解决函数优化与组合优化问题中发挥了巨大的作用特别是一些NP难问题。目前很多学者从事着这四种算法的研究,包括参数设计和理论探索,并且这四种算法有一种融合的趋势。粒子优化算法作为智能优化算法的一种,以其结构简单,参数设置少,收敛性强等优点成为了许多学者研究的首选,近些年出现了很多的研究成果。总的说来,粒子优化算法中各个粒子进化的每一代只跟两个值有关即群体最优位置和个体最优位置,在进化过程中单个粒子不断的从这两个值中获取信息,相应的调整自己的运动方向,从而达到自己的最佳位置,可以说对于这两个值的选取和组合直接影响到整个算法性能,而本论文就是以这两个值作为出发点所构建的。水平集理论自产生以后,目前主要运用于对图像的处理上包括图形分割和边缘提取,为此国内外也出现了很多的文献,近来,有学者把它应用于对遗传算法的优化上并且达到了很好的效果,从而开创了结合智能算法的水平集。本论文便是把水平集应用到对粒子优化算法的改进上,把水平集在智能算法上的应用更进一步。文章首先利用各个粒子对应的适应值构造一个水平集,然后结合水平集的选择功能以两种不同的方式对原有粒子优化算法进行改进即基于群体最优位置的水平集粒子优化算法(粒子进化只与群体中每一代最优位置有关)和基于个体最优位置的水平集粒子优化算法(粒子进化只与单个个体经过的最优位置有关),同时加入一定的变异算子和保优策略,从而提高算法的鲁棒性和收敛能力。整个算法过程与遗传算法类似,可以看成是粒子优化算法与遗传算法的一种融合。再次,对于提出的两种算法分别从理论和实验两方面进行分析和说明,针对在实验过程中所出现的问题提出相应的改进算法。最后,把新算法运用到如磁盘负载均衡等实际问题中,并且针对问题的特殊性调整算法优化过程,通过实验和对比得到算法在解决此类问题时的高效性。
其他文献
搜索引擎是人们获取海量网络信息的首要工具,是网络研究和应用的关键内容。目前随着Internet信息的爆炸增长以及信息多元化的发展,主题搜索引擎正成为研究热点与发展趋势。本文
近年来,Internet上流媒体的应用得到了迅猛发展,然而流媒体的传输速率却并不理想,主要原因是传统的客户端/服务器模式很容易导致服务器端的性能瓶颈和网络资源浪费,从而不能
在汽车制造行业中,车体外表面的外观是衡量一个车身质量和美观的重要标准。工业界对汽车外表质量检测要求越来越高,但是目前并没有很好的方法对其进行自动化检测和分类,大多
群体智能算法作为一种新兴的智能计算技术已成为越来越多研究者关注的焦点。群体智能的概念源于对蜜蜂、蚂蚁、大雁等这类群居生物群体行为的观察和研究,通常将这样一种模拟
随着各种数据业务的不断发展,运营商对于在其已经建立的PDH电信网上传输以太网数据的设备(EoPDH:Ethernet-over-PDH)提出了更高的要求,与此同时标准、开放的CompactPCI技术不断
本文第一章提出信息中的否定关系应当区分为矛盾否定关系和对立否定关系,发现了一类对立概念的特征:对立概念之间存在中介概念的充分必要条件是对立概念为模糊概念,从概念层
改革开放以来,我国经济突飞猛进,令世人瞩目,但伴随而来的职业病危害问题也引起了社会的广泛关注。我国目前存在有毒有害生产作业的企业数量巨大,而相对应的职业病危害风险评估专
分类是从训练数据集中找出一个类别的概念描述,依据概念描述来建立分类模型,并用该模型预测未知数据的类别。作为数据挖掘的一个重要分支,它在商业、医学、军事等领域都有广
地理信息系统是近年来信息技术迅速发展的热点之一,不同应用领域的地理信息系统(GIS)随着其自身的不断发展和完善,其应用领域将会不断地扩展和延伸。不同的应用领域对GIS的要求也
随着移动通信技术的快速发展和移动计算机的大量普及,由移动计算、实时应用结合传统数据库技术而形成的嵌入式移动实时数据库系统已成为数据库领域的新兴热点课题。其缓冲区