国家教育部博士点基金(20030056007) 作品数:37 被引量:279 H指数:10 相关作者: 孙雨耕 杨挺 胡华东 阎新芳 张志东 更多>> 相关机构: 天津大学 郑州大学 桂林电子科技大学 更多>> 发文基金: 国家教育部博士点基金 中国博士后科学基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 电子电信 理学 交通运输工程 更多>>
超限车辆的最短路径在MAPGIS中的实现 被引量:2 2005年 最短路问题是图论中的基本问题,也是交通网络分析中的一个重要问题。改进了经典的Dijkstra算法,使之适合于有车辆负载约束的最短路问题,并讨论了如何利用MAPGIS实现超限车辆的最短路径分析,将图论的算法和地理图形信息有机结合,从而为公路管理的可视化决策提供了一个参考。 刘毅松 孙雨耕 胡华东 于洁潇关键词:最短路径 超限车辆 MAPGIS 二次开发 新型网络规划中的多目标静态路由算法 2005年 该文介绍了新型网络规划的发展及主要特点,分析了当前静态路由算法的研究现状及其存在的缺点,并首次提出一种可应用于新型网络规划中的静态路由算法。该算法通过分析各服务质量需求,在算法运算过程中采用多目标全局优化策略,从而满足新型网络规划中各服务质量的需求,使网络资源得到充分合理的利用。最后以编程仿真和理论推导两种方法论证了该算法的有效性和优越性。 于洁潇 孙雨耕 胡华东 杨挺关键词:网络规划 静态路由算法 标记交换路径 基于神经网络的业务量预测研究 被引量:6 2006年 分别采用back-propagation(BP)算法和Favidon最小二乘学习算法训练神经网络(NN),并用于复杂业务流量预测。以自相似流量模型验证了2种NN学习算法的有效性,并分析比较了他们在流量预测中的可行性,得出Davidon最小二乘学习算法训练的NN比BP算法收敛速度快、收敛误差相差不多,验证了复杂自相似业务流的可预测性,为复杂自相似网络业务流预测的研究提供了一种有效途径。 王兆霞 孙雨耕 王志勇 郝庭柱 孙小薇 秦娟 沈花玉关键词:网络流量预测 基于模糊神经网络的网络业务量预测研究 被引量:24 2005年 利用神经网络(NN)的自学习能力以及模糊逻辑的动态性和及时性等特点,将模糊逻辑和 NN 有机地结合起来,构造出了五层模糊神经网络(FNN),并用训练 NN 的相应学习算法-BP 算法来训练网络。本文将 FNN 用于网络自相似业务预测研究中,并与单纯的 NN 算法相比较。仿真结果表明,FNN 能很好地预测复杂网络业务,与传统的 NN 算法相比,不仅收敛速度快,且得到更好的预测效果。本文为复杂网络业务流量预测研究提供了一种有效途径。 王兆霞 孙雨耕 陈增强 袁著祉关键词:网络流量预测 BP算法 自相似业务 无线传感器网络中的簇状汇聚头算法 被引量:3 2008年 介绍了无线传感器网络中的数据融合技术的概念及特点。以数据融合为目的,以实时数据为中心,在基于事件驱动的网络环境下,设计了路由算法。在保证数据实时性的基础上,划分节点等级,寻找最佳融合点,构建树结构传输数据,有效地减少了信息传送,缩短了传输时延。 孙雨耕 武晓光 刘洋关键词:数据融合 公路路政管理站点规划和巡视路线优化研究 被引量:1 2005年 采用遗传算法建立了公路路政管理站点规划选址优化模型,研究了路网中规划选址优化的多变量算法不易收敛问题,应用受限P 中心问题以减少管理站的备择点数目,从而减少遗传算法中染色体的基因长度,并按不同策略进行初始群体和种群的选择,加快收敛速度,从而提高算法的运算效率。针对高速公路巡视路线优化中最大巡路长度问题,采用贪婪算法和邻域搜索算法的结合求解最佳巡视路线,给出了问题的多目标函数优化模型和算法。 赵仲华 阎新芳 于洁潇 刘毅松关键词:交通工程 遗传算法 基于极小独立支配集的MANET虚拟骨干网算法 被引量:10 2007年 对规模较大、移动较频繁的MANET(Mobile Ad hoc Networks),用独立支配集构建虚拟骨干网,克服骨干节点之间必须维护连通性的问题,使得拓扑变化较快时骨干网的重构能快速实现;利用极大独立集的求解得到极小独立支配集,并给出基于该支配集的虚拟骨干网数学模型及算法;通过仿真验证算法的有效性、低复杂度和自恢复能力. 阎新芳 刘爱琴 杨挺关键词:MANET 虚拟骨干网 极大独立集 无线传感器网络异构驱动路由算法 被引量:2 2008年 融合表驱动路由和按需驱动路由的优点提出一种异构驱动的无线传感器网络路由算法,以实现无线传感器网络监测数据的高效汇集。算法将无线传感器网络的原有单一汇聚节点(Sink节点)扩充为一组无环连通点集,称为虚拟槽节点以覆盖全网。感知节点采用按需驱动路由策略将监测数据在短距离内传递给虚拟槽节点,随后数据在虚拟槽节点内部依照表驱动路由实现高速汇集。通过理论计算确定最优虚拟槽节点选取方式,并提出两跳邻居算法实现路由。经仿真实验,算法可保证网络内任意节点两跳可达虚拟槽节点,并通过分析仿真数据论证算法的有效性。 杨挺 孙雨耕 张志东 杨郁关键词:无线传感器网络 按需路由 生成树 基于流量工程的骨干网拓扑设计研究 被引量:3 2006年 分析了采用流量工程的新型骨干网络的特点,提出了一种基于遗传算法的网络拓扑设计算法方案。仿真分析表明,本算法方案充分体现了流量工程在拓扑设计中的作用,是有效而可行的。 孙雨耕 胡华东 王燕琳 于洁潇关键词:遗传算法 拓扑设计 基于流量工程的网络改进算法 被引量:1 2005年 针对计算机网络规模滞后、服务类型单一和服务质量没有保证等问题,将网络规划(网络改进)与流量工程作为有机整体为网络业务流量提供QoS服务,并在此基础上提出基于流量工程的新型网络改进算法.算法运用构造Harafy图和网络扩充启发式算法保证拓扑约束,基于多QoS约束路由算法满足流量工程约束;并使用改进遗传算法策略全局寻求改进费用最小网终及容量分配.仿真结果表明:算法实现最小化新增链路,使改进后拓扑仅略大于理想拓扑(Harary拓扑),88%的流量通过少跳数传输,且各链路带宽分配均匀(均方差σ=1.1).从而使算法在满足各网络约束的同时能够有效地均衡网络负载,避免链路拥塞,提高网络运行性能. 孙雨耕 胡华东 杨挺关键词:网络改进 服务质量 遗传算法 可靠性