期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
联锁进路生成的k步扩散搜索算法实现 被引量:4
1
作者 祝庚 《微计算机信息》 北大核心 2008年第21期245-247,共3页
分析了铁路信号计算机联锁系统中的进路生成问题,阐述了道岔、信号机及区段等主要进路组成结构,说明了站场设备状态和敌对信号处理在进路搜索中的作用。结合站场有向图和代价矩阵,利用数学图论知识,提出了一种k步扩散索算法,寻找始端到... 分析了铁路信号计算机联锁系统中的进路生成问题,阐述了道岔、信号机及区段等主要进路组成结构,说明了站场设备状态和敌对信号处理在进路搜索中的作用。结合站场有向图和代价矩阵,利用数学图论知识,提出了一种k步扩散索算法,寻找始端到目标区的进路序列,制订最优调度方案。通过C++编程实现了基本进路和长调进路搜索算法,并在工项目中进行了应用,最后对具体的实例进行了算法仿真实现。 展开更多
关键词 联锁进路表 扩散搜索 敌对信号 代价矩阵
下载PDF
基于扩散搜索的DSR路由协议
2
作者 刘凯歌 《武汉理工大学学报(交通科学与工程版)》 2007年第2期300-303,共4页
针对DSR路由协议中路由发现速度慢、网络冗余信息过多的不足,文中对现有DSR路由协议进行改进,使其限制了DSR路由请求过程中对全网络不必要的洪泛,并根据小世界理论模型把路由请求的范围限制在了一定的区域内,然后根据实际情况逐层扩大... 针对DSR路由协议中路由发现速度慢、网络冗余信息过多的不足,文中对现有DSR路由协议进行改进,使其限制了DSR路由请求过程中对全网络不必要的洪泛,并根据小世界理论模型把路由请求的范围限制在了一定的区域内,然后根据实际情况逐层扩大请求范围.在N S2平台下对该改进后的协议进行了仿真实验并与传统的DSR协议的性能进行了分析和比较,仿真结果表明该协议的基本性能指标要优于传统DSR协议. 展开更多
关键词 移动AD HOE NS2 扩散搜索DSR路由协议
下载PDF
随机扩散搜索法综述 被引量:3
3
作者 王丽芳 曾建潮 《模式识别与人工智能》 EI CSCD 北大核心 2008年第3期351-356,共6页
随机扩散搜索法作为一种群智能算法,其显著特征是部分函数评价和一对一的征兵机制,这些特点使得随机扩散搜索法运算效率高且鲁棒性好.本文在对随机扩散搜索法的基本原理和研究现状综述的基础上,对其存在的问题及特点进行分析,并对未来... 随机扩散搜索法作为一种群智能算法,其显著特征是部分函数评价和一对一的征兵机制,这些特点使得随机扩散搜索法运算效率高且鲁棒性好.本文在对随机扩散搜索法的基本原理和研究现状综述的基础上,对其存在的问题及特点进行分析,并对未来的研究提出一些建议. 展开更多
关键词 随机扩散搜索法(SDS) 群智能优化算法 部分函数评价 一对一征兵机制
原文传递
基于扩散性搜索区域的车道线检测与跟踪算法
4
作者 莫建文 范楷 张顺岚 《桂林电子科技大学学报》 2011年第6期464-468,共5页
针对现有的车道线检测与跟踪算法在复杂环境下实时性和鲁棒性较差的问题,提出了基于扩散性搜索区域的车道线检测与跟踪算法。该算法在搜索车道线的起始阶段引入了扩散性搜索区域,搜索过程中对该区域进行不同层次的划分,缩小了算法搜索范... 针对现有的车道线检测与跟踪算法在复杂环境下实时性和鲁棒性较差的问题,提出了基于扩散性搜索区域的车道线检测与跟踪算法。该算法在搜索车道线的起始阶段引入了扩散性搜索区域,搜索过程中对该区域进行不同层次的划分,缩小了算法搜索范围,提高了算法检测速度及准确率;跟踪过程中将扩散性搜索区域与动态感兴趣区域相结合,使算法在最小的区域内得到足够的车道线信息,保证了算法的实时性。对实测数据进行仿真,结果表明该算法正确检测率高、实时性好、鲁棒性强。 展开更多
关键词 车道线检测 扩散搜索区域 感兴趣区 鲁棒性
下载PDF
基于Region的多层结构Peer-to-Peer网络模型与搜索算法研究 被引量:1
5
作者 乐光学 李仁发 《计算机科学》 CSCD 北大核心 2006年第1期48-52,共5页
以小世界模型为理论基础,以 Region 为基本逻辑管理单位,按用户需求和共享目的组织 Region。提出了基于 Region 的多层结构 Peer-to-Peer 网络模型和构造规则,给出了 Region 的划分策略和数学模型,证明了模型的正确和合理性;对模型中的... 以小世界模型为理论基础,以 Region 为基本逻辑管理单位,按用户需求和共享目的组织 Region。提出了基于 Region 的多层结构 Peer-to-Peer 网络模型和构造规则,给出了 Region 的划分策略和数学模型,证明了模型的正确和合理性;对模型中的层和域、中心节点、普通节点和汇聚点进行了明确的定义,给出了节点加入、离开、中心节点选取策略和算法描述;使定位某种服务的工作量和查询范围从网络中的所有结点数降低到 Region 的节点数,有效地防止了恶意请求引发的洪,网络系统开销为常数。模拟分析表明,该模型可有效解决可扩展性、性能与效率不高问题,且网络规模越大,其综合性能的优越性越明显,因此,模型是合理有效的。 展开更多
关键词 对等网 层和域 中心和普通节点 多层结构 搜索扩散 PEER-TO-PEER 网络模型 算法研究 搜索 综合性能
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部