吴巍
- 作品数：2 被引量：4H指数：1
- 供职机构：北京交通大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程天文地球更多>>
- 用改进的遗传算法解决多约束QoS单播路由问题被引量：4
- 2005年
- 在Internet网络中由于多媒体通信的需要,QoS路由技术已经成为研究的热点。本文通过对多约束QoS单播路由问题的研究,在已有遗传算法解决方案的基础上,提出一种改进的遗传算法。改进后的遗传算法综合考虑QoS单播路由中延时、延时抖动、带宽、丢失率等因素,并根据网络连接特性和带宽限制,在种群的初始化、染色体的交叉和变异等操作中,对个体中基因的选择进行指导,并加入去除循环、削减路由开销等操作,使得多条件约束下的路由选择效率更高。最后给出实验举例,并通过与现有算法性能比较,表明改进的遗传算法能快速、有效地解决多约束QoS单播路由选择问题,并适用于大规模的网络系统。
- 吴巍阮秋琦
- 关键词：QOS单播路由最短路径多约束
- 铁路地理信息系统中的最短路径问题研究
- 本文提出一种基于双层映射模型的解决方案，即通过对网络的简化解决必经节点经历顺序问题，并利用映射网络得到该问题的最终解。在各种网络中进行的大量实验可以表明，本文提出的基于双层映射模型的解决方案可以很好地解决有必经节点限制的...
- 吴巍
- 关键词：地理信息系统最短路径遗传算法铁路
- 文献传递
