孙明明
- 作品数：3 被引量：17H指数：1
- 供职机构：信阳师范学院计算机与信息技术学院更多>>
- 发文基金：河南省教育厅自然科学基金河南省教育厅科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- Dijkstra算法的分析与改进被引量：17
- 2008年
- Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,影响了算法的效率。本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。
- 王战红孙明明姚瑶
- 关键词：最短路径DIJKSTRA算法邻接表堆排序
- Ad Hoc网络中基于改进蚁群算法的QoS多播路由算法
- 2008年
- 蚁群算法作为一种新型的随机优化算法,能够较好地适应Ad Hoc动态网络环境,但存在收敛速度慢和易陷入局部最优等缺点。本文在改进蚁群算法的基础上,针对蚁群算法应用于Ad Hoc网络多播路由时普遍产生的拥塞问题,提出了一种多约束QoS多播路由算法。该算法能够对拥塞链路做出较快的反应,进行拥塞回避,从而实现网络业务流负载均衡。
- 孙明明邵罕
- 关键词：HOC网络QOS多播路由蚁群算法
- OTC网上智能咨询系统推理模型的设计研究
- 2007年
- 介绍了可信度方法的基本理论、基于可信度的知识和证据的不确定性描述以及可信度的更新算法,建立了基于可信度方法的OTC网上智能咨询系统推理模型.通过实例验证此推理模型推理诊断过程的正确性及可行性,并对影响推理结果准确性的关键因素——可信度因子进行了讨论及分析.
- 郭颂孙明明
- 关键词：OTC
