基于相似度变异的改进粒子群算法及其应用研究

来源 :南京财经大学 | 被引量 : 0次 | 上传用户:Andylinzc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群体智能算法的产生摆脱了传统优化技术当前所面临的困境,为求解日益规模化、复杂化、约束强的优化问题提供了新的思路,同时也解决了工程、化工、图像处理等领域的诸多实际问题。粒子群优化算法(Particle Swarm Optimization,PSO算法)是其中一种新兴的随机搜索算法,它在向个体自身历史最优和种群最优学习的基础上,不断向全局最优解靠近来达到寻优目的。该算法因具有实现简单、调整参数少、收敛较快等特点,在实际应用中表现出了巨大的潜力。然而PSO算法在理论数学分析方面与实践应用研究方面都尚未完全成熟,且算法自身也存在着局限性。本文从粒子群算法的基本理论分析、改进及应用方面展开了研究,研究的主要内容包括:1.总结了标准PSO算法在运行后期出现多样性匮乏的原因,针对该缺陷,本文提出了一种改进的PSO算法,改进的工作包括:第一、提出了采用以全局最优粒子为中心点的动态单位空间内粒子个数作为聚集度,衡量种群的多样性,降低了多样性计算的复杂程度;第二、利用基于欧式距离的向量相似度的概念定义了粒子相似度;第三、将计算出的相似度作为粒子变异策略的依据,提出了基于相似度变异的变异公式;使用MATLAB对改进算法进行了仿真,并将其与几个经典的改进算法进行了对比,实验结果说明了改进算法的有效性与优越性;2.本文选取了电子商务中的两个优化问题:季节性产品定价问题与物流配送中心选址问题,首先对这两个问题进行了相关知识的介绍,最后采用实例对模型进行了求解,一方面证实了本文提出的改进粒子群算法的有效性,另一方面也拓宽了粒子群算法的应该范围。
其他文献
随着图形处理器(GPU)的计算能力和可编程性的不断提高,利用GPU进行通用计算(GPGPU)逐渐成为研究的热点。通常GPGPU计算采用CPU-GPU的异构模式,虽然这种异构模式能够获得好的
随着Web2.0时代的到来,互联网不再只是人们获取信息的重要来源,而且逐渐成为人们表达自己观点和情感的的重要平台,于是互联网上出现了大量的主观性文本,比如购买产品的评论信息、
在电影和游戏中,经常出现多个角色间密集交互动画的场景,比如在电影“斯巴达300勇士”中高质量的多角色格斗场景非常吸引眼球,再比如在“NBA”系列,“指环王”等游戏中,玩家
学位
随着多核处理器的出现,多核处理器任务调度已成为当前高性能处理器研究的热点之一。近年来,针对多核处理器任务调度问题,国内外许多专家和科研机构都进行了积极研究,旨在通过
无线传感器网络(WirelessSensorNetwork,WSN)是由大量具有通信与计算能力的微小传感器节点以多跳通信、自组织的方式形成的分布式无线网络。传感器节点只能和其邻居节点通信,其计
随着无线机会调度的广泛应用、多媒体和高速数据业务的大量需求,迫切需要一种手段为无线数据网络的服务质量提供保障。因此,本文运用随机网络演算理论中的两个基本工具(到达
在当今的互联网领域中,虚拟化正在如火如荼地发展,该技术的出现解决了计算硬件使用效率低下的问题,尤其是在服务器方面,虚拟化技术将单一的物理服务器虚拟成多个逻辑计算单元
随着网络技术的高速发展,远程监控系统被应用于各种领域中。通过远程监控,技术人员可以对现场数据进行实时采集和快速集中,他们不需要亲临现场或恶劣的环境就可以监视并控制
随着信息技术和网络通信技术的发展,即时通信系统的应用也得到了飞速的发展,比较典型的有QQ、MSN,它们的出现使得在以网络为载体的新世纪出现了一种全新的交流方式,它极大地