国家自然科学基金(60773101)
- 作品数：17 被引量：66H指数：5
- 相关作者：王华伊善文葛连升秦丰林马军更多>>
- 相关机构：山东大学南京理工大学山东山大鸥玛软件有限公司更多>>
- 发文基金：国家自然科学基金山东省自然科学基金山东省科技攻关计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 动态优化的分布式组播路由算法
- 2010年
- 为了在真实的网络环境中寻找一棵延迟受限、耗费最小的组播转发树,以便更好地支持组播通信,提出了一个可以动态优化的分布式组播路由算法,该算法利用蚁群思想解决上述组播路由问题。由于不同代的蚂蚁之间可以通过信息素来实现间接通信,而信息素又是一种可以反映环境变化的媒介质,因此,该算法能够根据网络环境的变化及时做出调整。结合实际的网络拓扑,进行仿真实验,实验结果表明,通过蚂蚁一代代的进化,算法可以找到一棵满足延迟约束并且耗费尽可能小的组播树。
- 李岩龙王华童永安
- 关键词：动态优化分布式组播路由
- 一种基于微粒群思想的蚁群参数自适应优化算法被引量：12
- 2010年
- 利用微粒群优化(particle swarm optimization,PSO)思想对蚁群优化(ant colony optimization,ACO)算法的参数取值进行优化选择。通过微粒群粒子搜索,自适应选取参数值的优质组合,使ACO算法的参数取值不必依靠人工经验或反复试验。经过该算法求取的参数组合显著提高了ACO算法的优化性能,并且参数的取值具有连续性,随机性和精确性。利用这种算法获得的参数值的优质组合反馈回ACO算法中,在解决货郎问题(traveling sales-man problem,TSP)时具有优异的效果。
- 夏辉王华陈熙
- 关键词：微粒群优化蚁群优化
- 分布式蚁群QoS组播路由算法被引量：2
- 2010年
- 为寻找满足带宽、延迟等约束的最小代价组播路由树的QoS组播路由,提出一种分布式蚁群优化算法。在蚂蚁行动过程中形成组播树的森林。若在某步结束时森林中仅剩1棵树,则蚂蚁达到目标,停止行动。仿真实验结果表明,该算法在结果和收敛速度方面都有良好的表现。
- 许洪王华伊善文
- 关键词：服务质量组播路由蚁群优化算法分布式实现
- 基于无线传感器网络的道路管理系统被引量：3
- 2010年
- 无线传感器网络具有布线成本低、监测精度高、容错性好、可远程监控等众多优点,在环境监测等领域有着广阔的应用前景。基于当前对无线传感器网络下的道路管理系统问题的迫切需求,研究传感器节点覆盖问题来实现完全监测覆盖并降低网络成本.结合实际应用,基于树形路由算法提出新的节点间路由算法来延长网络寿命.并用OMNET++验证得到了在物理条件下难以实验的实例模型的性能参数。
- 王谨旗顾一中张峰
- 关键词：无线传感器网络
- 基于自拥塞理论的可用带宽测量算法被引量：1
- 2011年
- 在分析网络可用带宽测量算法性能及存在问题的基础上,提出一种轻负载、高精度、自适应的端到端可用带宽测量算法iChirp。基于自拥塞理论采用近似指数分布的动态探测队列结构,以可用带宽预测值为中心设置关键域,在其中加快采样频率,增加报文密度,并能根据反馈自适应的对探测范围和关键域进行调整。仿真实验结果表明,该算法对网络干扰性较小,能够快速准确地测量出端对端可用带宽。
- 文耀王华岳国庆
- 关键词：带宽可用带宽
- 一个基于PageRank的科技文献质量评价算法被引量：13
- 2009年
- 针对引文分析中单纯根据文献的被引次数多少来评价文献质量优劣的缺点,提出了一个基于Page-R ank算法思想的文献质量评价算法。该算法综合考虑了文献发表机构、作者的权威性、被引次数及发表时间因素,实验证实可以弥补传统引文分析中计量方法的不足。
- 王向阳马军
- 关键词：引文分析链接分析PAGERANK排序
- 生长森林的蚁群优化算法在Steiner树问题上的应用被引量：1
- 2010年
- Steiner树问题是一个经典的优化问题.已被证明是NP-complete问题.对于此问题已经有了很多经典的求解方法,然而在这些方法中一些算法的时间复杂度太高,另一些算法则得不到较好的解.因此,本文提出一种生长森林的蚁群优化算法求解Steiner树问题.在此算法中,蚂蚁行动过程中形成的是森林,每只蚂蚁走出的每一步都只是使当前的森林进一步生长,蚂蚁行动的目标就是使森林中的所有的树连接成一棵树且这棵树包含了所有的目标节点.仿真实验结果表明,算法在寻优能力、收敛速度方面都有良好的表现.
- 许洪王华伊善文
- 关键词：蚁群优化算法
- 求解度约束组播路由的新型蚁群算法被引量：6
- 2009年
- 基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情况,如果该点的度约束情况达到饱和,则蚂蚁以后不再选取与该点连接的链路.通过计算模拟分析方法证明了该算法的有效性,计算机仿真结果显示,在解决度约束组播路由问题时,该新型蚁群算法的收敛速度大大快于已有的蚁群算法,找到的最优解性能稍好于已有的算法,算法的空间复杂度也得到降低.
- 葛连升王华王海洋
- 关键词：度约束组播路由
- 树形变换的PSO组播路由算法被引量：1
- 2009年
- QoS组播路由问题的目标是寻找满足带宽、延时、延时抖动等约束的最小代价组播路由树,该问题已被证明是NP完全问题.本文提出树形优化的思想,直接在组播树上进行树形优化,并引入微粒群优化(PSO)算法到此问题的求解中,有效的控制了树形变换的优化方向和进化速度.仿真试验表明新算法在寻优能力、收敛速度方面都有良好的表现.
- 李帅王华王新军石钊
- 关键词：组播路由服务质量微粒群算法
- 无线传感器网络中基于尺度的协同中继跨层QoS路由算法被引量：2
- 2011年
- 提出了一种基于尺度的协同中继自主转发跨层QoS路由算法(MCRICQR)。节点根据能量、信道、拥塞以及与汇点的距离等综合因素形成一个选择度量,度量最大的节点根据自己所处状态自主选择直接转发、中继转发以及跃进转发数据包。仿真结果表明,该算法能根据网络状况及时转发数据,提高网络可靠性,对网络负载进行均衡,提高网络吞吐量和能量效率,从而延长网络寿命,保障了无线传感器网络的QoS需求。
- 徐楠孙亚民于继明王华
- 关键词：服务质量跨层设计协同中继无线传感器网络
