基于分层法的通风网络图绘制算法

在对已有的算法研究之后,提出了一种新的通风网络图绘制算法,采用分层法作为绘制算法的主框架,同时将最长路径法和遗传算法嵌入到分层法中,实现通风网络图的优化绘制,减少分支交叉数,并进行了开发实现和测试.     

包含QoS路由信息的最优路径选择算法

介绍了如何使用C 语言形成包含QoS路由信息的随机网络拓扑图,并通过在网络拓扑图上寻找最短路径来模拟在现实网络中满足一定条件的最优路径选择算法.     

机器人避障问题的分析与计算

本文针对机器人从区域中一点O到达另一点B的避障最短路径问题展开了设计、计算和分析.根据出发点、目标点以及障碍物的位置关系,设计出了从O→B可能的路径,其中转弯处圆弧的半径均采用最小转弯半径的形式,即半径为10个单位,圆心为所避障碍物的某一顶点,其他处用直线行走.利用解析几何的方法,通过Maple软件数值计算,求出每条路径的长度.经过分析比较得出最短路径以及最短路径的长度.     

采用节点流守恒求取多状态网络d-最小路集的改进算法

针对多状态网络可靠度的计算问题,给出一种求解多状态网络d-最小路集的改进算法.引入可行流向量,并将网络中的双向边等效为单向边,使算法对网络中边的容量取值无特殊要求,且可用于含双向边的网络,适用性更强.通过引入边的容量下确界,并将网络中的反向边等效为单向边,减少求取d-最小路集可行解时需枚举的解数目,降低算法复杂度.以多状态网络为例,进行分析验证.结果表明:该算法可以准确得到多状态网络所有d-最小路集.     

图C_n·P_3的优美标号与调和标号

设C_n·P_3(n≥3)是由圈C_n上一点与路P_3的起点粘合而得到的图。本文研究图C_n·P_3的优美标号与调和标号,得到一些结果。     

地区高校学科集群与创新平台发展路径研究

从学科建设、专业布局、学科集群与产业集群的匹配等多个角度对我国"学科集群"发展的现状与存在的主要问题进行分析,提出了基于科学集群的高校学科创新平台构建路径,最后对高校学科创新平台运行模式进行探讨。     

一类笛卡积图的交叉数

确定了一类6阶图与路的笛卡尔积图的交叉数。     

一类具有唯一定长路的有向图的自同构群

Ｌａｍ和Ｖａｎ Ｌｉｎｔ 在推广友谊定理时构造了一类具有唯一定长路的有向图（这里 用Ｄ（ｃ，ｋ）表示），并证明了Ｄ（ｃ，ｋ）的自同构群包含一个２（ｃ＋１）阶二面体群。 木文利用Ｄ（ｃ．ｋ）的邻接矩阵的性质证明这个二面体群就是Ｄ（ｃ，ｋ）的全自同构群， 从而解决了 Ｌａｍ和 Ｖａｎ Ｌｉｎｔ作中遗留的问题。     

P2×C5的全染色

令Pm=u1u2...um,Cn=ν1ν2...vnν1,则定义图Pm×Cn,(m≥2,n≥3)为V(Pm×Cn)={wij|i=1,2,…,m;j=1,2,…,n},E(Pm×Cn)={wijwrs|wij,wrs∈V(Pm×Cn),且i=r,νjνs∈E(Cn)或j=s,νiνr∈E(Pm)}.从而得到了图P2×C5的全色数.     

机器人关节内插轨迹4－3－4分段法的分析与计算

机器人的运动，必须沿着贯穿空间一组点的曲线，从初始位置达到最终位置。若使机器人的运动符合上述要求，必须对其运动轨迹有一个合理的规划。本文将就在关节变量空间进行的关节内插轨迹４－３－４分段法进行分析与计算。使用这种方法，可以快速计算出机器人关节在任意轨迹段的位置、速度和加速度，描述机器人手部在规定路径上的运动