关于一类方形双连环网的算法

双连环网(DLN)作为一种网络结构最初于1974年由D．Coppersmith和C．K．Wong提出．近年来，对DLN的研究日渐广泛．众所周知，DLN的最小距离图形(MDD)是L形的．给定一个正数N，能否找到一个双连环网，使它的直径是所有具有N个结点的DLN中最小的是一个有趣的问题．对于一个L形的图形来说，它的直径很容易计算．基于此，为了寻找到上述的DLN，许多专家进行了不懈的研究，也获得了许多好的结果。在本中，作者提出了一个寻找方形双连环网的O(1)快速算．所用方法仅涉及到初等数论的知识。     

计算双连环图G（N,S1,S2）的直径

双连环网Ｇ（Ｎ，Ｓ１，Ｓ２０在计算机局域网设计中有重要应用，对其直径的计算和估计更是问题的关键所在。国外早在７０年代就有人在研究Ｇ（Ｎ，１，Ｓ），并对其直径的计算和估计得到了许多结果。国内也有人讨论Ｇ（Ｎ，Ｓ１，Ｓ２），对其直径的计算提出了一种有效方法，但作者发现其证明并不完善，经新定义了同余式ｘＳ１＋ｙＳ２＝０（ｍｏｄＮ）的最小非零解并证明了其唯一性后，作者用初等数论的方法给出了其结果的严格证明     

基于QMR法的双连通区域数值保角逆变换计算法

研究了基于模拟电荷法的双连通区域数值保角逆变换问题。利用Krylov子空间中的迭代算法—QMR算法求解基于模拟电荷法的双连通区域数值保角逆变换中的约束方程组,得到了模拟电荷量和逆变换半径,构造出了近似保角逆变换函数,实现了双连通区域的数值保角逆变换。     

环网方向保护配合最小断点集的遗传计算方法

针对多环复杂电网方向保护整定计算中最小断点集的确定,提出了保护依赖度和主/后备保护依赖集的新概念.首先将有向简单回路的形成归结为环网中所有保护依赖度大小的比较和保护依赖集的深度搜寻过程,然后利用复杂环网方向保护最优整定配合中最小断点集(MBPS)的启发知识,最后将MBPS的计算等价为0-1整数二次规划问题.基于遗传优化计算原理,提出了MBPS问题的遗传计算方法.该方法能统一处理环网中的T接线、辐射线路等保护的配合问题.算例表明,该方法简单并且有效,大大降低了问题的计算复杂性.     

计算双连环网G(N,S1,S2)的直径

双连环网Ｇ（Ｎ,Ｓ１,Ｓ２）在计算机局域网设计中有重要应用,对其直径的计算和估计更是问题的关键所在．国外早在７０年代就有人在研究Ｇ（Ｎ,１,Ｓ）,并对其直径的计算和估计得到了许多结果．国内也有人讨论了Ｇ（Ｎ,Ｓ１,Ｓ２）,对其直径的计算提出了一种有效方法,但作者发现其证明并不完善,经新定义了同余式ｘＳ１＋ｙＳ２≡０（ｍｏｄＮ）的最小非零解并证明了其唯一性后,作者用初等数论的方法给出了其结果的严格证明     

电力环网分布式故障定位系统设计

提高电力线路环网供电可靠性对于环网的实际应用具有十分重要的意义，本从一个比较新颖的技术角度出发，提出了一种环网线路的快速故障诊断方法，其具有结构简单、可靠，对线路拓扑结构的适应好等特点。     

模的共形不变性

复平面内两个有界非交闭集的模是共形不变的，本文对双连通区域的情形给出一个比较简洁的证明。     

基于遗传算法的波分复用环网业务疏导

通过把波分复用环网中的业务疏导问题归结为组合优化问题，提出了一种基于遗传算法的业务疏导算法，该算法可用于单向环网或双向环网，并适用于任何类型的业务需求，数值结果表明，该算法的性能优于贪婪算法，总体和模拟退火算法相当，甚至在某些方向还优于模拟退火算法。     

高级语言中的类型等价问题

本文针对强类型语言中的类型等价问题，研究了几个影响较大的高级语言对此问题的解决办法，讨论了结构等价与名字等价的利弊，进而分析了类型等价概念在高级语言中的作用，在此基础上，提出一个推荐方案，可以兼收结构等价与名字等价的长处，而不必付出额外的代价。本文最后对如何解决XYZ／G语言的类型等价规定提出了建议。     

消除环网水力失调和热力失调的有效措施

分析了环网水力失调及环网热力失调的原因,分别提出了环网水力工况和热力工况的调节办法。     

三环网络G（N;s1,s2,s3）的直径及其紧优性

根据三环网络的拓扑结构,利用等价树的思想构造出三环网络的最小路径图.研究了等价树的相关性质,以及三环网络的信息传输的最小延迟与等价树层之间的关系,并给出了三环网络直径的计算方法.利用计算机搜索,找到了大量的紧优三环网络,并与紧优双环网络进行了对比,给出了紧优三环网络的分布特性.验证了Aguiló-Gost所给出的三环网络直径的下界.     

电容储能焊参数优化设计

通过分析推导得出了放电电流峰值时间ｔｍ与放电回路等效电感及等效电阻Ｒ的优化关系式，分析了放电回路等效电感Ｌ的来源，并为调整及选择电感Ｌ实现焊机节能优化设计提供了有效途径。     

环状给水管网拓扑关系的自动搜索

文章研究环状给水管网拓扑关系的自动生成,减少数据输入量,方便给水管网的水力计算。利用Au-toCAD下的Visual LISP开发语言编制程序,实现对给水管网节点和管段的自动编号,进而自动生成邻接矩阵;在此基础上,结合图论的有关知识完成基环的自动搜索,同时能识别基环的公共管段;通过数据转化,利用邻接矩阵生成管网基本关系矩阵。     

2族新的2紧优双环网无限族

证明了一个特定的不含紧优和几乎紧优双环网无限族在一定条件下仅有4类2紧优双环网无限族,对徐俊明找到的8类2紧优双环网无限族进行合并及归类.最后,找到了2族新的2紧优双环网络无限族.     

分布式三环网络传输延迟

分布式三环网络是至少具有一个环结构的网络，利用层图模型，首先用整数分拆的方法重新给出了一般环网络直径的上界，重点研究了三环网络，给出其直径的上界，并给出N不太大时，三环网络取得最优的一个条件。     

有向环网D(n;s_1,s_2,s_3)的直径

环网的直径是网中任意两点间距离的极大值。对于给定的n个顶点,设计出具有最短直径的优化环网,必须首先解决计算环网直径的问题。本文利用数论的方法得到计算有向环网D(n;s_1,s_2,s_3)的直径的公式,解决了出度为3的有向环网的直径计算问题。对研究具有任意出度的有向环网的直径计算问题有一定参考作用。     

关于双环网络的二个定理

双环网络作为一种具有实用性和可靠性的计算机网络已经被广泛研究，本文首先修正了［５］中的一个引理，然后给出了双环网络直径的一个显式表达式以及它的一些推论．     

基于遗传算法的环形供热网可及性分析

针对集中供热环形网提出了可及性分析的概念,建立了相应的数学模型。在算法上,针对这一复杂的多变量非线性优化问题的特点,提出关于环形网的几个定理,并在此基础上对问题进行简化处理,采用最佳保留机制的变形标准遗传算法ＶＣＧＡ进行求解,利用遗传算法的强鲁棒性寻找问题空间的全局最优解。为弥补遗传算法后期局部搜索不力的缺陷,在ＶＣＧＡ搜索的基础上,采用直接搜索的方法进行局部微调,形成了一种混合算法。本文提出的可及性分析方法,可以为环形供热网的运行调节和优化调度提供指导,为系统的扩容改造提供依据。本方法已经在几个集中供热网等工程中具体应用。     

用计算机建立棉针织物的线圈模型

介绍了目前国际上有关建立针织物线圈模型的几种观点，叙述了从生产实际中取样，利用计算机建立实用型线圈模型的方法，同时，也分析了棉针织物的平衡状态。     

圈量子引力中源于Penrose双元计算的研究途径

利用圈算符中的抓是抓在圈量子引力自旋网腿中圈线上的方法.给出了一种正规化的等距面积谱和体积本征值的代数公式谱.利用这种方法,可实现圈量子引力的微分同胚约束和Hamilton约束方程的计算.同时证明了自旋网态在统一方法下满足这两种量子约束.