国家高技术研究发展计划(2002AA103061)
- 作品数：18 被引量：146H指数：7
- 相关作者：高随祥祝延军胡纯德徐葆冉敏更多>>
- 相关机构：中国科学院研究生院中国科学院中国科学院大学更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金中国科学院研究生院院长基金更多>>
- 相关领域：自动化与计算机技术电子电信理学经济管理更多>>
- WDM网络中考虑Qos约束的动态业务路由算法
- 2005年
- 路由问题是WDM网络中的一个核心问题。该文研究了WDM网络中受瓶颈带宽Qos和时延Qos约束的动态业务路由算法。算法以链路的延时值作为链路的权值,为网络中所有节点对计算所有代价有限的路由,作为备用路由。当一个连接请求到达时,考察其瓶颈带宽Qos指标与时延Qos指标,在备用路由集中选择满足Qos指标的路由;对所选路由综合考察其跳数、成本以及链路瓶颈带宽,计算目标函数,选择目标函数值最优的路由建立连接。
- 徐葆高随祥冉敏
- 关键词：波分复用光网络服务质量路由
- 一种基于改进遗传算法的多播路由选择方法被引量：2
- 2006年
- 遗传算法已经在多播路由优化问题中得到了广泛应用,但由于算法本身存在着收敛速度与全局收敛性之间的矛盾,使得在具体应用时经常顾此失彼,难以二者兼得,本文借鉴一种改进的遗传算法,在全局收敛的基础上提高收敛速度仿真表明,应用这种改进型遗传算法于多播路由问题,可以得到比现有启发式算法更好的结果。
- 周立德封国剑孟庆发铁强
- 关键词：多播路由遗传算法
- 基于人工免疫算法和蚁群算法求解旅行商问题被引量：36
- 2004年
- 人工免疫算法具有快速随机的全局搜索能力,但对于系统中的反馈信息利用不足,往往做大量无为的冗余迭代,求解效率低。蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。该文提出一种基于人工免疫算法和蚁群算法的混合算法,采用人工免疫算法生成信息素分布,利用蚁群算法求优化解。将该算法用于求解旅行商问题进行计算机仿真,结果表明,该算法是一种收敛速度和寻优能力都比较好的优化方法。
- 胡纯德祝延军高随祥
- 关键词：人工免疫算法蚁群算法旅行商问题
- WDM网络中多优先级动态业务的动态RAW算法
- 2006年
- 为了解决WDM网络中多优先级动态业务的路由选择与波长分配问题,提出了一种基于分层图模型的动态RAW算法。通过对分层图中波长链路权值的设定,使得连接请求尽量使用空闲的波长链路建立连接,在空闲波长链路不足以建立起连接时,呼叫业务可抢占比其优先级别低的业务的波长链路,且抢占的顺序由低优先级到高优先级,以确保高优先级业务有更低的阻塞率和更好的传输性能,且使得较高优先级业务被中断的可能性较小。
- 徐葆高随祥冉敏
- 关键词：多优先级
- 无线传感器网络中能量消耗的不均匀性
- 能量问题是决定无线传感器网络寿命的核心问题之一,本文对无线传感器能量消耗的不均匀性进行了研究。理沦分析表明,无线传感器网络中传感器节点平均消耗的能量是不均匀的,它随离Sink节点(或异构网络中的上一层节点)跳数的增加而快...
- 杨文国郭田德
- 关键词：无线传感器网络路由
- 文献传递
- 传感器网络中单源单汇路由问题的模型与算法被引量：1
- 2006年
- 路由问题是无线传感器网络中的核心问题之一,寻找从源到汇的最小费用路径非常困难。蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法,该算法能够在完全分布式环境下对复杂问题进行求解。文章建立了无线传感器网络中单源单汇路由问题的数学模型,并给出了基于蚁群优化的求解算法。
- 吴红红杨文国赵彤
- 关键词：无线传感器网络路由蚁群优化
- 最短路由问题的改进单亲进化遗传算法被引量：8
- 2005年
- 基于信息素动态更新的蚁群算法(DACO)求解大规模最短路由问题收敛时间过长,单亲进化遗传算法(PEGA)在产生初始种群、选择父体及基因换位等操作中存在随机性太大的问题,论章将这两种算法相结合,提出了基于改进蚁群算法的单亲进化遗传算法(DACO-PEGA),该算法通过控制蚁群周游次数,求得满意可行解或次优解,再将已得路由作为初始种群进行优化改良,求得最短路由。实验结果表明,该算法应用于求解最短路由问题行之有效.
- 祝延军胡纯德高随祥
- 关键词：改进蚁群算法
- 一种求解旅行商问题的新型单亲遗传算法被引量：15
- 2004年
- 论文针对旅行商问题,提出了一种新型的单亲遗传算法。它在同一条染色体上采用基因换位、基因段移位、基因段逆转和基因分组定界等操作进行基因重组,取消了传统遗传算法中的交叉算子,遗传操作简单,收敛速度快。但过早的收敛将影响结果精度,使全局最优解的出现机率很小。为此,该算法模拟自然界演化的周期性,使用基因插入操作增强算法的搜索能力,并提出运算终止的两个准则,使所得的解为全局最优解的可信度大为提高。给出了该算法的数值算例,实验结果表明,该算法较好地解决了收敛速度和寻优能力的矛盾,证明了该算法的有效性。
- 胡纯德祝延军高随祥
- 关键词：旅行商问题单亲遗传算法基因重组组合优化
- 多源单汇无线传感器网络的局部路由算法
- 2007年
- 无线传感器网络节点的能量有限性,使得路由的选取成为决定网络寿命的关键因素.目前已有的许多路由协议假定了节点知道网络的全局信息,或者让节点根据路由表进行路由.这些方式均会使网络产生较多的通信负荷,增大能量开销.本文结合多源单汇路由的特点,提出了几种局部路由算法.该算法中,节点仅根据目标节点与邻居节点的地理位置、剩余能量等信息,决定下一跳节点,最终建立到达目的节点的路径.首次引入了带约束后跳发射的思想,并将这种后跳发射与已有的算法相结合得到新的后跳路由算法.计算机仿真实验表明,在有数据融合的网络中,带约束的后跳-为难度路由算法使得网络的生存时间最长,较其余算法增加了网络11%和14%的工作周期数.最后又将局部路由算法进行合理改进,得到最小化平均为难度的算法,应用于无数据融合的网络中,效果很好.
- 孙波高随祥迟锐黄菲
- 关键词：传感器网络
- 无线传感器网络中最大化簇寿命的优化模型被引量：24
- 2008年
- 分簇是无线传感器网络中节省节点能量的一种有效方法。研究在传感器节点均具有数据融合能力时,网络的分簇方式以及最大化簇的寿命,提出用簇与簇头节点的能耗向量来具体刻画每个簇能量消耗的方法,建立了最大化簇寿命的整数线性规划模型,并应用该模型分析了两种基本的分簇机制下簇的寿命,提出了对就近点分簇机制下簇结构的一种调整算法。仿真实验表明,这种调整可在缩短网络时延的同时有效地延长簇的寿命。
- 孙波高随祥
- 关键词：传感器网络分簇数据融合
