改进粒子群算法研究及其在网络路由中的应用

来源 :河海大学 | 被引量 : 15次 | 上传用户:a13058002542
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群算法是一种随机搜索算法。它借鉴了生物群落捕食的机理,简单通用、鲁棒性强、适合于并行处理,是一种有效的全局搜索方法,在多个方面得到了成功的应用。但粒子群算法也存在易早熟、局部搜索能力差等缺点。本文对基本粒子群算法及其改进算法进行了系统的分析和研究,主要研究如下: 第一,针对基本粒子群算法易陷入局部最优解的缺点,提出了一种改进的粒子群算法。该算法将整个种群分成两部分,一部分粒子仍按原方向飞行,而另外一部分粒子(变异粒子)不再朝群体最优解方向飞行,而是向反方向飞行,这样就提高了种群的多样性,扩大了搜索的空间,改善了常规粒子群算法摆脱局部最优解的能力。在此基础上,还进一步讨论了变异率对寻优结果的影响。 第二,将本文所提改进粒子群算法应用于工业PID控制器的参数整定,以及带约束优化的工业设计中,均取得了非常理想的效果。 第三,目前,离散粒子群算法的研究还比较少。针对基本粒子群算法求解旅行商问题(TSP)时的缺点,如速度慢、效率低且难以表达。本文提出了一种和遗传算法结合的混合粒子群算法。采用类似遗传算法的变异、交叉操作,使得位置更新和速度更新公式易于表达。让整个粒子群分成多个种群分别进行预选式进化,得到了具有局部较优基因组合的新粒子,以此组成新的种群进行全局性的优化。应用于TSP问题的仿真表明,它是一种稳定、高效的优化算法。 最后,将本文所提混合粒子群算法应用于IP网络的QoS路由优化中,以满足Qos要求的同时又使所选路径费用最小为优化指标。对网络的仿真实验表明,此算法具有良好的效果。
其他文献
车载自组织网络作为解决各种交通问题的新途径,近年来得到了大力发展,其中安全应用作为车载自组织网络的基础应用主要用来解决交通事故、ITS、提供交通预警和实现IOV(车联网)等。
光电分选就是利用光电技术把次品分类检出并剔除,其关键的一个环节是物料数据的精确采集。CCD(电荷耦合器件)是一种集光电转换、电荷存储、电荷转移为一体的传感器件,因其具有
在21世纪的今天,现代化的交通不再只是宽阔的马路,而应当配以智能化的交通控制管理系统。为了对道路交通进行有效的监控,针对交通状况的动态变化,迅速做出交通诱导控制的决策,就必
人类社会迈入信息时代,多媒体信息数据特别是图像数据和视频数据增长迅速。为使这些数据更好的压缩和传输,国际组织制定了一系列压缩编码标准,极大地促进了视频压缩编码技术和多
人类认识世界、感知世界所需要的信息主要是通过视觉来实现的。计算机视觉是通过计算机及一些相关设备对摄取的视频图像进行分析和处理来实现对生物视觉的一种模拟。在科学和
自主分布式水声通信网络能够快速灵活地组网,在军事和商业中将发挥越来越重要的作用。本文首先讨论自主分布式水声通信网络分层协议栈中的关键技术,然后重点分析差错控制技术
随着社会的不断发展和进步,通信技术发展突飞猛进。宽带、高速通信已是发展的必然。这就要求系统具有良好的纠错性能,并充分利用有限的频谱资源。 信道编码是通信系统中的关
移动通信技术跨入3G后,随着数据流量的增加以及多媒体服务高带宽的需求,要求网络提供宽带无线接入能力。正交频分复用(OFDM)技术同无线局域网(WLAN)的结合大大提高了WLAN的传