带有e约束的网络最短路算法

网络最短路问题有一些成熟的算法,但对于带有约束条件的网络最短路问题这些算法却显得无能为力。本文将网络最短路问题的Ｄｉｊｋｓｔｒａ算法进行了推广,得到了带约束ｅ的网络最短路算法,并将这一算法应用于解决实际问题,得到了令人满意的结果     

点对间加权约束的最小费用连接问题

本文首先提出一种有向网络中点对间加权约束的最小用连接问题,当点对数为1时即为约束最短路问题,因此这是一个NP－C问题,本文设法在原有网络基础上构造出一个新的2维网络,然后利用约束最短路问题的算法给出一个点对数为2时的多项式时间近似方案（PTAS）。     

稀疏网络的一个最短路算法及其实现

最短路算法在交通,通信等领域有非常重要的应用,许多网络问题都可以归结为一个最短路问题．Dijkstra最短路算法是一个非常有效的算法,在计算网络中某一个顶点到其他各顶点的最短路时,如果引入Fibonacci堆,则Dijkstra算法运行所需要的加法及比较次数大致为O（m＋nlogn）,其中,m,n分别为网络的边数和顶点数．但由于在算法执行过程中,对Fibonacci堆的操作也有一定的代价。本文根据大型稀疏网络的特点,对Dijkstra最短路算法提出了一些非常简单的,但是非常有用的改进,并由此得到一个针对大型稀疏网络的Dijkstra最短路算法,该算法不需要构造Fibonacci堆,并且算法在运行时也只需要加法与比较,其所需要加法和比较的次数为O（m＋nlog（n!））,其中D为网络中与顶点相关联边数的最大值．对于大型稀疏网络,如公路交通网络,D通常比较小,因此,所给算法对这类网络是非常有效的．     

钢管订购和运输问题的线性规划问题

本文运用线性规划理论建立了钢管订购和运输计划问题的数学模型。在求解时分别利用了图论中求最短路长的算法、整数规划中的0－1规划的解法及运输问题的表上作业法,利用计算机求得最优方案：即最小总费用为1274144．4万元。     

最短路径问题的有坐标树形图解法

本文在最短路径问题Ｄｉｊｋｓｔｒａ算法的基础上，借助图论中“树”的概念，提出了一种图上直接进行最短路计算的方法－－有坐标树形图解法，为最短路径问题寻求了一种简便易行的解决方法。     

运输问题最小元素法的一个原则

表上作业法是简单有效的求解运输问题的算法,而初始方案的确定对表上作业法尤为重要。对此提出了使用最小元素法的一个原则,利用该原则可以避免可能存在的多余计算过程,从而减少调整次数。利用实际算例验证了所提出方法的正确性和有效性,并得到最小元素法求初始解的两个结论。     

基于STPN求解随机网络最短路的仿真方法

提出了基于时延Petri网求解网络最短路的仿真方法,该方法保持了Dijkstra算法的特性,充分利用了Petri网的并发特性,可迅速而自动地求出最短路,所需计算量仅正比于最短路的长度,与路径图的复杂程度及路径图中的通路总数无关.并将该算法推广到随机网络情形,提出基于随机时延Petri网(STPN)的随机网络最短路仿真算法,可迅速而准确地找到起点与终点之间的随机网络最短路的分布函数.     

求解Hamming距离下单位型单发点树型网络最短路改进问题的算法

给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法，并研究了一般树型网络下该问题的性质．解决了Hamming距离下逆问题（改进问题）中的部分问题，有助于设计出更多的求解Hamming距离下单位型树型网络最短路改进问题的算法．     

最短路问题的灵敏度分析与最短路调整

本文讨论的是无负回路的有向网络,在已知网络各节点间最短路的前提下,当网络中的个别节点、权值、弧发生变化时,变化对最短路有无影响,若有,如何利用变化前的最短路得到改变后的最短路,即：利用网络的独特优势,建立最短路问题的灵敏度分析算法。     

简单赋权图最短路问题的一种新解法

文中提出了一种解决赋权图最短路问题的新方法——层选法，它弥补了Dijkstra算法不能解决存在负权的最短路问题的缺陷，并且这种方法简单易行。     

基于改进Prim算法的变电站巡检机器人路径规划

变电站巡检机器人主要代替人进行变电站设备巡检,全面实现变电站无人值守。通过GPS定位技术获取机器人及设备位置信息,并将其抽象成网状存储结构,利用改进Prim算法生成最小生成树,同时,设计遍历算法遍历最小生成树,使路径回溯花费最小,完成机器人巡检路径规划。仿真实验结果表明,算法具有数据结构简单、执行效率高的特点。     

混合步长网络漫游最短路算法的进一步研究

就作者所提出的“混合步长网络漫游最短路算法”进行了进一步的研究,探讨了该方法的可行性定理、负回路的检测、最大漫游次数等问题。最后,围绕该方法提出了有待进一步研究的最大问题。     

求解TSP问题的改进最大最小蚁群算法

针对基本蚁群算法搜索时间长,易产生停滞现象等缺点,提出一种求解旅行商问题的改进最大最小蚁群算法.通过对有优质解的蚂蚁个体所走路径的信息素τ的最大最小值进行固定及信息素的更新方式的改变,可以避免在算法运行过程中信息素轨迹的差异过大.仿真结果表明,该改进算法有更高的执行效率和更好的计算稳定性.     

钢筋混凝土框架模糊聚类归并

目前的CAD软件都不能进行框架的自动归并,设计过程中框架的归并要人工进行。人工进行框架归并效率低下且易造成钢材浪费。本文在构建映射矩阵描述不同框架的几何简图和几何特征信息的基础上,提出了框架的几何自动归并方法;再依据冗余模糊聚类筛除方法,给出了进行框架钢筋自动归并算法模型,并编写了电算程序。算例表明,该方法能提高设计效率,且归并膨胀小于传统的区间分割归并方法。     

公共交通线路布设方法研究

根据公交的实际运营情况对实际的城市道路网上路段的取舍确定可通行公交线路网,对起讫点选取影响因素进行分析,在网络中进行起讫点的选取。考虑线长、非直线系数的约束,计算任意两起讫点间形成合理公交线路的可能,形成线路可行端点对集。采用最短路布设法和最大效率布设法对可行端点对形成可行线路进行计算,最后形成可行线路集,为组成初始公交线网作好准备。     

应用Q学习决策的最优攻击路径生成方法

论文主要研究的是基于Q-learning算法生成一种动态寻找最优攻击路径的方法,并且能够提高攻击方法的高效性与适应性.以Q-learning算法为基础,参考网络连通性,通过分区的手段,利用删除网络拓扑中不可达的路径的化简方法,并通过机器学习的方式模拟黑客攻击,将状态与动作结合,在不断地学习中能够提高自身的适应与决策能力...     

可解决最优路径中含P型和U型等圈路指向的Floyd算法

城市交通中设置左转禁止限制,往往会导致含有特殊圈路的情况,经典迭代算法均不能指出含有圈的最优路径指向,而且都需要预先对网络进行复杂的拓扑转换或者数据结构处理。针对这一问题,本文提出了可解决最优路径中含P型和U型等圈路指向的Floyd算法,只要在Floyd算法中引入正、反向路径指针,构造出随Floyd算法同步迭代的禁行路线判断规则,由此形成的算法能够自动指出最优路径中含有圈时的路径走向。使用该算法,无须改变原有网络的拓扑结构,不但使用方便,而且计算效率高。     

钢筋混凝土框架模糊聚类归并

目前的CAD软件都不能进行框架的自动归并,设计过程中框架的归并要人工进行。人工进行框架归并效率低下且易造成钢材浪费。本文在构建映射矩阵描述不同框架的几何简图和几何特征信息的基础上,提出了框架的几何自动归并方法;再依据冗余模糊聚类筛除方法,给出了进行框架钢筋自动归并算法模型,并编写了电算程序。算例表明,该方法能提高设计效率,且归并膨胀小于传统的区间分割归并方法。     

求最小生成树的邻接矩阵法

求图的最小生成树,目前已有多种算法.今介绍一种新的算法——邻接矩阵法,叙述该算法的步骤,进行理论证明,并给出一个说明本算法的实例所述算法形象直观、容易理解、求解过程简便、易于在计算机上实现.特别是它为求解工程上经常遇到的某种“受限最小生成树”提供了新的途径.比如,当PLAN型计算机网络的拓扑结构和其限制条件较为复杂时,使用邻接矩阵法编制其求解的计算机程序结构清晰,调试容易.     

基于遗传神经网络的语音信号盲分离算法

通过分析基于神经网络的经典盲分离算法具有容易陷入局部极小点,从而导致收敛速度慢和分离效果不准确的缺点,本文首先利用遗传神经网络算法对分离权值进行初始化,然后通过选择操作、交叉操作和变异操作,进行样本训练控制,在整个搜索空间进行搜索,得到分离矩阵最优值,最后实现了语音信号的盲分离。实验表明：该算法具有分离速度快、效果明显等特点。