王雪萍
- 作品数：2 被引量：12H指数：2
- 供职机构：华中师范大学更多>>
- 发文基金：国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于城市应急系统的最短路径算法被引量：9
- 2007年
- 城市应急系统(如119火警、110报警以及120急救等)要求在事故发生时,救援者能以最快的速度到达事故现场,而"最短路径"问题是满足该系统需求的关键技术之一。正是针对城市应急系统的这种特点,以消防信息系统为例,在对现有最短路径算法分析研究的基础上,结合G IS技术的应用,提出了一种实时、高效的最短路径生成算法。
- 窦桂琴杨青黄祖锋王雪萍
- 关键词：最短路径DIJKSTRA算法
- P2P网络中基于蚁群算法的智能搜索研究被引量：3
- 2007年
- 资源搜索是P2P网络应用领域中最为广泛的问题,蚁群算法是受到自然界中真实的蚂蚁集体行为的启发而提出的一种算法。将蚁群算法用于非结构化P2P网络资源搜索中,在广度优先搜索技术(BFS)机制的基础上实现了资源的智能搜索。该算法利用蚁群算法特有的信息素以充分利用历史经验,设置了全局更新规则和局部更新规则来更新蚂蚁寻找到所需资源时经过的路径上的信息素浓度,对蚁群算法中的参数做了相应的修改,并给出了算法的简要描述和基本框架。避免了广度优先搜索技术机制中的消息量过大、网络负载过重的问题,从而提高了系统搜索效率。
- 王雪萍杨青黄祖锋
- 关键词：P2P网络蚁群算法信息素智能搜索
