检索结果-维普期刊中文期刊服务平台

基于Floyd算法的多重最短路问题的改进算法被引量：45: 1; 作者左秀峰沈万杰《计算机科学》 CSCD 北大核心 2017年第5期232-234,267,共4页; 路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等... 展开更多; 关键词无向图 floyd算法多重等价最短路; 在线阅读下载PDF 职称材料

基于深度优先反向搜索算法确定有效路径集合被引量：9: 2; 作者张建旭蒋燕刘兴国《重庆交通大学学报（自然科学版）》 CAS 北大核心 2015年第3期93-98,共6页; 基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表... 展开更多; 关键词交通工程图论有效路径深度优先算法 floyd算法; 在线阅读下载PDF 职称材料

无向哈密顿图的自适应遗传算法被引量：3: 3; 作者侯爱民郝志峰 +1 位作者陈小莉沈丹华《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第2期136-140,共5页; 回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以... 展开更多; 关键词无向哈密顿图回溯搜索路径扩展拼接分解自适应遗传算法; 在线阅读下载PDF 职称材料

快速求取自由曲面上两点间的最短路径算法被引量：5: 4; 作者蒋玉明《计算机辅助设计与图形学学报》 EI CSCD 1994年第1期28-32,共5页; 利用求无向图中一定点到各项点间的最短通路算法──Ｄｉｊｋｓｔｒａ算法，并应用曲面片细分原理，提出了一种快速求取自由曲面上两定点间的最短路径值和路线的算法──快速ＦＳＰＦＦＳ算法。该算法广泛适用于凸凹自由曲面，具有广泛... 展开更多; 关键词 CAD 自由曲面最短路径算法; 在线阅读下载PDF 职称材料

标记法求解网络和图的最短距离算法: 5; 作者庄明杨元法《计算机工程与应用》 CSCD 北大核心 2005年第32期80-82,共3页; 采用深度优先搜索法,文章首次提出了在搜索过程中采用标记距离的算法,有效地求解复杂网络和图的最短距离问题。通过对网络最短距离问题运算效率的分析,表明该算法具有理想的运算效率。文章给出了一个具有现实应用价值和更具潜在应用价... 展开更多; 关键词距离标记算法网络最短距离加权图完全图; 在线阅读下载PDF 职称材料

基于近似最近邻搜索的改进PRM算法被引量：14: 6; 作者薛阳孙越 +2 位作者叶晓康李蕊华茜《计算机工程与设计》北大核心 2021年第11期3211-3217,共7页; 针对移动机器人工作环境范围复杂时,使用传统概率路线图(PRM)算法非常耗时的问题,提出一种改进的PRM算法。PRM算法最耗时的部分是构建无向路径图,构建无向路径图的关键是近邻搜索。通过使用近似最近邻搜索中的局部敏感哈希算法代替原先... 展开更多; 关键词概率路线图(PRM)算法无向路径图最近邻搜索近似最近邻搜索局部敏感哈希; 在线阅读下载PDF 职称材料

题名基于Floyd算法的多重最短路问题的改进算法被引量：45: 1; 作者左秀峰沈万杰; 机构北京理工大学管理与经济学院; 出处《计算机科学》 CSCD 北大核心 2017年第5期232-234,267,共4页; 文摘路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等价最短路算法,并分析计算了一个实际算例。计算结果表明,基于Floyd的多重等价最短路算法可以有效解决多重等价最短路问题。; 关键词无向图 floyd算法多重等价最短路; Keywords undirected graph, floyd algorithm, muti-shortest path; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于深度优先反向搜索算法确定有效路径集合被引量：9: 2; 作者张建旭蒋燕刘兴国; 机构重庆交通大学交通运输学院; 出处《重庆交通大学学报（自然科学版）》 CAS 北大核心 2015年第3期93-98,共6页; 基金国家自然科学基金项目(51308569); 文摘基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表明:该算法能自动识别与路网结构相关的有效路径阻抗值范围,且能快速找到阻抗范围内的有效路径集合。; 关键词交通工程图论有效路径深度优先算法 floyd算法; Keywords traffic engineering graph theory effective path depth-first search algorithm floyd algorithm; 分类号 U491.13 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名无向哈密顿图的自适应遗传算法被引量：3: 3; 作者侯爱民郝志峰陈小莉沈丹华; 机构华南理工大学计算机科学与工程学院广东工业大学计算机学院东莞理工学院计算机学院; 出处《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第2期136-140,共5页; 基金广东省自然科学基金重点项目(9251009001000005) 广东省科技计划项目(2008B080701005); 文摘回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通.根据这个特征,文中使用原子圈和基本圈作为染色体,设计成可拼接/可分解的遗传编码,提出一种新的自适应遗传算法,用于降低时间开销,保证正确判定.对一些实际案例的测试结果验证了该算法的有效性.; 关键词无向哈密顿图回溯搜索路径扩展拼接分解自适应遗传算法; Keywords undirected Hamiltonian graph backtracking search path extension splicing decomposition adaptive genetic algorithm; 分类号 TP301 [自动化与计算机技术—计算机系统结构] O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名快速求取自由曲面上两点间的最短路径算法被引量：5: 4; 作者蒋玉明; 机构成都科技大学金属材料系; 出处《计算机辅助设计与图形学学报》 EI CSCD 1994年第1期28-32,共5页; 文摘利用求无向图中一定点到各项点间的最短通路算法──Ｄｉｊｋｓｔｒａ算法，并应用曲面片细分原理，提出了一种快速求取自由曲面上两定点间的最短路径值和路线的算法──快速ＦＳＰＦＦＳ算法。该算法广泛适用于凸凹自由曲面，具有广泛的实用价值，对计算机辅助几何设计的发展应用具有较重要的意义。; 关键词 CAD 自由曲面最短路径算法; Keywords Computer-aided geometric design, free-form surface, splitting, undirected graph, Dijkstra's algorithm, shortest path.; 分类号 TP391.72 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名标记法求解网络和图的最短距离算法: 5; 作者庄明杨元法; 机构浙江师范大学; 出处《计算机工程与应用》 CSCD 北大核心 2005年第32期80-82,共3页; 文摘采用深度优先搜索法,文章首次提出了在搜索过程中采用标记距离的算法,有效地求解复杂网络和图的最短距离问题。通过对网络最短距离问题运算效率的分析,表明该算法具有理想的运算效率。文章给出了一个具有现实应用价值和更具潜在应用价值的智能问题算法。; 关键词距离标记算法网络最短距离加权图完全图; Keywords algorithm by marking distance,network,shortest path ,complete graph,undirected weighted graph; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于近似最近邻搜索的改进PRM算法被引量：14: 6; 作者薛阳孙越叶晓康李蕊华茜; 机构上海电力大学自动化工程学院; 出处《计算机工程与设计》北大核心 2021年第11期3211-3217,共7页; 基金国网浙江省电力有限公司科技基金项目(5211HZ17000F) 上海市电站自动化技术重点实验室基金项目(13DZ2273800)。; 文摘针对移动机器人工作环境范围复杂时,使用传统概率路线图(PRM)算法非常耗时的问题,提出一种改进的PRM算法。PRM算法最耗时的部分是构建无向路径图,构建无向路径图的关键是近邻搜索。通过使用近似最近邻搜索中的局部敏感哈希算法代替原先最近邻搜索算法,在不降低生成路线图质量的前提下,加快无向路线图的构建速度,减少PRM算法的运行时间。仿真结果表明,改进的PRM算法相较于传统的PRM算法在无向路径图建立时间上减少27.36%~33.27%,使PRM算法效率大大提高。; 关键词概率路线图(PRM)算法无向路径图最近邻搜索近似最近邻搜索局部敏感哈希; Keywords probabilistic roadmap(PRM)algorithm undirected path graph nearest neighbor search approximate nearest neighbor search local sensitive hash; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于Floyd算法的多重最短路问题的改进算法	左秀峰沈万杰	《计算机科学》 CSCD 北大核心	2017	45	在线阅读下载PDF 职称材料
2	基于深度优先反向搜索算法确定有效路径集合	张建旭蒋燕刘兴国	《重庆交通大学学报（自然科学版）》 CAS 北大核心	2015	9	在线阅读下载PDF 职称材料
3	无向哈密顿图的自适应遗传算法	侯爱民郝志峰陈小莉沈丹华	《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心	2011	3	在线阅读下载PDF 职称材料
4	快速求取自由曲面上两点间的最短路径算法	蒋玉明	《计算机辅助设计与图形学学报》 EI CSCD	1994	5	在线阅读下载PDF 职称材料
5	标记法求解网络和图的最短距离算法	庄明杨元法	《计算机工程与应用》 CSCD 北大核心	2005	0	在线阅读下载PDF 职称材料
6	基于近似最近邻搜索的改进PRM算法	薛阳孙越叶晓康李蕊华茜	《计算机工程与设计》北大核心	2021	14	在线阅读下载PDF 职称材料