简介:本文讨论三角形模糊网络中节点s到终点t的最短路问题.根据三角形模糊数(TFN)的性质可知,连结节点s和t的任何路p的长度(p所经过路径的长度的扩展和)也是三角形模糊数.因此,模糊网络最短路问题本质上就是TFN的选择比较问题,即在连结s和t的所有路中选择长度(TFN)最小的一个.根据Adamo的模糊数悲观排序方法,以及它的扩展--乐观排序方法和λ-组合排序方法,模糊网络最短路问题最终可以转化为确定网络的最短路问题.
简介:生产车间的设备布局设计是一个组合优化的问题。具有NP完全(NondeterministicPolynomialComplete)、非线性等特性,常规方法较难以求解。本文提出实际路线运算法结合基因算法来求解最优设备布局结果,利用遗传算法探索生产车间设备布局问题时适值函数的确定方法。
简介:分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们。
简介:为解决经典Dijkstra算法存在搜索效率低,并可能发生组合爆炸问题,提出了利用动态规划技术改进的Dijkstra算法。运用由后向前分段逐步求解的方法,降低每一段的运算法,从而达到提高效率的目的。理论分析及计算机模拟结果表明,改进的Dijkstra算法在提高搜索效率、减少组合爆炸的可能性以及降低运算法等方面,明显优于经典的Dijkstra算法。在求单源最短路径问题上有实用价值。
简介:为使航海工作中制定的计划航线航程最短、航行时间最短、航行最安全,提出了利用最优化技术中的Dijkstra算法,通过作贪心选择扩充特殊顶点集合解决该问题的方法,并举例说明了该方法的应用。模拟结果表明,此方法是切实有效的。
简介:本文是本科生开放实验的成果体现,以一台试验电抗器样机为实验模型,介绍了电抗器匝间短路故障在线检测系统平台的设计原理、硬件连接及软件实现。本实验提高了学生的创新意识,为以验证性实验为主的基础课程开设开放实验提供了积极的借鉴意义。
简介:针对空芯电抗器匝间短路在线监测进行了LabVIEW软件及硬件平台设计,是本科生开放实验的成果。以一台空芯电抗器试验样机为模型,进行了实际检测。由实验结果可知,该检测系统可以迅速及时地获取匝间短路信号并发出报警。本实验提高了学生自觉构思实验以及发现问题、解决问题的能力,为技术基础课开设开放实验提供了借鉴意义。
简介:通过分析有名值法的计算过程,推导出一种近似计算10/0.4kV低压侧三相短路电流的计算方法,即:在10/0.4kV配变电所工程设计时,若高压侧部分相关资料不易获取,可利用二次侧额定电流与变压器短路电压即可计算出低压侧的三相短路电流。通过实例校验,结果表明,该近似算法可以用来校验相关导体和保护设备的合理选择。
模糊最短路问题的新方法
关于设备布局的最短路径算法模型
最短路径若干算法的程序实现及分析比较
Dijkstra算法与动态规划联合求单源最短路径
Dijkstra算法在单源最短路径求解中的应用
开放实验的实践——电抗器匝间短路在线检测系统平台的设计
基于NI MyDAQ的空芯电抗器匝间短路在线检测系统的实现
10/0.4kV变压器低压侧短路电流的近似计算及应用