蜂群算法的研究与应用

来源 :河海大学 | 被引量 : 0次 | 上传用户:Tsianyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蜂群算法是一种新型的元启发式仿生算法。算法中每个蜜蜂都可以看作一个智能体(agent),通过蜂群个体间协同作用达到群体智能的效果。蜂群算法主要是模仿蜜蜂采蜜与繁殖两种机理。基于繁殖的蜂群算法通过蜂后保持优良基因,使得蜂群更加适应环境。基于采蜜的蜂群算法则通过不同蜜蜂间的分工协作、角色转换两种机制寻找最好的解。蜂群算法为元启发式算法研究提供了一个新思路,逐渐成为求解复杂优化问题的重要研究方向之一。本文分两部分分析了蜂群算法的原理与模型,介绍了算法的特点和流程。 对基于繁殖机理的蜂群算法,本文实现了蜂后的寻优策略,通过函数优化实验验证了算法的有效性。对基于采蜜机理的蜂群算法,通过实验分析了算法中几个关键参数的选择,并在TSP上给出了实现策略。首先,在概率选择上采用了确定性与随机性相结合的选择原则;其次,融合了遗传算法中的算子,提高了算法的全局搜索能力;第三,在算法中增加了保优策略,加强了算法的收敛性;最后,引入禁忌搜索思想,控制算法中后期收敛到局部最优的问题。在应用研究上,分析了网络路由优化问题,研究了基于采蜜机理蜂群算法的IP网络Qos单播路由。 通过算例对所提出两种蜂群算法分别在函数优化与TSP问题上进行了仿真验证,实验结果表明,本文提出模型是有效和可行的,在基于采蜜蜂群算法的网络路由优化等应用上也进行了实验仿真。本课题旨在为推进蜂群算法的理论研究和应用研究起到一定的作用。
其他文献
随着ALL-IP业务的发展,分组传送网正在逐步取代了目前已经成熟的SDH网络,在各大骨干网中发挥更广的作用,走向规模更大的商用阶段。分组传送网相比传统传送网络具备更好的QoS
零相关区互补序列集与序列偶集在雷达,信息安全,码分多址(CDMA)通信系统等领域中具有重要作用。为了降低系统的多址干扰与多径干扰,选择具有良好自相关与互相关特性的序列成
近年来,无线局域网(WLAN)以其高数据率的特点,在热点小范围IP网络覆盖中得到广泛应用。并且近两年,异构网络的学术研究与产业运营模式进展也表明,WLAN作为局域热点网络覆盖、
近年来,随着互联网技术的飞速发展,SIP会话初始协议作为下一代网络的核心信令控制协议在VoIP和IMS技术中得到了广泛应用。随着网络用户的不断增长,处于传输层以上的SIP服务器
太阳光通过大气层时会与大气粒子间发生相互作用从而产生偏振光。天空中各种不同属性的偏振光叠加,便形成了包含大气信息参数在内的各种信息的偏振模式分布,这种偏振信息分布模
本文对数字水印技术进行了研究。数字水印是信息隐藏技术的一种,它在公开的图像、音频或其他媒体中嵌入不可见的图像、音频或信息,可应用于数字作品的版权保护等方面。  
在无线网络规划的整个过程中,站址规划是一项灵活且至关重要的问题,被认为是公认的NP-难问题。在满足覆盖率和系统容量的情况下,如何减少成本且提高利润是电信运营商追求的目
随着导弹、卫星、航天飞行器的出现,中等精度的跟踪雷达逐渐满足不了武器系统的跟踪测量要求,因而催生了20世纪50年代诞生的精密跟踪雷达。典型的精密跟踪测量雷达都采用单脉
无线通信业务随着用户对高速率数据业务越来越高的需求而飞速发展,频谱资源和能源作为不可再生资源受到越来越多的关注。正交频分多址(Orthogonal Freqency-Division Multipl
相位恢复是指仅利用傅立叶变换或者其它线性变换的幅值对原始图像进行重建,由于相位信息的缺失,该问题具有不适定性。在实际应用中,相位恢复问题会受到不同噪声干扰,因此在稀