期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
约束四点集的最短网络问题
1
作者 叶继昌 徐成贤 《高校应用数学学报(A辑)》 CSCD 北大核心 1999年第2期185-188,共4页
设L为Euclidean平面上一连续曲线,在L的一侧有一个含n个固定点的集合N,且点集N的凸包CH(N)与曲线L不相交.问题是在L上找一点p,使点集N∪{p}的互联网络最短.本文在L是圆及点集N含有3个点的条件下给出... 设L为Euclidean平面上一连续曲线,在L的一侧有一个含n个固定点的集合N,且点集N的凸包CH(N)与曲线L不相交.问题是在L上找一点p,使点集N∪{p}的互联网络最短.本文在L是圆及点集N含有3个点的条件下给出了问题解. 展开更多
关键词 STEINER树 最短网络 四点集 Steiner拓扑
在线阅读 下载PDF
网络最短路径的动态算法 被引量:5
2
作者 安红岩 胡光岷 何永富 《计算机工程与应用》 CSCD 北大核心 2003年第1期173-174,180,共3页
在通信网络中,两个节点间最短路径的计算是大多数路由算法的基础,对整个网络的性能有重要的影响。该文针对动态变化的网络环境,提出了一种快速的动态最短路径树算法(DMDT),并给出了算法的实现步骤。随机网络模型的仿真结果表明:DMDT算... 在通信网络中,两个节点间最短路径的计算是大多数路由算法的基础,对整个网络的性能有重要的影响。该文针对动态变化的网络环境,提出了一种快速的动态最短路径树算法(DMDT),并给出了算法的实现步骤。随机网络模型的仿真结果表明:DMDT算法生成的最短路径树与Dijstra算法基本一致,计算的时间复杂度较Dijstra算法有很大降低。为动态最短路径树的计算提供了一种新的选择。 展开更多
关键词 网络最短路径 动态算法 通信网络 随机网络模型
在线阅读 下载PDF
非基本最短欧几里德2-连通Steiner网络的几个性质
3
作者 李美丽 彭书英 《西安石油大学学报(自然科学版)》 CAS 2007年第1期111-114,共4页
欧几里德2-连通Steiner网络问题是组合优化中的著名问题,在水、电供应网络等的设计中有非常广泛的应用.以块图为工具,证明了非基本最短欧几里德2-连通Steiner网络的一些结构性质.
关键词 组合最优化 最短欧几里德2-连通Steiner网络 块图
在线阅读 下载PDF
一种并行模糊神经网络最短路径算法 被引量:7
4
作者 闫春望 黄玮 王劲松 《计算机应用研究》 CSCD 北大核心 2016年第11期3391-3395,共5页
给出了模糊网络期望最短路径问题的定义,提出一种并行模糊神经网络最短路径(PFNNSP)算法解决模糊网络最短路径问题。PFNNSP算法通过模糊模拟对网络中的边权进行估计,脉冲波在神经元之间的并行传播,相互激活搜寻任意一对节点之间的最短路... 给出了模糊网络期望最短路径问题的定义,提出一种并行模糊神经网络最短路径(PFNNSP)算法解决模糊网络最短路径问题。PFNNSP算法通过模糊模拟对网络中的边权进行估计,脉冲波在神经元之间的并行传播,相互激活搜寻任意一对节点之间的最短路径,算法回溯输出路径表示和路径长度。在随机生成的小规模数据集上的仿真实验表明,PFNNSP算法在边权服从三角模糊分布的网络中执行时间优于Dijkstra算法,在大规模路网信息数据集上的仿真实验表明,PFNNSP算法能够有效求解网络中的最短路径,并且算法在迭代次数和收敛速度上要优于Dijkstra算法和A*搜索算法。 展开更多
关键词 并行模糊神经网络最短路径 模糊模拟 神经元 脉冲
在线阅读 下载PDF
Dijkstra网络路由算法的一种改进方法 被引量:4
5
作者 薛素静 《郑州轻工业学院学报(自然科学版)》 CAS 2005年第1期73-75,共3页
最短路径分析是网络数据分析的重要组成部分,Dijkstra算法是传统路由算法中的一种.通过对传统Dijkstra算法进行速度分析,在此基础上采用插入排序思想对Dijkstra算法进行了改进,使原算法得到了优化,改进了网络最短路径的计算过程,提高了... 最短路径分析是网络数据分析的重要组成部分,Dijkstra算法是传统路由算法中的一种.通过对传统Dijkstra算法进行速度分析,在此基础上采用插入排序思想对Dijkstra算法进行了改进,使原算法得到了优化,改进了网络最短路径的计算过程,提高了算法的执行效率. 展开更多
关键词 网络路由算法 DIJKSTRA算法 网络数据 插入 执行效率 网络最短路径 最短路径分析 速度分析 改进方法
在线阅读 下载PDF
约束Steiner最小树问题 被引量:1
6
作者 陈光亭 何勇 《浙江大学学报(理学版)》 CAS CSCD 1999年第4期54-59,共6页
本文首先提出了一个约束Steiner最小树问题,设欧氏平面上直线L的一侧有n个点,记点集为N,现要在L上找一点P,使关于N∪(P)的Steiner树长度最小,文章解决了n=2及n=3的情形。
关键词 Steiner最小树 Steiner标准化 CSMTP 最短网络
在线阅读 下载PDF
Distribution network planning based on shortest path 被引量:2
7
作者 路志英 高山 姚丽 《Journal of Central South University》 SCIE EI CAS 2012年第9期2534-2540,共7页
In order to form an algorithm for distribution network routing,an automatic routing method of distribution network planning was proposed based on the shortest path.The problem of automatic routing was divided into two... In order to form an algorithm for distribution network routing,an automatic routing method of distribution network planning was proposed based on the shortest path.The problem of automatic routing was divided into two steps in the method:the first step was that the shortest paths along streets between substation and load points were found by the basic ant colony algorithm to form a preliminary radial distribution network,and the second step was that the result of the shortest path was used to initialize pheromone concentration and pheromone updating rules to generate globally optimal distribution network.Cases studies show that the proposed method is effective and can meet the planning requirements.It is verified that the proposed method has better solution and utility than planning method based on the ant colony algorithm. 展开更多
关键词 distribution network planning shortest path ant colony algorithm PHEROMONE
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部