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

互联网络RCP(n)的最短路算法: 1; 作者王敏高太平 +1 位作者刘宏英闫宇琦《计算机工程与应用》 CSCD 北大核心 2009年第10期108-109,112,共3页; RCP(n)是最近提出的一种新型互联网络拓扑结构,是由环、Petersen图和交叉立方体所组成的,具有短直径、良好的可扩展性和正则性以及较小的构造开销的性质,是一种具有良好拓扑性质的互联网络。针对RCP(n)上节点编码的特点,采用逐步分解编... 展开更多; 关键词交叉立方体环连接的Petersen图(rcp(n)) 编码最短路算法; 在线阅读下载PDF 职称材料

Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用被引量：42: 2; 作者王峰游志胜 +2 位作者曼丽春高燕汤丽萍《计算机应用研究》 CSCD 北大核心 2006年第9期203-205,208,共4页; 介绍了D ijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于D ijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。; 关键词 DIJKSTRA算法智能交通前n条最短路径; 在线阅读下载PDF 职称材料

一种改进的求解前N条最短路径问题的多重标号算法被引量：4: 3; 作者王峰曼媛段俊洁《小型微型计算机系统》 CSCD 北大核心 2016年第7期1482-1487,共6页; 求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,... 展开更多; 关键词多重标号算法前n条最短路径路径优化限定无环路径; 在线阅读下载PDF 职称材料

配电网N-1算法研究应用被引量：6: 4; 作者刘理峰李志买 +1 位作者郭肖辉马继明《陕西电力》 2010年第2期46-49,共4页; 电网建设中,为了提升供电可靠性,通常要进行N-1校验分析。在配电网中N-1校验应用还不成熟,配电网中N-1的定义及算法都有待研究。通过分析配电网特点,参照输电网N-1分析方法,提出了配电网N-1概念及其算法,并将其应用于配电网规划过程的... 展开更多; 关键词配电网 n-1算法最短路径; 在线阅读下载PDF 职称材料

基于最短路径算法的舰船通道逃逸路线研究被引量：13: 5; 作者余为波吴晓光 +2 位作者王涛陈立周巍《中国舰船研究》 2008年第2期16-20,共5页; 当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条... 展开更多; 关键词舰船通道逃逸路线路线选择 n-最短路径算法当量长度图论; 在线阅读下载PDF 职称材料

用于求解井下最短逃生路径问题的离散萤火虫算法被引量：3: 6; 作者张雪英李智勇 +1 位作者李凤莲陈桂军《工矿自动化》北大核心 2016年第12期30-35,共6页; 针对煤矿井下避灾路线最短路径求解问题,提出了一种新的离散萤火虫算法。该算法通过采用转移概率方法初始化萤火虫个体,并提出一种新的有效编码和解码方式,重新定义萤火虫的空间距离、最大荧光亮度和相对荧光亮度等,使得萤火虫个体的状... 展开更多; 关键词井下避灾最短路径离散萤火虫算法编码解码扰动; 在线阅读下载PDF 职称材料

基于FLOOD Fill算法的迷宫路径求解方法研究被引量：2: 7; 作者王润民刘占文 +1 位作者杨澜惠飞《计算机应用与软件》 CSCD 2015年第11期238-242,共5页; 目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路... 展开更多; 关键词电脑鼠迷宫搜索算法 FLOOD Fill算法最短路径求解编码值; 在线阅读下载PDF 职称材料

基于自适应算子的混合进化算法及其应用: 8; 作者游晓明刘升帅典勋《计算机科学》 CSCD 北大核心 2010年第2期192-195,共4页; 提出了一种求解多目标优化最短路径问题的混合进化算法。算法中依据小生境机制生成若干个实数编码染色体的子群,各子群分别利用自适应算子的局域搜索能力找出优化解。协同进化机制能更好地保证进化的方向性和种群的多样性,基于路径表示... 展开更多; 关键词进化算法自适应算子十进制编码染色体最短路径小生境; 在线阅读下载PDF 职称材料

基于精英蚁群Q算法的中压配电网双Q规划模型被引量：11: 9; 作者王梓耀陈俊斌 +2 位作者林丹曾广璇余涛《电力自动化设备》 EI CSCD 北大核心 2020年第11期32-39,共8页; 为了有效应用数字化技术提供的精细化地理与负荷信息,根据中压配电网的基本特点,将配电网中的元件抽象为图论中的节点和支路,以经济性和可靠性为目标,建立一种新型的大规模中压配电网双Q规划模型;将0-1变量编码方式转化为序列整数编码方... 展开更多; 关键词大规模配电网规划双Q规划模型精英蚁群Q算法序列编码最短路法闭环设计; 在线阅读下载PDF 职称材料

题名互联网络RCP(n)的最短路算法: 1; 作者王敏高太平刘宏英闫宇琦; 机构山西大学计算机与信息技术学院计算智能与中文信息处理省部共建教育部重点实验室山西大同大学数学与计算机科学学院; 出处《计算机工程与应用》 CSCD 北大核心 2009年第10期108-109,112,共3页; 基金国家自然科学基金No.10471081 山西省自然科学基金No.2007011043~~; 文摘 RCP(n)是最近提出的一种新型互联网络拓扑结构,是由环、Petersen图和交叉立方体所组成的,具有短直径、良好的可扩展性和正则性以及较小的构造开销的性质,是一种具有良好拓扑性质的互联网络。针对RCP(n)上节点编码的特点,采用逐步分解编码,依次寻找路径的方法给出了寻找RCP(n)上任意两点间最短路的一个多项式算法,为RCP(n)上作进一步的路由算法、最优分组等通讯性能的研究提供了理论支持,因此具有一定的理论意义和应用价值。; 关键词交叉立方体环连接的Petersen图(rcp(n)) 编码最短路算法; Keywords rcp（n） code shortest path algorithm; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用被引量：42: 2; 作者王峰游志胜曼丽春高燕汤丽萍; 机构四川大学计算机学院成都信息工程学院; 出处《计算机应用研究》 CSCD 北大核心 2006年第9期203-205,208,共4页; 文摘介绍了D ijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于D ijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。; 关键词 DIJKSTRA算法智能交通前n条最短路径; Keywords Dijkstra algorithm Intelligent Transportation Systems n-shortest-paths; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种改进的求解前N条最短路径问题的多重标号算法被引量：4: 3; 作者王峰曼媛段俊洁; 机构河南工业大学信息科学与工程学院俄亥俄州立大学工程学院中国石化北京燕山分公司信息技术开发中心河南人民广播电台; 出处《小型微型计算机系统》 CSCD 北大核心 2016年第7期1482-1487,共6页; 基金国家自然科学基金项目(U1204617)资助国家留学基金项目(201309895002)资助 +5 种基金河南工业大学博士基金项目(2010BS009)资助; 文摘求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,提出了相应的针对扩展N最短路径问题的改进算法.在详细描述算法实现的基础上,对改进算法的时间和空间复杂度进行了理论分析,并分别与理论严密算法中的候选删除边算法和有损算法中的遗传算法进行了对比实验.结果表明,本文算法能以更好的时间性能正确地求解得到全局最优路径集.; 关键词多重标号算法前n条最短路径路径优化限定无环路径; Keywords multiple labels algorithm n shortest paths path optimization restricted loopless path; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名配电网N-1算法研究应用被引量：6: 4; 作者刘理峰李志买郭肖辉马继明; 机构杭州市电力局商洛供电局杭州阳斯信息技术有限公司; 出处《陕西电力》 2010年第2期46-49,共4页; 文摘电网建设中,为了提升供电可靠性,通常要进行N-1校验分析。在配电网中N-1校验应用还不成熟,配电网中N-1的定义及算法都有待研究。通过分析配电网特点,参照输电网N-1分析方法,提出了配电网N-1概念及其算法,并将其应用于配电网规划过程的可靠性评估分析。分析表明,配电网N-1指标能够准确反应配电网在负荷转带时的方案数目,与传统算法相比,具有更加广泛的适应性。; 关键词配电网 n-1算法最短路径; Keywords distribution network n-1 algorithm shortest path; 分类号 TM727 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名基于最短路径算法的舰船通道逃逸路线研究被引量：13: 5; 作者余为波吴晓光王涛陈立周巍; 机构中国舰船研究设计中心; 出处《中国舰船研究》 2008年第2期16-20,共5页; 文摘当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条最短逃逸路径的求法。对结果进行了分析并提出进一步开展优化的设想。; 关键词舰船通道逃逸路线路线选择 n-最短路径算法当量长度图论; Keywords ship passage escape route route selection n-shortest paths algorithm equivalent length graph theory; 分类号 U676.8 [交通运输工程—船舶及航道工程]; 在线阅读下载PDF 职称材料

题名用于求解井下最短逃生路径问题的离散萤火虫算法被引量：3: 6; 作者张雪英李智勇李凤莲陈桂军; 机构太原理工大学信息工程学院; 出处《工矿自动化》北大核心 2016年第12期30-35,共6页; 基金山西省科技重大专项项目(20121101004) 山西省国际科技合作项目(2015081007) 山西省科技攻关资助项目(20130321004-01); 文摘针对煤矿井下避灾路线最短路径求解问题,提出了一种新的离散萤火虫算法。该算法通过采用转移概率方法初始化萤火虫个体,并提出一种新的有效编码和解码方式,重新定义萤火虫的空间距离、最大荧光亮度和相对荧光亮度等,使得萤火虫个体的状态可表示为一条从起点到目标点的有效路径。为增加解的多样性及防止计算结果陷入局部最优解,以一定概率对萤火虫代表的路径执行扰动操作,经过多次迭代计算后,可得到所要求解的最短路径。实验结果表明,该算法在种群规模较小、迭代次数较少的情况下可以收敛到最优解,具有较强的收敛性和灵活性,可用于求解任何实际的最短路径问题。; 关键词井下避灾最短路径离散萤火虫算法编码解码扰动; Keywords avoid disaster in underground coal mine the shortest path discrete firefly algorithm coding decoding disturbance; 分类号 TD773 [矿业工程—矿井通风与安全]; 在线阅读下载PDF 职称材料

题名基于FLOOD Fill算法的迷宫路径求解方法研究被引量：2: 7; 作者王润民刘占文杨澜惠飞; 机构长安大学现代工程训练中心长安大学信息工程学院; 出处《计算机应用与软件》 CSCD 2015年第11期238-242,共5页; 基金国家自然科学基金项目(60902075) 国家物联网重大示范工程专题研究项目(2012-364-812-105) 中央高校基本科研业务费专项资金项目(2013G5240009); 文摘目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路径求解算法。通过判断更新必要迷宫格编码值提高迷宫搜索算法的执行效率,建立"有墙迷宫"和"无墙迷宫"完成迷宫搜索后最短路径的最优性判定和迷宫搜索次数的决策。MATLAB平台的仿真分析和IEEE标准迷宫的实际测试结果表明,相对于FLOOD Fill迷宫搜索算法,该方法不仅减少了97%的冗余编码值更新,而且能够准确地求解出搜索后的迷宫最短路径。; 关键词电脑鼠迷宫搜索算法 FLOOD Fill算法最短路径求解编码值; Keywords Micromouse Maze search algorithm FLOOD Fill algorithm Solving the shortest path code value; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于自适应算子的混合进化算法及其应用: 8; 作者游晓明刘升帅典勋; 机构上海工程技术大学电子电气工程学院华东理工大学计算机科学与技术系; 出处《计算机科学》 CSCD 北大核心 2010年第2期192-195,共4页; 基金国家自然科学基金项目(资助号60575040) 上海市自然科学基金项目(资助号09ZR1420800) 大学生创新项目(资助号cx0902006)资助; 文摘提出了一种求解多目标优化最短路径问题的混合进化算法。算法中依据小生境机制生成若干个实数编码染色体的子群,各子群分别利用自适应算子的局域搜索能力找出优化解。协同进化机制能更好地保证进化的方向性和种群的多样性,基于路径表示的染色体十进制编码方法以及染色体的交叉和变异具有新颖性。该算法用于解决智能交通系统的公共交通线路换乘问题,实验结果表明了其优越性。还运用Markov随机过程理论证明了算法的收敛性。; 关键词进化算法自适应算子十进制编码染色体最短路径小生境; Keywords Evolutionary algorithm,Self-adaptive operator,Real-coded chromosome,shortest path,niche; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于精英蚁群Q算法的中压配电网双Q规划模型被引量：11: 9; 作者王梓耀陈俊斌林丹曾广璇余涛; 机构华南理工大学电力学院; 出处《电力自动化设备》 EI CSCD 北大核心 2020年第11期32-39,共8页; 基金国家自然科学基金资助项目(51777078) 广东省普通高校基础研究与应用基础研究重点项目(2018KZDXM001) +1 种基金中国南方电网公司科技项目(GDKJXM20172942)。; 文摘为了有效应用数字化技术提供的精细化地理与负荷信息,根据中压配电网的基本特点,将配电网中的元件抽象为图论中的节点和支路,以经济性和可靠性为目标,建立一种新型的大规模中压配电网双Q规划模型;将0-1变量编码方式转化为序列整数编码方式,降低模型求解的复杂度;提出精英蚁群Q算法,并利用该算法求解辐射状网架,根据最短路法和联络优先原则设置联络线,经过反复迭代得到闭环最优网架。广州某新建园区的算例结果验证了所提模型与算法的有效性。; 关键词大规模配电网规划双Q规划模型精英蚁群Q算法序列编码最短路法闭环设计; Keywords large-scale distribution network planning double Q planning model EAQ algorithm sequence coding shortest path method closed-loop design; 分类号 TM715 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	互联网络RCP(n)的最短路算法	王敏高太平刘宏英闫宇琦	《计算机工程与应用》 CSCD 北大核心	2009	0	在线阅读下载PDF 职称材料
2	Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用	王峰游志胜曼丽春高燕汤丽萍	《计算机应用研究》 CSCD 北大核心	2006	42	在线阅读下载PDF 职称材料
3	一种改进的求解前N条最短路径问题的多重标号算法	王峰曼媛段俊洁	《小型微型计算机系统》 CSCD 北大核心	2016	4	在线阅读下载PDF 职称材料
4	配电网N-1算法研究应用	刘理峰李志买郭肖辉马继明	《陕西电力》	2010	6	在线阅读下载PDF 职称材料
5	基于最短路径算法的舰船通道逃逸路线研究	余为波吴晓光王涛陈立周巍	《中国舰船研究》	2008	13	在线阅读下载PDF 职称材料
6	用于求解井下最短逃生路径问题的离散萤火虫算法	张雪英李智勇李凤莲陈桂军	《工矿自动化》北大核心	2016	3	在线阅读下载PDF 职称材料
7	基于FLOOD Fill算法的迷宫路径求解方法研究	王润民刘占文杨澜惠飞	《计算机应用与软件》 CSCD	2015	2	在线阅读下载PDF 职称材料
8	基于自适应算子的混合进化算法及其应用	游晓明刘升帅典勋	《计算机科学》 CSCD 北大核心	2010	0	在线阅读下载PDF 职称材料
9	基于精英蚁群Q算法的中压配电网双Q规划模型	王梓耀陈俊斌林丹曾广璇余涛	《电力自动化设备》 EI CSCD 北大核心	2020	11	在线阅读下载PDF 职称材料