深度优先与广度优先相结合的电网拓扑分析法

研究了电力系统按厂站分布管理的电网拓扑分析问题。在按厂站对电网图形建模基础上,采用深度广度相结合的方法对其进行拓扑分析。首先一厂站作为基本节点进行广度优先搜索,每层节点与下一层的连接关系由站内深度优先搜索确定。对整个建模网络完成一次遍历后,所有电气联通网络内的元件就实现带电状态判断、带电着色、非阻抗元件节点融合、节点编号和划分系统子网的功能。较其他方法而言,有较高的实用性。     

反义语泰的樊型

根据意义把反义语素划分为三种类型(一)意义上有逻辑上的矛盾关系;(二)意义上处于逻辑上的反对关系的两个极端;(三)意义上有反向对立关系.根据能否对举对比划分出甲乙两类.目的在于弄清反义语素的性质和范围,提供确定和辨析反义语素的方法.     

如何用Excel、Coord及Mapsource完成野外物化探测网的高效布设

通常用GPS布设物化探测网时,所有测点的编号及坐标等数据均由人工方式逐点输入到GPS,工作效率很低。笔者通过研究,探索出了一种通过Excel、Coord及Mapsource等软件批量输入测点编号及坐标的方法。解决了野外测点数据输入费时费力的问题,极大地提高了工作效率。     

一种基于网格划分的虚拟力部署算法的研究

针对移动传感器网络节点自部署的覆盖和能耗等关键问题,对部署区域进行正方形网格划分,结合虚拟力算法,提出了一种基于网格划分的修正虚拟力部署混合算法,并采用网格顺序编号法和网格螺旋编号法两种编号方法,分别对该部署算法的性能进行了仿真分析.仿真结果表明,与原始虚拟力算法相比,所提出的算法能更快更高地提高网络覆盖率;同时相较于顺序编号法,采用螺旋编号法时所提出的部署算法节能性能和能量均衡性能更好.     

有限元网格节点编号优化方法

本文采用的有限元网格节点编号优化方法是一种归纳、演绎方法 ,通过对节点编号最优的典型网格的各种拓扑特性进行分析 ,从中归纳出三条规律 ,然后再利用该规律去反复调整节点编号未优化的网格 ,直至网格中的带宽值不变为止。算例的结果表明 ,对于任意划分的有限元网格 ,利用该方法对节点重新编号 ,可得到较小的半带宽值 ,节省了计算机的内存空间 ,提高了计算效率。     

复杂激光点云数据中路面自动化提取技术

为了从数据量十分庞大的点云数据中提取出所需的道路要素,实现道路基础设施的数字化,该文提出了一种复杂激光点云环境中的路面提取方法.基于最近行车轨迹数据点进行道路剖面的划分,搜索出每个点的最近行车轨迹点,并根据它们的编号来进行剖面划分.采用两个连续点的距离、高程、点到行车轨迹的距离这三项指标,通过它们的阈值进行路面点的判断...     

椭圆型偏微分方程的三角形单元有限元的数值解法

本文以椭圆型偏微分方程问题为背景研究三角形单元的有限元方法.随着计算机图形学的发展,三角形单元划分取得了巨大的成就,可以得到质量非常好的三角形单元,进而提高偏微分方程的有限元方法的数值解的精度.本文采用节点增量算法,对问题区域进行三角形单元划分,得到的三角形单元满足Delaunay条件,再对三角形单元的所有节点采用自适应编号,最后运用三角形单元的有限元方法得到椭圆型偏微分方程的数值解.通过数值实验,得出相比传统的三角形单元的有限元方法,本文的三角形单元的有限元方法减小了舍入误差,提高了计算精度.     

关于图的控制集划分

通过分类归纳的方法,对图的控制集划分问题进行了研究,给出了控制划分数d(G)和全控制划分数d1(G)的上界,并确定了d(Pm×Pn)的所有确切值和d(Cm×Pn)部分的确切值.     

四类图完美匹配的计数公式

用划分,求和,再递推的方法给出了四类图完美匹配数目的显式表达式.所给方法可以计算出许多二分图所有完美匹配的数目.     

一种不确定区域间的方向关系模型

基于区间值及其运算性质给出了不确定区域间方向关系的表示及推理方法. 该方法不同于基于经典模糊集及其截集的方向关系模型, 利用区间值方向关系矩阵分析不确定区域间方向关系的隶属程度, 将不确定区域间的方向关系划分为不确定区域与不确定区域间的方向关系、 不确定区域与分明区域间的方向关系、 分明区域与不确定区域间的方向关系、 分明区域与分明区域的方向关系4种类型. 将分明区域作为不确定区域的特例统一处理.     

无序划分的若干计数式

正整数的“划分”问题是组合论的重要内容之一，但在ｎ为大数的情况下，欲求其无序划分之个数，并非易事．本文就无序划分的个数问题，提出了若干求其确值的计数式．     

对正整数n的m-分拆的若干注记

文[1]给出了正整数n的无序分拆的拓广概念--n的m-分拆,并给出了相应的分拆数p（n,m）的计数公式和一些性质.本文进一步给出了具有k个分部的n的m-分拆数pk（n,m）的生成函数以及它的一种递推关系.同时还指出了文[1]的一个错误.     

第二类Stirling数的一种推广

把含有n个元素的一个集合分成恰好有k个非空子集合的分拆数目就叫做第二类Stirling数,第二类Stirling数及相关问题一直以来就是人们感兴趣的研究课题,并有大量的研究成果,它在组合数学、数论中占有重要地位,有着广泛的应用.通过对第二类Stirling数的组合生成函数进行推广来对第二类Stirling数进行推广,定义了一类广义的第二类Stirling数,进一步获得第二类Stirling数的一些新的公式,推广了已有文献的结果.     

恰有7个部分的n-分拆的计数

设n是正整数,n-分拆是指将n表为一个或多个正整数的和的形式. 两个和式若仅有加数顺序的差异则视为相同的分拆. 称和式中的每个加数为这个n-分拆的一个部分.以Pr(n)表示部分数为r的n-分拆的个数.该文研究了部分数为7的n-分拆, 得到了P7(n)的简易计算公式.     

正整数拆分的几个性质

文章运用母函数和Ferrets图像讨论了正整数拆分问题，对Ferrers图像性质进行了扩充，提出了正整数拆分的几个性质，谈论了将正整数n按不同要求进行拆分时所对应的拆分数之间的关系．并对文献[1]的有关正整数拆分的两个定理进行探讨，推广得到了两个新的结论．     

自然数集的泛可加划分

本文对于由递推公式:u_m=u_(m-2)+u_(m-1),m≥3,初始值:u_1=a≥1,u_2=b≥1,所确定的递推自然数列,证明了下列结论:若d=(a,b)是奇数,且当a>b时,2|ab,则自然数集N的泛可加划分的个数为2(d-1)/2。若a>b且a、b的奇偶性相同,则N的泛可加划分不存在。     

有关正整数的一类分拆数的计算

讨论了正整数n的一些带约束条件的分拆问题.给出了计算其中三类分拆数的递推关系:一类为将n分拆成l个不同的分部(项),且分部量不超过正整数k的分拆数的递推关系;另一类为将n分拆成各分部量互不相同且分部量不超过k的分拆数的递推关系,进而给出了计算这类分拆数的一种计算方法;第三类为将正整数分拆成分部量不超过k且互不相同的奇偶分拆数的递推关系.     

基于环境剖分的层次拓扑地图及路径规划

针对基于拓扑地图的移动机器人路径规划问题,提出一种层次拓扑地图及相应的路径规划方法——边界方位法。层次拓扑地图分为剖分层和边界层,剖分层以环境剖分为拓扑节点,边界层以剖分的边界为拓扑节点。边界方位法首先在剖分层生成由剖分构成的路径序列,再将边界层转化为由边界构成的路径序列,最后根据机器人当前位置及边界之间的方位荚系实时生成实际路径。由于定义了边界之间的方位关系,使得机器人能够根据边界序列路径中的下一边界与当前边界的方位关系确定当前的运动方向,从而实现了实际路径的优化。理论分析和仿真实验均表明,该方法在增加少量存储信息的基础上,获得了较好的路径规划效果。     

自然数集的（a,b,k）型可加划分

本文对自然数集的(a,b,K)型可加划分作了一般性讨论,分别得出了:N的(1,b,k)型可加划分的个数,N的(2,b,k)型可加划分的个数;N的(a,a,k)型可加划分的个数。     

Ferrers图在正整数拆分中的应用

<正>整数的拆分与许多计数问题有着密切的关系.文章运用Ferrers图讨论了正整数拆分问题,得到正整数拆分的共轭拆分表达式,证明了正整数进行拆分的拆分数,可转化为求较小数n-m(m+1)/2的拆分数.