人工蚁群算法理论及其在经典 TSP 问题中的实现

人工蚁群算法是一种新型的模拟进化算法也是一种随机型智能搜索寻优算法.较系 统地总结了这一算法的基本理论.分析了其基本摸型和算法在TSP问题中的实现方式给出了 改进算法及其在多点通信路由问题中的应用.并对人工蚁群算法的优化性能进行了分析讨论.     

基于蚁群算法的多QoS约束的多播路由优化算法

蚁群算法是一种新型的随机优化算法,能有效地解决QoS受限的多播路由问题.文中基于蚂蚁具有找到蚁巢与食物之间的最短路径的工作原理,并在分析多约束QoS的多播路由的基础上,提出了一种具有全局优化能力的多播路由算法(OQMRA),仿真实验表明了该算法是合理的和有效的.     

AODV路由协议局部修复机制的优化与仿真研究

Ad Hoc网络是一种自创造、自组织和自管理的网络,开发良好的路由协议是建立Ad Hoc网络的首要问题.AODV协议是Ad Hoc网络中最具代表性的按需路由协议之一.文中详细分析了AODV的局部修复机制,并在此基础上,讨论了两种典型的改进思想.提出了一种优化算法OPTAORTI,该算法通过对局部修复机制的改进在保证相对少的增加路由开销的同时降低路由延迟.模拟结果表明该算法的路由延迟低于原协议及两个改进算法.     

具有粒子群特征的并行蚁群算法在输电网络规划中的应用

输电网络规划是一个复杂的多变量非线性整数规划问题,针对蚁群算法计算时间长、易陷入局部最优解等问题,本文提出一种新的具有粒子群特征的并行蚁群算法,并应用于输电网络规划.实验结果证明了该算法在输电网络规划优化中应用的可行性和有效性.     

自组网中基于能量约束的QoS多播路由优化算法

在分析基于能量优化多播路由算法的基础上,提出了一种QoS多播路由的网络模型,并在网络模型的基础上,结合能量模型、极值元素组合和改进的遗传算法提出了一种基于能量的QoS多播路由优化算法EQMROA.仿真结果表明此算法是可行和有效的.它为移动Ad Hoc 网络QoS多播路由技术提供了一种新的有效途径.     

城市轨道交通接驳公共汽车线路规划 ——以武汉市为例

针对公共交通接驳网络优化问题,通过设计蚁群算法,构建城市轨道交通接驳公共汽车网络优化模型。该模型考虑公共汽车线路布局约束、乘客接驳需求以及公共汽车运能的相互约束,按照城市道路级别对公共汽车站进行分级,提高公共汽车线路规划的灵活性。同时,根据模型特点设计蚁群算法进行优化,提高模型收敛速度。以武汉市光谷广场地铁站周边接驳公共汽车网络为例,该模型对既有网络进行了优化。结果表明:蚁群算法对分级公共汽车站接驳网络有明显的优化效果,能够显著降低系统总成本。     

无线传感器网络多路径路由算法的研究

在多路径路由算法的研究中,仍然存在着一定的局限性,如没有充分考虑网络中链路的多重特性.因此,文中在定向扩散路由算法的基础上提出了一种多路径路由算法(EDB-MRA).该算法在源节点和目的节点之间建立多条路径,根据网络链路中的3个特征值--能量消耗、延时和带宽,给每条路径赋予一定的选择概率,使得数据总能在链路性能较优的多路径中传输,从而延长了网络的生存周期,提高了传输的可靠性.     

ACO算法及其收敛策略研究进展

蚁群优化算法是一种新型的进化优化算法,其特点是通过仿生自适应个体的局部最优性共同确定问题的整体最优解,该算法具有自学习功能和解的强搜索能力.通过研究蚁群算法的基本原理和实践应用,分析了蚁群优化算法的求解理论思想,并综合分析了算法的收敛性问题,为蚁群算法的发展提供较好的研究参考.     

一种基于能量模型的AODV改进协议

移动Ad Hoe网络是由一组无线移动主机组成的一个没有任何基础设施或集中管理设备的临时网络.针对网络拓扑易变以及带宽、能源有限等移动Ad Hoe网络的主要特点.在介绍一种能量消耗模型的基础上,提出了一种路由算法,由于该算法是一个NP完全同题,因此给出了一个解决该问题的近似算法,在经典的路由协议AODV基础上进行了仿真实验.实验结果表明新的协议EA-AODV在总能量消耗和网络生存时间方面表现出了很好的性能.     

基于蚁群算法的城市公交线网模型优化方法研究

蚁群算法是一种求解组合优化问题的新型通用启发式方法,城市公交线网模型优化是一个复杂的非线性组合优化问题.本文将蚁群算法用于城市公交线网模型优化问题的研究,建立了城市公交线网的数学模型,该模型以乘客公交总出行时间最短与公交运营投入最小为目标函数,并在此基础上设计了相应的算法.算例证明了该算法在城市公交线网优化中应用的可行性和有效性.     

AdHoc网络QoS多径路由协议的研究

QoS路由是提供QoS保证的一种重要手段,但大多数QoS路由是建立在单径的基础上,并没有充分利用Ad Hoc网络资源.文中提出了一种多径QoS路由协议QMPDSR.该协议主要考虑带宽和时延的约束来选择多条QoS路由.当QoS业务到达时,利用一条或多条路径同时传输QoS业务.实验表明,QMPDSR协议提高了分组投递率,降低了时延,路由开销的增加也不明显.     

移动Ad Hoc网络中AODV路由协议的改进及仿真

对现有AODV的协议进行改进,使其满足一定的延时约束,并对延时进行预测,建立延时参考模型,给出了正确性验证及复杂性分析,并在NS2平台下对该改进后的协议进行了仿真实验和分析.仿真结果表明,改进的AODV路由协议有效地增加了Ad Hoc网络的吞吐率,降低了延时,从而有效地提高了网络性能,并对下一步改进工作也作简单介绍.     

一种移动自组网多径QoS路由协议

在分析多径路由技术的基础E,提出了一种基于AODV的多径QOS路由协议AODVMQR.该协议采用了降低开销和时延的机制、多径路由机制和移动预测的思想,并提供了QoS保障.仿真结果表明,该协议减少了路由开销,提高了分组传输率,降低了时延,改善了网络的服务质量.     

Ad Hoc移动自组网路由算法分析

移动Ad Hoc网络(MANET)是由移动节点组成的一个多跳的临时自治性网络,没有预先部署的网络基础设施,主要应用于需要临时、快速组网的场合.在Ad Hoc网络中,节点的随机移动性给网络协议的化设计带来了一定挑战.Ad Hoc网络的吞吐量很大程度上取决于路由协议算法.由于Ad Hoc网络的特殊性,其路由协议的设计与传统的具有固定基础设施的网络有很大不同.首先介绍了Ad hoc网络的特点,重点分析了几种常用的Ad Hoc网络路由协议,并对一些典型的路由协议进行了性能比较,最后得出结论.     

一种高动态交通场景下的协作接入协议

车辆自组织网络(Vehicular Ad Hoc Network, VANET)能够提高人们出行的安 全性和舒适性,成为学术界和工业界的研究热点.然而由于NET特殊的应用场景,如拓扑 高动态、节点高密度、信道质量的不稳定等特性,导致网络中数据的可靠性难以得到保证. 我们在传统自组织网络的研究成果基础上,提出了基于TDMA (Time Division Multiple Access)的分布式协作MAC (Media Access Control)协议,称之为C-T-MAC(Cooperative TDMA MAC).C-T-MAC算法引入了协作通信的概念.源节点与目的节点传输失败后,选 定的协作节点选择网络中一个空闲的时隙向目的节点转发数据,完成协作通信过程.仿真 结果表明,C-T-MAC算法提高了网络的吞吐量和数据传输的可靠性.     

城市道路环境下的车载自组网分簇路由机制

车载自组网(VANET)是一种将高速移动车辆作为通信节点的Ad hoc网络,其网络拓扑结构变化迅速导致传统的Ad hoc路由技术并不适用。针对车辆节点在城市道路环境下的移动特点及分层结构给无线网络带来的易管理、易扩展等特性,提出了以公交车辆为簇头的VANET路由机制。该机制以公交车辆为簇头建立簇,其它车辆根据行驶速度和方向加入最优簇,在分簇的基础上运行路由协议。仿真实验结果表明:该机制在分组投递率和网络稳定性上均有改进。     

无线自组网络传输路径优化的算法研究

无线自组网络通信是一种比较常用的通信方式,无线自组网扩大传输距离是通过网络节点之间接力传输方式来实现.为了降低传输的冗余度,提高传输效率,数据在无线线自组网传输的过程中需要对传输路径进行优化.论文采用改进的遗传算法和蚁群算法对传输路径进行优化,通过仿真验证和对比分析,改进的遗传算法在传输路径优化中有更高的效率.论文研究...     

车载Ad Hoc网络中位置服务机制研究与设计

作为移动Ad Hoc网络具体应用之一的车载Ad Hoc网络具有许多自身特征,如车辆节点处于十字路口时存在许多等待绿灯的静止节点以及通行速度相对缓慢的通行节点。在考虑了上述特征之后,提出了一种适用于车载Ad Hoc网络的新的位置服务设计方案,该设计方案将位置服务与基于位置的路由协议如无状态路由协议GPSR进行融合。在城市场景下的仿真结果表明:通过与GLS和HLS相比,ILSV获得相当高的查询成功率并具有较优的可缩放性。