网络多中心问题的一种算法及其应用

本文提出用0-1整数规划的隐枚举法,求解网络的多中心问题,算法简单,容易实现.将该法应用于确定城市供水系统监测点的数目和位置,可得到满意的结果。

基于网格和图论的初始聚类中心确定算法

针对传统K-means算法随机选取初始聚类中心,易造成准则函数收敛速度慢、聚类结果陷入局部最优等问题,提出一种基于网格和图论的初始聚类中心确定算法。该算法将数据空间网格化,通过在网格单元上形成树的连通分支来选取初始中心点。采用模拟和真实数据集对该算法选取的初始中心进行测试,实验结果表明,改进后的K-means算法在降低时间复杂度、减少迭代次数以及提高聚类精度方面都取到了较好的效果。

极点图绘制的计算机化

用Ｃ２＋＋语言进行极点图绘制编程，在求出等值线之后，无须人工辅助可自动确定优势中心，若有多个优势中心可同时求出。该程序运算速度快，精度高，使用方便快捷。

一类图按参数α（H）的分类

在文［１］定义图参数的基础上给出了包括文［１］和［３］的图在内的一个无限图族参数的确定方法，从而将这个图族按ａ（Ｈ）作出了分类。

爪心独立图的圈可扩性

设Ｇ是顶点数不少于３的连通、局部连通图．如果Ｇ的爪心集合是点独立集，并且任意一个爪心的邻域所导出的子图是强２—控制的。

含有一个一度顶点的满足A(H)=3的图

关于图方程A(H) =n的讨论 ,重点是研究A(H) =2及A(H) =3的图H及其母图的性质 ,这就需要研究不同类型的A(H) =3的图。本文给出了含有一个一度顶点的满足A(H) =3的图。

不含悬挂点的A_3-图

对于图方程 A( H) =n的讨论 ,重点是研究 A2 -图及 A3-图 H及其母图的性质 ,这就需要研究不同类型的 A3-图 .本文给出了不含悬挂点的

爪与圈可扩性

图Ｇ中一个与Ｋ１，３同构的导出子图叫做Ｇ的一个爪，爪中的３度顶点叫它的爪心．用ｒ（ｖ）表示图Ｇ中所有以顶点ｖ为爪心的不同爪的数目．证明了阶数≥３的连通、局部连通图Ｇ，如果Ｇ的爪心集合Ａ是点独立集，且ｖ∈Ａ，ｒ（ｖ）≤ｄ（ｖ）－３。

满足a(H)=3的图的充分条件

本文给出了满足α(H)=3的图的一个充分条件,从而完整地刻划了文[3]给出的图类的结构特征。设n和m均为自然数.H是任意一个图,其直径d(H)=d_H(x_1,x_2)=2m-1。H=(V(H),E(H)),其中本文证明了如下定理:定理.设n>m,若H的子图H满足A.有;B.使,则α(H)=3。

一类满足A(H)=3的图

本文构作了一类满足A(H) =3的图 ,它不同构于文献 [2 ]中的图和文献

有给定半径的自中心图的最大边数

运用组合递归技巧证明了半径为 T 的 n 阶自中心图的最大边数满足某一关系,给出了几个有关的猜想.

图论在变截面箱梁断面扭转参数计算中的应用

介绍了用图论法计算变截面箱梁断面的扇性坐标.利用图论的基本原理建立箱梁断面的图论模型,并结合能量原理,推导出求解扇性坐标的矩阵方程.该法对于确定箱梁扭转中心位置和计算扇性坐标十分方便.给出示例的计算过程和结果,得出此方法非常适合于编程计算且计算结果准确.它使复杂的箱梁扭转计算问题得到简化.而且,用图论法还可以计算其他扇性特征参数.图论的应用,为解决箱梁扭转计算问题,编制通用的计算程序,提供了依据和参考.

爪心独立图的可扩圈

图Ｇ中的一个与Ｋ１，３同构的导出子图叫做Ｇ的一个爪。爪中的３次顶点叫该爪的爪心。Ｂ表示Ｇ中所有爪心构成的集合。本文将证明：设Ｇ是顶点数≥３的连通、局部连通图，如果Ｇ的爪心集合Ｂ是点独立集，且Ｇ－Ｂ是局部连通的，则Ｇ是完全圈可扩的。

中位封闭式滑阀控制的船舶液压舵机动态分析

利用功率键合图建立阀控船舶液压舵机负载系统的数学模型，并对其进行数字仿真和动态分析，为Ｏ型阀控系统及类似系统的最佳控制方案的选定。