多车场车辆路径问题及混合遗传算法

在多车场车辆路径问题中,综合考虑车辆的行驶路程和使用车辆的数量能有效降低配送成本,考虑了这两方面的因素建立了相应的数学模型,运用混合遗传算法进行了求解,并通过实例证明了模型和算法的有效性。     

MANET中的多目标组播路由协议

针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。     

一种适合长距离带状无线传感器网络的路由协议

针对长距离带状无线传感器网络的能耗不均、易出现“热区”等问题,本文提出一种适合长距离带状无线传感器网络拓扑结构的能量高效的路由协议ERPLDB。ERPLDB协议通过网络能耗模型中的能量消耗公式计算出各个簇的网络节点平均能耗, 并使各个簇内的网络节点平均能耗近似相等来进行非均匀分簇,使越靠近Sink节点的簇规模越小,从而有更多的能量转发远程簇传输过来的数据,尽量减少“热区”问题的出现。仿真结果表明,本文提出的ERPLDB协议能均衡长距离带状网络的能量消耗、有效延长网络的生命周期。     

对化工厂基建项目建设安全管理的认识与思考

工程项目安全管理是任何一个项目建设的管理重点,特别是近年来频频出现的工程安全事故,给我们每一位工程建设者和管理者提出了古老而又严肃的课题——如何加强对工程项目的安全管理。文章从分析化工厂基建项目的特点出发,指出其涵括建筑和化工两个行业的特殊之处,因而项目安全管理问题更加突出。进而指出在实践中可能存在的问题及改进的对策,为广大工程管理人员提供了有益借鉴。     

多类型无线传感器网络混合路由协议研究

使用两种类型的传感器组成无线传感网,通过结合多跳路由和分簇路由两种方式,对混合路由方式设计研究,用NS-2对研究结果进行仿真.将混合路由的仿真结果分别与单独使用分簇路由和多跳路由的仿真结果进行比较,得出新混合路由使得网络周期更长的结论.     

改进遗传算法求解有时间窗车辆路由问题

为了有效求解带有时间窗的车辆路由问题,在标准遗传算法的基础上,引入两代竞争近距淘汰选择算子,用欧氏距离来判断个体之间的距离作为个体的相似程度,相似程度高且适应度差的个体被淘汰,并辅以循环交叉算子和插入变异算子,构造出了一种改进的遗传算法.仿真实验表明,改进的算法在迭代过程中能有效保持群体的多样性,避免出现早熟现象而陷入局部极值点,提高遗传算法的内在并行性.同时通过竞争淘汰,使局部搜索能力得到加强,加快了搜索速度.改进算法所计算出的结果优于用轮盘赌和自适应选择作为选择算子的遗传算法的结果.     

Kademlia协议中的路由表自适应调节机制

为提高DHT网络在抖动条件下的性能,该文研究Kademlia协议及其路由表自适应调节机制,提出一种k 桶容积参数K 值的自适应调节算法,根据路由数据的可用概率判断网络的抖动状况,通过调节K 值来实现路由表的规模对抖动强度的自适应. 仿真实验结果表明,该算法能有效缩短抖动情况下的查询延迟,将网络的崩溃点提高了近10%,使网络在抖动强度波动时仍能保持较高性能.     

基于流量预报的无线传感器网络自适应拥塞控制路由协议

基于按需距离向量路由协议,提出了一种针对无线传感器网络的自适应拥塞控制路由协议,所提出的协议根据时间序列预报算法获得未来时刻的网络流量预报值,并由此判断节点的拥塞程度以便预先采取分流措施,实现对路由的自适应控制. NS2仿真实验表明,该协议有效地提高了网络性能,特别是对网络拥塞和流量均衡的改善较大.     

DSR路由信息存储的无线TCP性能改进方法

当使用TCP业务作为负载时往往会影响TCP性能。这是由于在多路径传输时频繁的帧失序会造成发送端不必要的超时重传,严重影响TCP性能。本文提出了一种路由信息存储策略,在发现路由中断时发送端进入”冻结”状态,当判断帧丢失是由路由中断引起后,使用存储路由信息,避免由于频繁重新发起路由请求造成TCP性能下降。试验证明,使用基于路由信息存储方法在节点运动剧烈时,可以有效地提高无线TCP性能。     

一种双种群进化集成QoS组播路由算法

设计了一种IP/DWDM光Internet中的非NP类QoS组播路由算法,采用树形编码方式,基于双种群进化,寻找一棵带宽、延迟、延迟抖动与出错率受限的费用优化组播路由树,集成解决路由与波长分配问题.仿真结果表明,该算法是可行和有效的,不仅能够满足QoS约束,而且性能优于基于经典遗传算法设计的QoS组播路由算法,克服了算法易早熟、收敛慢等缺点,有效地解决了IP/DWDM光Internet中的QoS组播路由问题.