道路网络图的区块划分算法

为了解决基于并行系统动态交通分配的网络分割划分问题,该文给出了一种道路网络图区块划分的启发式算法。该算法不同于当前的普适算法,是专门针对交通应用中的道路网络图的特点而设计的,算法首先对矢量网络进行栅格映射,然后通过区块生长方法来满足分割要求。相对于其他算法,该算法能够满足任意指定数量的区块划分要求,分析过程不需反复迭代。因此算法的执行效率很高,并且能够得到理想的划分结果。同时由于所考虑的并行硬件环境是IBM兼容机加局域网的主流平台,算法具有一般性。     

对传统双代号时标网络图编制方法的一点改进

在分析传统时标网络图编制方法的基础上,通过编制实践,提出了一种实用改进型的双代号时标网络图的编制方法．应用这一方法,可大大简化网络图的编制过程,并使之便于调整。     

网络图虚工序自动识别算法的改进

为进一步优化网络图虚工序自动识别算法,提高计算机自动绘制网络图虚工序的效率,在分析虚工序的添加原理和以往的虚工序自动识别算法存在的问题的基础上,针对2种不同类型的虚工序,采用分类识别、增加判断条件的方法对该算法进行了改进,并举例对算法效果进行了验证.通过对改进后的算法与以往算法的效果进行对比可以证实:改进后的算法不仅在内容上更为具体,而且有效地减少了网络图中重复、多余的虚工序,进一步优化了网络图的结构.     

基于改进主成分分析法的全国城市化水平研究

从区域经济、人口、基础设施和生活方式等4个方面入手,构建城市化水平评价指标体系。由于传统的主成分分析法未考虑原始评价指标对评价问题的重要性上的差异,因此运用改进的主成分分析法对全国31个地区及城市城市化水平分析并排名。由改进的主成分分析法计算得到的结果看我国31个地区城市化水平有较大的差异,沿海地区、珠江三角洲地区和长江流域地区发展水平较好,西北部地区城市化进程则相对较慢,阐述了具体地区的客观经济及人文环境造成此种差异的原因,并对未来城市化发展方向讨论了一些改进思路。     

归一化主成份及应用

本文提出了归一化主成份的概论的计算方法，并介绍了它的性质，利用归一化成份可以解决一类带有约束条件的降维问题，最后给出了一个应用实例。     

基于核主成分分析的教练评价模型

美国大学生体育联盟中有许多知名教练,选取恰当的标准去全面的评价一个教练是很重要的。文章基于主成分分析法和核主成分分析法建立了一个可以评价多种因素的教练评分方式,利用该评分方式能够对教练评价得出更精确的结论。     

基于改进核主元分析的故障检测

针对电主轴系统特点,提出基于改进核主元分析(KPCA)的故障检测方法,引入混合核函数的定义,将多项式核和径向基核的混合核方法与主元分析方法(PCA)相结合,解决采用单一核函数诊断故障时的高误诊率问题.首先对数据进行预处理,然后使用混合核函数对数据矩阵进行映射,映射到高维特征空间,使非线性数据变量变为线性数据变量,并使用PCA提取变量数据的高维空间相关特征确定主元个数,最后根据混合非线性主元特征计算出的T2和Q统计量,实现在线故障检测.该方法改进传统核函数的选取方法,充分考虑工业过程中的非线性,更精确地描述工业过程特性,可以准确、有效地检测出电主轴系统故障.对田纳西-伊斯曼(TE)过程以及电主轴系统的应用实例证明该方法的可行性.     

一起非电量保护冷控失电500kV主变跳闸事故分析

本文详细分析了一起由于某时间继电器误动造成的主变非电量保护冷控失电造成主变跳闸失压的实例,指出了引发问题的关键点,为强油风冷的高电压主变的配件选型、安装调试及运行维护提供了参考意见及改进建议.     

调制解调器选择的主成份分析法

将数理统计的主成份分析法及专家评估结合起来，进行调制解调器的定量评价与选择。     

基于主成分聚类分析的采矿方法优选

 采矿方法优选涉及到多指标体系的分类及综合评价问题,利用主成分分析简化了指标结构,将主成分分析与聚类分析相结合,提出了主成分聚类分析法,并基于该方法对来自某矿山的15个试样的采矿方法进行了优选。在此过程中,针对传统主成分分析方法的缺点和应用中可能出现的误区,通过均值化改进了主成分分析的特征提取,通过以主成分得分为新的数据基础做聚类分析改善了综合评价效果;对主成分含义给出了较为明确的解释;对主成分聚类、第一主成分得分、主成分综合得分的排序结果进行了对比分析。研究表明,主成分聚类分析法则既可以对多变量数据进行合理地分类,又能对各类优劣程度做出综合评价,能充分反映矿山的实际情况,终选出的采矿方法在工业试验后成效显著,验证了该决策方法是切实可行的。     

连通图划分定理及其在图计数中的应用

本文证明了关于连通图划分的一个定理.运用这个定理,简化了标号连通图和标号树的递归计数关系的证明,并导出了给定价数和根点块数的有根标号连通图和二色标号连通图的递归计数式.     

群图的基本理论及置换群图的构造

建立了群图与可靠通信网之间的关系及群图构造的基本理论 ,在此基础上得到构造置换群图的两种实用方法——最小生成元法和轮换群图法 ,并应用这两种方法得出置换群可以生成任意 n节点和大于其最小连通度的连通群图的结论     

多处理器互连网络诊断性和容错性的细胞图自动机算法

本文将细胞图自动机概念引入多处理器互连网络，并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法，从而给出了研究互连网络诊断性和容错性的另一种有效方法。     

互连网络诊断性与容错性的细胞图自动机算法的串行模拟

本文对作者以前提出的细胞图自动机算法,给出了串行模拟结果,特别地给出了这些串行模拟程序对几种重要的互连网络如超立方体,交叉立体和Ｍｏｂｉｕｓ立方体模拟的一些具体结果及效率分析．     

MBIUS梯图和梯图的升分解

本文证明了Mobius梯图和梯图是可以升分解的。     

K连通图的k分割多项式算法

图G的K分割问题可描述为:输入(Ⅰ)G=(V,E),G为简单无向图,其中|V|=n,|E|= m;(Ⅱ)a_1,a_2,…,a_k k个G中不同的顶点;(Ⅲ)n_1,n_2,…,n_k k个正整数满足 n_1+n_2+…,+n_k= n.输出(V_1,V_2,…,V_k),对1≤i≤k,满足(Ⅰ)a_i∈V_i;(Ⅱ)G[V_i]是连通图;(Ⅲ)|V_i|=n_i.本文给出时间复杂性为O(knm)通用K连通图的k分割多项式算法.     

准补图的紧性和超紧性

推广了补图的概念,找到了另一类紧图和紧超紧图,对于（ｍ,ｋ）圈的准补图是否为紧图或超紧图作了详尽的讨论。     

自补图的平面性讨论

分析探讨了所有自补图的平面性及外可平面性，得出了v≤8的自补因是可平面的；v≤5的自补图是外可平面的。     

极大平面图及其同胚图的完备着色

对平面图Ｇ，使得Ｖ（Ｇ）∪（Ｇ）∪Ｆ（Ｇ）中相邻或相关元素均着不同色的最少颜色数，称为Ｇ的完备色数ｘｅ（Ｇ）．本文证明了若Ｇ是极大平面图或其同胚图，ｘｅ（Ｇ）≤Δ（Ｇ）＋４．     

完全多部图的G-填充和覆盖

设图G是由P4带一条悬边所组成的五点四边图，本文确定了完全图Kv和完全多部图Kn(t)的图G填充数和覆盖数。