基于最短路径算法的舰船通道逃逸路线研究

当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提.在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条最短逃逸路径的求法.对结果进行了分析并提出进一步开展优化的设想.     

K11-uv的邻点可区别全色数

一个正常的全染色满足相邻点的点染色及关联边的色集不同时，称为邻强全染色，其所用最少染色数称为邻强全色数(或点可区别的全色数)，证明了对u，υ∈V(K11)，则xat(K11-uυ)=13。     

具有相关元件的串联系统的可靠性分析

在对串联系统的可靠性分析中,通常假设各个元件之间是相互独立的,但各元件之间并不一定是独立的.用布尔函数与图论结合法和中等相关对串联系统进行可靠性分析,并给出误差分析,证明这两种算法精度高,便于运用.     

图论法确定区域公路网主骨架浅谈

公路网主骨架布局规划作为区域公路网规划的第一层次,是决定公路网布局规划总体框架结构的基础,事关公路网布局规划的优劣和成败.运用运筹学中的图论方法,首先确定区域公路网的最小树,并以此作为确定区域公路网主骨架的基础.同时考虑区域的自然地理、山川大势及与外界的联系来分析确定区域公路网主骨架.     

舰艇电力系统生命力评估中的图论分析法

用图论的思想建立舰船电力系统生命评估模型,将此模型应用于某舰艇损伤概率及生命力指标的计算,对比图论分析法和故障树分析法结果,认为图论分析法更科学实用。     

基于图论和统计能量分析的船舶舱室噪声传递路径

针对基于测试的传统噪声传递路径分析方法在船舶初步设计阶段无法应用的问题,提出一种基于图论和统计能量分析的传递路径分析方法.最短路径问题是图论理论的经典问题,通过分析最短路径问题的一般形式,建立最短路径问题和统计能量分析问题的等效关系,将最短路径问题的思想引入舱室噪声分析.定义路径效率作为有向赋权图的权值,使用YEN算法对图进行求解,累积权重最大的路径就是舱室噪声能量传递的主要路径.以简化的上建模型为算例对该算法进行验证,并以某型邮轮噪声超标的住舱为研究对象,求解主机结构噪声向舱室传播的前50条路径,并通过在路径上各个节点设置阻尼,探讨控制结构噪声传播的最佳降噪方案.     

布尔矩阵的极小范数广义逆A^—m及最小二乘广义逆A^—l的图论构作

在布尔矩阵最大g-逆和最小g-的图论构作的基础上，给出了（0，1）矩阵的极小范数广义逆A^-m及最小二乘广义逆A^-l的图论构作。     

Ramsey数R（10,10）≥798

本文得到了Ｒａｍｓｅｙ数Ｒ（１０，１０）≥７９８。