格子状网络的最优连接及最优定位问题

数最短路问题（SPCP）在社会生活中有着广泛的应用，Oyama T和Taguchi A(1991)讨论了相同形状的格子网络的连接及中位与中心问题。该文进一步研究基于不同形状的格子网络的连接及连接后新网络的中位与中心问题，从而，Oymama T和Taguchi A(1991)所讨论的作为该文的特殊情形。     

随机网络的最短路问题

研究了随机网络上的最短路问题，并给出了一个启发式算法ESP来寻找期望最短路，以及启发式算法KESP寻找K-期望最短路，最后举出一个实例来证明算法的有效性．     

最优算法中的最短路问题讨论

最短路问题是网络理论中应用最广泛的问题之一,在生产实际中得到广泛的应用,通过研究最短路径的一般算法——Dijkstra算法,并对其进行改进,突破以往算法的局限性,具有广泛的应用前景。     

赋有权向量网络的字典序最短路

本文以多目标优化设计为背景,提出了赋有权向量网络的字典序最短路概念。在字典序极小的意义下,推广了最短路问题的Dijkstra算法和Floyd算法,讨论了算法的复杂性,为一类问题的多目标优化决策提供了一种工具。     

树网络上的最优有向连接问题

有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小。已知此问题是NP一困难问题。目前的一个研究方向是探讨存在多项式时间算法的特殊情形。本文研究了这样的特殊情形：树网络上所有起点处于同一条路上,建立了多项式时间算法。     

交警特勤最优路径算法研究

随着中国的发展,诸如奥运会等越来越多的大型活动在中国举行,因此,对于公安交通警察而言,将面临着越来越多的大型活动应急指挥等特殊勤务的需求。通过将基于事例、知识推理以及Dijkstra算法的有机集成,产生交警特勤路径,以实现特勤车辆快速到达目的地的目标。     

模糊最短路问题的一种新算法

作者讨论了从一个指定点到另一个指定点的最短路问题,其弧长都是不精确的模糊数.利用模糊数的某种序关系,作者提供了一种新算法来处理模糊最短路问题,该算法由基于中心点的模糊数比较方法构成,基于中心点的模糊数比较方法可找到模糊最短路长,并获得相应的模糊最短路径.作者给出了4个解释性的实例并验证了算法的可行性.     

一类网络容量扩充问题

给定一个连通网络,找两点之间的最短路,作为两点之间的流量路径。每条路径都有一定的需求,网络中每条边的容量至少为经过该边的所有路径的需求之和,若某条边的容量小于经过该边的所有路径的需求之和,则需要对其容量进行扩充。每种扩充方案的扩充费用是关于扩充容量的函数。本文给出解决该问题的一个多项式时间算法,使得各边容量达到需求,且总的扩充费用最小。     

网络中两结点之间增加一条弧后的最短路校正算法

本文提出了网络中两个点之间增加一条弧后的最短路算法，该算法比其它算法节省更多的CPU时间和内存，适用于大型网络中当两结点之间增加一条和几条弧后的最短跑校正计算。     

网络最短路灵敏度的算法

利用网络的特性，采用遍历搜索方法对最短路径问题做出一个敏感性分析，适合于解决在一些实际系统模型中利用网络图进行规划时，需要对一些环节进行调整，却又能不破坏原最优计划的问题．     

网络最短路的提速问题

网络最短路提速问题起源于交通运输、计算机信息传输等领域,具有重要的理论和实际应用意义.对一般网络来说,该问题是NP-完全的.对(0,1)-提速问题的指定路线的提速问题两种情况分别进行了研究,证明了(0,1)-提速问题是NP-完全的、一般网络在指定路线情形下的提速问题是多项式可解的,给出了单源多汇网络G中提速问题的O(nm log n)算法.     

最短路问题在运输网络中的应用

最短路问题是在图的基础上衍生出来的,也是网络优化中的一个基本问题,许多选择优化问题都可以转化为最短路问题来求解.本文重在研究公路网络运输中的最短路问题.     

最短路的蚁群算法收敛性分析

蚁群算法最初出发点是模拟蚂蚁觅食,蚂蚁可以利用局部信息素的变化找到从蚁穴到食物的最短路。对求解最短路问题的蚁群算法的收敛性进行了探索性分析,定理给出了寻找最短路的蚁群算法收敛的充分条件,并通过一个数值例子验证了该结果。     

图论中最短路问题的MATLAB程序实现

解决图论中最短路问题的最好方法--“Dijstra算法,”通过解析实例模型,对模型算法进行描述、拓展,并给出了求最短路以及求最短路长的MATLAB程序,此程序具有通用性。     

最短路问题在运输网络中的应用

最短路问题是在图的基础上衍生出来的,也是网络优化中的一个基本问题,许多选择优化问题都可以转化为最短路问题来求解。本文重在研究公路网络运输中的最短路问题。     

求最短路径问题的自适应路由遗传优化算法的设计与实现

从最短路径问题的研究背景、最短路径问题概述、求解最短路径问题的自适应路由遗传优化算法的设计及其实现等方面提出了一种新的求解最短路径问题的自适应路由遗传优化算法,实验仿真比较了该算法与Dijkstra算法的路由过程、算法的收敛性和执行的效率,结果初步证明该算法高效可行,尤其适合于大规模网络.     

基于粘贴系统求解无向图最短路径问题的DNA计算模型

提出了用粘贴系统求解赋权无向图中固定端点最短路径的DNA算法。该算法首先将无向图中每条边用两条方向相反的有向边代替,将无向图转化为有向图,同时利用粘贴系统的巨大并行性得到两端点间的所有路径,最后通过探针、电泳等分子生物技术手段获得最短路径,并通过实例说明算法的可行性。     

平面选址问题的萤火虫算法

平面选址问题是工程设计、线路布置、项目选址等工作中经常碰到的典型组合优化难题,根据群集智能优化原理,给出一种基于人工萤火虫群优化算法的求解方法,并针对平面选址问题进行求解.为避免算法陷入局部极值,将一种邻域搜索的局部搜索方法引入萤火虫算法中.通过对典型平面选址问题的仿真实验和与其它算法的比较,表明算法可行有效,且具良好的全局优化能力.     

机器人避障行走最优路径的MATLAB求解

本文主要研究在一个存在十二个障碍物(要求目标点与障碍物的距离至少超过10个单位)的区域中,机器人如何寻找最短路径和最短时间路径的问题,利用Matlab软件强大的计算和绘图功能,对机器人避障行走路线的最短路径和最短时间路径分别给出了两种不求解方法。