检索结果-南通市图书馆

Fibonacci立方网络上平行路径的寻径算法

在线全文

学校读者我要写书评

暂无评论

北京理工大学学报 1999年第2期19卷 180-185页

作者：童明生刘长河范天佑黄忠臣北京理工大学计算中心北京建工学院基础部

目的研究在Ｆｉｂｏｎａｃｃｉ立方网络Γｎ（ｎ≥６）中寻找任意两个结点Ｓ和Ｄ之间的两条平行路径的寻径问题，并最终为实现多处理器系统中各处理器之间的信息传递提供理论依据．方法将Γｎ抽象为一个“图”进行研究．结果给出了相应... 详细信息

目的研究在Ｆｉｂｏｎａｃｃｉ立方网络Γｎ（ｎ≥６）中寻找任意两个结点Ｓ和Ｄ之间的两条平行路径的寻径问题，并最终为实现多处理器系统中各处理器之间的信息传递提供理论依据．方法将Γｎ抽象为一个“图”进行研究．结果给出了相应的寻径算法．如果ｍ＝ｍｉｎ｛ｌ：Ｓ＜ｆｌ，Ｄ＜ｆｌ｝，则求出的两条路径满足：｜Ｐｉ（Ｓ，Ｄ）｜≤２ｍ－５，ｉ＝１，２．

关键词：互连网络平行路径寻径算法 Fibonacci码容错

在线全文

学校读者我要写书评

暂无评论

一般化超立方网络的容错寻径算法

计算机学报 1998年第12期21卷 1074-1083页

作者：童明生刘长河范天佑北京理工大学计算中心北京100081 北京建工学院基础部北京100044 北京理工大学材料中心北京100081

本文研究一般化超立方网络（GeneralizedHypercube，简记为GHC）的容错寻径算法．给定一个一般化超立方网络G（m，r）：N=mr（m≥2，r≥1），F为其故障结点集合，且G（m，r）-F是连通的，S和D是G（m，r）中任意两个非故障结点，其汉明距... 详细信息

本文研究一般化超立方网络（GeneralizedHypercube，简记为GHC）的容错寻径算法．给定一个一般化超立方网络G（m，r）：N=mr（m≥2，r≥1），F为其故障结点集合，且G（m，r）-F是连通的，S和D是G（m，r）中任意两个非故障结点，其汉明距离H（S，D）=h，则当故障结点的个数|F|＜d时，一定存在一条长度≤h＋2的非故障路径P（S，D），而当d≤|F|＜m（d-m＋1）时，一定存在一条长度≤h＋4m-2的非故障路径P（S，D）．这里d是G（m，r）的度，路径P（S，D）是非故障的是指在P（S，D）上的所有结点均非故障．本文还给出其寻径算法．

关键词：互连网络容错寻径算法计算机网络 GHC

在线全文

学校读者我要写书评

暂无评论

基于路径集合运算的公交网络寻径算法研究

计算机科学 2009年第6期36卷 239-240,272页

作者：伍雁鹏彭小奇黄同成中南大学能源科学与工程学院长沙410083 邵阳学院信息工程系邵阳422000 湖南第一师范学院信息技术系长沙410205

大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率较低。提出了基于路径集合运算的公交网络寻径算法,按换乘次数从低到高依次求取路径集合,通过删除... 详细信息

大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率较低。提出了基于路径集合运算的公交网络寻径算法,按换乘次数从低到高依次求取路径集合,通过删除大量冗余路径来优化路径集合并减少计算量,最后生成最短时间路径汇总集合用于快速精确寻径。实验结果表明了算法的可行性和有效性。

关键词：公交网络寻径算法多换乘路径集合运算最短时间路径

基于Hamming距离的超立方体网络的寻径算法

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 1999年第6期20卷 422-424页

作者：陈国龙张德运王晓东西安交通大学福州大学计算机系

本文利用Ｈａｍｍｉｎｇ距离概念，提出两种基于Ｈａｍｍｉｎｇ距离的确定性寻径算法—Ｅ１－ｃｕｂｅｒｏｕｔｉｎｇ和Ｅ２－ｃｕｂｅｒｏｕｔｉｎｇ，分析这两种算法的特点．为了克服确定性寻径算法易出现通道拥挤现象，本文综合上述... 详细信息

本文利用Ｈａｍｍｉｎｇ距离概念，提出两种基于Ｈａｍｍｉｎｇ距离的确定性寻径算法—Ｅ１－ｃｕｂｅｒｏｕｔｉｎｇ和Ｅ２－ｃｕｂｅｒｏｕｔｉｎｇ，分析这两种算法的特点．为了克服确定性寻径算法易出现通道拥挤现象，本文综合上述两种算法，提出一种自适应寻径算法—Ｅ３－ｃｕｂｅｒｏｕｔｉｎｇ．

关键词： Hamming距离寻径算法并行计算机超立方体网络

在线全文

学校读者我要写书评

暂无评论

基于人物状态自动机的实时动态寻径算法优化

计算机工程与设计 2009年第10期30卷 2599-2600,F0003页

作者：袁文杰郭爽东北电力大学输变电技术学院吉林吉林132012 东北电力大学信息工程学院吉林吉林132012

路径搜索是实现游戏中的角色逼真行走的关键技术之一。针对游戏动态路网中寻径极易陷入陷阱且寻径效率不高的问题,将人物状态自动机和加权的LRTA*算法相结合,提出了基于人物状态自动机的实时动态寻径算法。通过改变估价函数值更新规则... 详细信息

路径搜索是实现游戏中的角色逼真行走的关键技术之一。针对游戏动态路网中寻径极易陷入陷阱且寻径效率不高的问题,将人物状态自动机和加权的LRTA*算法相结合,提出了基于人物状态自动机的实时动态寻径算法。通过改变估价函数值更新规则与解时间和解质量相结合,加快算法收敛速度,并引入人工搜索标志,完成对LRTA*算法的优化。测试结果表明,该算法有效提高了路径搜索的速度,并使搜索得到的路径平滑自然。

关键词：动态路网人工智能人物状态自动机人工搜索标志寻径算法

实时室内三维重建与机器人寻径算法的研究与实现

在线全文

学校读者我要写书评

暂无评论

实时室内三维重建与机器人寻径算法的研究与实现

作者：邹润阳上海交通大学

学位级别：硕士

近年来银行业动产质押逐渐繁荣,而保存动产的仓库却因存在种种监管上的问题,导致重复质押、虚假质押等问题频出。论文针对钢贸行业的质押物监管,基于宝钢集团“技防+人防”的监管理念,研究设计了一种利用轮式自主移动机器人进行自动化... 详细信息

近年来银行业动产质押逐渐繁荣,而保存动产的仓库却因存在种种监管上的问题,导致重复质押、虚假质押等问题频出。论文针对钢贸行业的质押物监管,基于宝钢集团“技防+人防”的监管理念,研究设计了一种利用轮式自主移动机器人进行自动化盘库与监控的解决方案,对存放动产的仓库进行全面的监控。论文致力于解决自主移动巡监机器人的三维运动场景建模和自主寻径算法,对两个具有递进关系的目标进行研究与探索。其一是通过机器人对室内环境进行实时的三维重建,以便于仓库管理人员更直接方便地观察仓库当前的状况。其二是根据三维重建好的地图,设计一种具有实时适应性的寻径算法,以应对不同的寻径计算时间需求。论文研究工作主要包括:(1).针对目前常用的深度相机进行对比,并按视觉SLAM系统的各个组成部分,逐一分析了现有技术的做法与优劣。根据比较的结果,得出了论文所设计的实时室内三维重建系统的技术路线。(2).设计并实现了一种基于PTAM的多线程实时三维重建系统,将tracking和mapping的过程拆分于两个独立的线程中工作。其中,位姿估计、回环检测与优化方法都借鉴了离线三维重建的思想,建立在模型比对的基础上。(3).论文在实时室内三维重建系统的基础上,通过三维模型构建出二维障碍地图。同时对常见的四叉树地图存储方式进行扩展,设计实现了基于四叉树的可伸缩障碍地图。(4).借助可伸缩四叉树地图结构,实现了一种可适应寻径算法FlexNav。论文通过模拟实验场景和实际仓库巷道场景对论文设计工作进行测试和验证,经八组规模各异的实验测试验证了论文实时三维重建系统的实用性和有效性,并为论文提出的FlexNav自主寻径算法建立了六张涵盖各种地图情况的基准测试地图。

关键词：实时三维重建 SLAM 基于模型一致性优化四叉树地图寻径算法

从人类的思维方式中寻找启示：宏观——微观寻径算法（二）

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

程序员（游戏创造） 2006年第12期 68-70页

作者：张颖鹏华南理工大学

在六月《游戏创造》发表的文章中，笔者简单地概述了“宏观——微观算法”应用于游戏寻径的整个流程，并留下了一个关系到算法是否有效的问题：当一个分块本身并不连通的时候（从同一个分块上面的某一个非障碍物点到同一个分块上面另外... 详细信息

在六月《游戏创造》发表的文章中，笔者简单地概述了“宏观——微观算法”应用于游戏寻径的整个流程，并留下了一个关系到算法是否有效的问题：当一个分块本身并不连通的时候（从同一个分块上面的某一个非障碍物点到同一个分块上面另外一个非障碍物点不存在一条仅仅经过该分块的路径），算法会发生错误吗？如果发生错误，该如何解决，

关键词：寻径算法思维方式微观宏观人类分块游戏物点