构造算法

摘要： 网络的哈密顿性质在信息通信领域中具有重要的应用。具有哈密顿性质的网络能够高效率地进行线性或循环通信。交换交叉立方体(ECQ)网络是一种性能优良的互连网络。它既有较小的网络直径,又具有较低的构造成本。如果在ECQ网络的多播路由算法中使用哈密顿性质,则能够有效地减少ECQ网络通信中的死锁和拥塞。对ECQ网络中嵌入哈密顿圈的构造算法进行了研究。首先,给出了当s≥3和t≥3时,ECQ网络上从任意节点出发构造哈密顿圈的算法。然后,给出了当1≤s≤2时,ECQ网络上哈密顿圈的构造算法。最后,通过仿真试验验证了算法的正确性、有效性和高效性。本研究结果可为ECQ网络哈密顿性质的应用提供重要的理论依据。

摘要： 针对三维不规则排样构造算法的瓶颈问题提出了两方面改进:首先,将不规则三维零件进行矢量图与像素图的混合表达,在算法的初始阶段,零件采用矢量方式表达;在寻找最优排样姿态阶段则使用立方体微粒表达;在算法末尾阶段为了消除零件之间的缝隙并输出精确的排样图,零件恢复为矢量表达.然后,引入航空航天领域的"全姿态"概念:借助经线和纬线在球体上均匀布置多个表面点;以球心为起点,以表面点为终点,从而确定多个旋转轴.通过这种方法,零件可以获得比传统方法更多的旋转轴,从而大大提升了排样姿态的优化搜索空间.通过算例证明,所提算法具有执行速度快和排样性能好的优点.

摘要： 在采用二叉树模型构建的有向双环网络路由模型的基础上,研究有向双环网络的移动路由拓扑对称构造算法,通过二叉树模型处理有向双环网络路由问题,确定有向双环网络的紧优对称无限簇,处理有向双环网络的最佳路由拓扑对称问题;采用双环拓扑优化算法模拟计算有向双环网络移动路由拓扑,确定最佳双环网络拓扑;并研究移动路由分布式容错算法,当有向双环网络内个别节点出现故障时,提升路由算法的坚定性,使其发挥最优化拓扑性能.通过同相关路由构造算法的对比,证实了该路由构造算法具有网络延迟上升速度低、吞吐量高的优势.综上所述,表明该算法具有较高的拓扑性质和通信性能.

摘要： 在采用二叉树模型构建的有向双环网络路由模型的基础上,研究有向双环网络的移动路由拓扑对称构造算法,通过二叉树模型处理有向双环网络路由问题,确定有向双环网络的紧优对称无限簇,处理有向双环网络的最佳路由拓扑对称问题;采用双环拓扑优化算法模拟计算有向双环网络移动路由拓扑,确定最佳双环网络拓扑;并研究移动路由分布式容错算法,当有向双环网络内个别节点出现故障时,提升路由算法的坚定性,使其发挥最优化拓扑性能。通过同相关路由构造算法的对比,证实了该路由构造算法具有网络延迟上升速度低、吞吐量高的优势。综上所述,表明该算法具有较高的拓扑性质和通信性能。

摘要： 通用后缀树因其优良的结构特征被广泛应用于序列匹配、最长公共子序列查找等场合.在大数据时代,待处理序列的规模往往十分庞大,这给通用后缀树的构造带来巨大挑战.为应对这一挑战,本文提出一种并行分布式的通用后缀树构造算法.该算法采用子树划分与合并的思想,将构造过程分解为多个子任务并行执行,算法基于Spark平台设计实现,字符序列以弹性分布式数据集(RDD)形式存储,任务在RDD上分布式执行.基于真实数据集的实验表明,对数十亿字符序列构造通用后缀树,其构造过程可在7分钟内完成,由此可见,本文所提算法可高效解决大规模通用后缀树构造问题.

摘要： 构建数学模型是一个综合性的过程,是数学能力和其他各种能力协同发展的过程.在计算教学“构造算法”过程中进行数学建模教学,使学生充分体验由直观算理到抽象算法的过渡和演变过程.不仅能促进学生对具体算法的产生、发展、应用的综合认识,达到循“理”入“法” ,以“理”驭“法” ,大大提高计算能力,而且可以使学生感觉到利用数学建模的思想结合数学方法解决实际问题的妙处,进而对数学产生更大的兴趣.

摘要： With the development and improvement of formal concept analysis ( FCA) ,triadic concept analysis ( TCA) gets more and more attentions. As the expansibility to FCA,TCA is a kind of new theory to analyze three-dimensional data. TCA is applicable to process information. Incremental algorithm for the construction of concept lattice are of key importance. Based on fundamental theories of TCA,we introduces an incremantal algorithm for constructing concept trilattices. The algorithm decomposes a given triadic context into several triadic contexts just having one condition as formal contexts firstly. It gets a set of triadic concepts under each decomposed triadic context utilizing a construction algorithm of concept lattice. Concepts convert to triadic concept by adding the corresponding ad-diton as modus. Secondly the set of triadic concepts under the given triadic context can be got through specific combination operation. Finally the algorithm builds the relation of all triadic concepts by utilizing the quasiorder relation between triadic concepts. The theory and experimental results show the proposed algorithm is of correctness.%随着形式概念分析的发展和完善,三元概念分析也逐渐受到了越来越多的关注,其作为形式概念分析的扩展,是一种新的分析三维数据的理论.渐进式算法是概念格构造的一类重要算法.文中从三元概念分析的基本理论入手,采用渐进式的思想提出了概念三元格的构造算法.算法首先将三元背景分解成多个单条件的三元背景,将此看作形式背景,利用概念格构造算法求形式背景下的概念集合,增加方式为对应的条件将概念转换为三元概念,然后通过给出特定的结合操作逐步地构造多条件下的三元概念集合,最后运用三元概念之间的预序关系建立三元概念之间的关系.理论证明和实验结果表明:该算法是正确的.

摘要： Constrained concept lattice is an effective tool for data analysis. In the construction process, a lot of to judge the nodes whether meet the constraint condition is the result of one of the main reason for the low efficiency of lattice structure. Constrained con-cept lattice is targeting properties of interest to the user is built in the style,and the traditional concept lattice generation algorithm is based on the incremental algorithm while concept lattice based on attribute is by increasing property to realize the renewal of concept lattice,the construction algorithm of constrained concept lattice based on the properties of lattice construction can reduce the child nodes of the parent node is to satisfy the constraints of the number of,so as to improve the constructing efficiency of constrained con-cept lattice. On the basis of this,this paper proposes an algorithm for generating constraint concept lattice based on attribute,and gives the processing process for different constraint conditions. Finally,the traditional Chinese medicine diagnosis text as a form of back-ground,the experiment proved that the attribute based constraint concept lattice algorithm can effectively reduce the construction time.%约束概念格是一种数据分析的一种有效工具.在其构造的过程中,判断节点是否满足约束条件是导致格的构造效率低下的原因之一.约束概念格是针对用户所关心的属性建格,传统的概念格生成算法都是基于对象的渐进式算法,而基于属性增加的概念格是通过增加属性来实现概念格的更新,采用基于属性的约束概念格构造算法建格能减少判断是否满足约束条件的次数,从而提高了约束概念格的构造效率.在此基础上提出一种基于属性的约束概念格生成算法,给出对于不同的约束条件的处理过程,最后以中医诊断文本和UCI数据集作为形式背景,实验验证了基于属性的约束概念格算法的正确性,并且能够有效的减少建格时间.

摘要： Complex network is the abstract topology of a large number of nodes and edges in reality. How to reveal the influences of internal network topology on network connectivity and vulnerability characteristics is a hotspot of current research. In this paper, we analyze the influence of assortativity according to Newman’s definition of assortativity in a given degree distribution. To fully understand the influence of assortativity we should change the assortativity to see how the topology of network changes. But we find the existing greedy algorithm cannot improve assortativity effectively. First we put forward a deterministic algorithm based on degree distribution and an uncertain algorithm based on probability distribution to increase assortativity. The deterministic algorithm can create a certain network which has a large assortativity without changing node degree. The uncertain algorithm can increase the assortativity continuously by changing the connection of edges. And the uncertain algorithm creates different graphs each time, so the result of the algorithm is uncertain. Then we test our algorithms on three networks (ER network, BA network, Email network) and compare with greedy algorithm, and the experimental results show that the uncertain algorithm performs better than greedy algorithm in three networks which have a large span of assortativity. And our deterministic algorithm performs well in a real world network. We find that we can increase assortativity coefficient up to 1 in ER network. This is because nodes in the ER network are peer to peer. We can also show that that the assortativity cannot increase up to 1 in some networks because nodes in these networks are not in the same status. Because we obtain a large span of assortativity, we can fully understand the change of network topology. On this basis, we analyze the changes of clustering coefficient when using the uncertain algorithm based on a probability distribution to increase the assortativity. We find that there is a certain correlation between assortativity and clustering. And we study the micro influence of uncertain algorithm on network, by which the reason of the change of clustering coefficient is explained. We calculate the changes of giant branches and small branches. The changes of the number of nodes in giant branches and the number of small branches show that the scale of giant branches becomes smaller, which means that the connection between nodes in giant branches becomes closer. The increase of the number of small branches means that the network as a whole becomes more fragile. So we can show how the uncertain algorithm changes the topology of the network without changing the degree of nodes in the network. Then we can use this algorithm to change the network to obtain a larger span of assortativity for further study.

摘要： 针对经典P圈构造的Grow算法的缺陷,提出一种改进的NewGrow算法,利用先验效率对备选圈进行筛选,并在实际网络拓扑中进行了仿真.结果表明,该方法提高了备选P圈的质量,减少了构造P圈的数量,减轻了网络节点的负担,提高了网络资源利用率.

摘要： 最大速度恒定的连续Petri网(CCPN)是由David首先提出的一类时延连续Petri网模型,构造其演变图是对其性质进行分析的一种有效方法.而对于含有效冲突的最大速度恒定的连续Petri网,由于有效冲突所引起的变迁激发的不确定性,使得构造演变图变得较为困难.基于有效冲突的两种解决方式一确定优先级或按比例分配流量,给出了计算各变迁瞬发速度的算法2,进而对含有效冲突且有界的CCPN,提出了演变图的构造算法3.利用其演变图,可以对含有效冲突的CCPN进行性能分析.

摘要： IRA码具有接近Shannon限的潜在能力，而且编译码复杂度较普通LDPC 码更低。研究了类IRA 码的图模型结构，指出校验矩阵的构造即将变量节点与链上校验节点进行合适的连接。详细分析了在链外加入度为2、3、4的变量节点所产生的环及可能产生的低重码情况，通过Tanner 图说明短环与低重码字对纠错性能的影响。性能仿真表明，将图模型结构分析的结论运用于类IRA 码的构造算法之中，能够取得理想的纠错性能。

摘要： 在经典图论中，哈密顿圈问题是指在给定图中，是否存在经过图中每一个点一次且仅一次的一条巡回路线。本文提出的广义哈密圈问题是指在给定图中，从单个或若干个顶点出发是否存在多条只经过每个顶点一次的巡回路线。文中给出了它们的定义及应用在旅行推销员问题上的实用模型。在解决经典哈密顿圈问题的S—O算法基础上，提出了解决广义哈密顿圈问题的构造算法，并用300多个实例进行了验证。最后用一个MTSP案例说明了算法的优越性。

摘要： 粗糙集理论是波兰科学家Z.Pawlak于1982年提出的一种处理模糊性和不确定性的数学工具.其早期研究成果主要是针对完备信息系统的,基于不完备信息系统的粗糙集方法,近些年取得了一些重要的进展.从不同的角度出发,文通过运用由数据导出的相容关系、量化容差关系和限制容差关系分别提出了不同的针对不完备信息系统的粗糙集扩展模型.与以上模型不同,提出的粗糙集理论模型对相容关系的结构进行深入分析,证明了极大相容块是不完备信息系统中的最小知识颗粒;以极大相容块为基本知识颗粒定义的近似算子比以对象的相容类为基本知识颗粒定义的近似算子有更高的近似精度;对于决策系统而言,以极大相容块为基本单位构造区分矩阵,简化了区分矩阵的规模,提高了用区分矩阵求约简的效率. 文所提方法的优势均是以获得属性集所决定的极大相容块为基础的,所以研究极大相容块的快速构造算法显得尤为重要.本文基于极大相容块技术的粗糙集模型,研究了不完备信息系统中极大相容块的性质,提出不完备信息系统中极大相容块的分层递阶构造算法,并通过实例进行了验证。

摘要： 为解决Web服务间的自适应调用关联问题，从服务间的逻辑调用关系出发，提出一种Web服务隐式逻辑关联图的构造方法。在该方法中，Web服务被简化为三元组，给定的Web服务集对应的三元关系集可分解为输出子项集和输入子项集两个简单的二元关系。服务链是输出子项集和输入子项集连接运算的结果，构成Web服务关联图的边。给出了子项集的构造算法和Web服务关联图的构造算法，并进行了相关实验。实验证明了所提方法的有效性。

摘要： 提出了一个分布式的、支持节点移动性的蓝牙匹克网构造算法DDBNF,它可以有效地将随机分布在某个区域内的,n个节点划分为若干个匹克网.该算法只需获得每个节点的本地拓扑信息(一跳邻居节点),基于权值大小选举主节点,允许每个普通从节点直接访问至少一个主节点,保证了每个节点对之间快速的匹克网间以及匹克网内通信.

摘要： 多尺度Reeb图(MRG)是一种常用的表示模型拓扑结构的方法，被广泛地应用于模型的划分、变形以及搜索等领域。但是，对于一些由不连通的部分组成而在整体上有明显拓扑结构的模型，基本上不可能建立完整的MRG，也就无法进行下一步的检索工作。针对这种情况本文提出了一种解决方法。先根据模型各部分的特征对其进行连接，再生成MRG。实验表明，这种方法在大部分模型上工作良好，生成的MRG可以作为下一步检索工作的依据。

摘要： 采用适用的过程模型有助于保证需求过程的需求开发效果。然而构造新过程模型仍然是一项富有挑战性的任务,即便对已有通用过程模型进行定制也需要大量的工作。多维需求过程模型的构造方法能够有效支持过程定义和定制。总结了已有多维需求过程模型。多维需求过程模型的构造方法能够有效支持过程定义和定制。总结了已有多维需求过程模型的构造方法现状；针对其存在的不足,进一步提出了一种多维状态驱动的需求工程过程方法(multi-dimension State-Driven Reqrirement Engineering Process Method)SDREPM,并给出了SDREPM方法的形式化定义和基于SDREPM的过程模型构造算法。最后给出了SDREPM方法在实际项目中的一个应用实例。

摘要： 本文给出了二维PEBI网格的有关概念,分析了二维PEBI网格构造算法和网格的尺寸和质量控制的研究进展,提出了一种新的网格质量的控制算法。最后，给出了应用实例以说明算法的有效性。

摘要： 本文利用有限域幂函数构造S盒,对这些S盒利用仿射等价进行分类并给出计数,证明了等价S盒具有相同的差分和线性性质.通过等价划分可确定生成S盒所用幂变换,表明求逆幂函数S盒在所有幂函数S盒中具有最好的差分和线性性质.最后,给出了Rijndael算法S盒和Camellia算法S盒之间的仿射等价变换,表明两者采用相同类别的幂函数生成.

摘要： 作为一个实施方式的构造物设置用支架，横梁(15)具有沿着相同方向延伸的一对侧板，横梁(15)通过连接多个梁部件(151、152)而形成，该梁部件(151、152)形成为利用主板连结一对侧板的沿着上述方向延伸的各边而成的形状。被连接的各梁部件(151、152)形成为至少一方的主板端部或侧板端部的一部分被切除的形状。在各梁部件(151、152)的一方的各侧板端部重叠于另一方的各侧板端部的外侧或者内侧的状态下，连接上述一方的各侧板端部和上述另一方的各侧板端部。

摘要： 本发明公开了一种基于ai算法的数字人外界纹理构造分析系统，用于解决为了解决现有数字人外界纹理构造存在工作量大，纹理构造效率低进而导致增加纹理构造时长问题；本发明是将纹理数据依据纹理构造区表面模型进行分类得到纹理构造区表面模型对应的纹理数据并压缩得到纹区数据包，将纹区数据包通过AI分配算法并结合配端值、端里值和传息值得到构造分值，通过构造分值合理的选取对应的纹理构造端，进而通过纹理构造端对纹理数据中的每条纹理识别以得到纹理的三维信息，通过三维信息依次将每条纹理刻画在纹理构造区表面模型以得到对应纹理构造模型，从而快速的对数字人模型进行外界纹理构造，提高处理效率。

摘要： 一种基于粒子群算法的电路能量函数构造方法，包括以下步骤：(1)使用微分方程构建电路的准稳态微分方程；(2)根据准稳态微分方程定义粒子的位置；(3)产生第n个粒子当前时刻的位置信息与速度信息；(4)使当前粒子的位置满足能量函数；(5)计算当前粒子的稳定性指数；(6)重复步骤(3)～(5)，继续生成第n+1个粒子的位置信息与速度信息，使第n+1个粒子的位置满足能量函数件，计算第n+1个粒子的稳定性指数；(7)根据各粒子的稳定性指数计算当前时刻各粒子的局部最优位置及粒子群全局最优位置；(8)根据粒子群全局最优位置计算系统能量函数。本发明能避免因被研究系统的非线性变量过多带来的“维数灾”问题，并有效降低计算量。

摘要： 本申请公开了一种通信网络中单链成环的构造算法，对节点集V中的节点进行遍历计算，在所有节点中筛选出所有第一节点，并对每一个第一节点进行单链成环计算；然后，根据单链成环的计算结果，获得单链成环时所要增设的边。本申请公开了一种通信网络中单链成环的构造算法，可自动化识别和定位通信网络中的单链结构，并在此基础上，计算单链成环的构造方案，为之后的单链成环工作提供指导与建议。

摘要： 本发明公开了一种线结构光三维测量系统及3D纹理图像构造算法，该系统包括CCD摄像机、二维移位固定支架、线激光器和二维调整平台；所述CCD摄像机固定于所述二维移位固定支架的一端，所述线激光器固定于所述二维移位固定支架的另一端；所述二维调整平台设置于所述二维移位固定支架上，用于放置被测物。基于该系统的3D纹理图像构造算法，以一种新的颜色纹理映射方法来构建由真实图像轮廓线构成的不失真三维轮廓曲面，其核心思想是：通过颜色纹理映射使无任何色彩的二值化的轮廓线具有色彩信息(或灰度信息)。本发明能够重建出具有真实表面纹理的三维纹理模型。

摘要： 本发明公开一种APP wrapper的构造算法，包括以下步骤：1、打开目标activity，通过外部直接构造的intent打开或通过uiautormator2框架在每个activity的界面上找到相对应的widget模拟点击打开；2、滚动处理，通过试探算法模拟将屏幕swipe到目标界面，从中抽取数据；3、建立数据采集路径规则，通过直接组装url实现页面的遍历采集或通过挨个模拟点击app索引页面上的每一项；4、搭建数据抽取规则，抽取规则设为三个部分：滚动的swipe的step数、屏幕固定不变的框架Xpath和数据Xpath；通过上述过程，实现基于安卓app的数据解析机制抽取相关信息的目标。

摘要： 本发明实施例提供的基于闭合轮廓线的三维闭合曲面构造算法，属于三维建模领域，其包括输入一系列轮廓线数据，轮廓线数据包括点坐标、点标记和平面标记；分别在各个轮廓线所在平面生成属性采样点；根据所述属性采样点的属性值对当前空间进行插值；利用CGAL对插值后的空间进行等值面提取，所提取出的等值面即为所述三维闭合曲面。相较于基于轮廓线的直接连接方法，该算法不需要考虑轮廓线之间的对应关系和轮廓线之间的形态和节点数的差异，同时也适用于轮廓线多分叉的情况，而且也不用考虑轮廓线的凹凸性，对非凸轮廓线同样适用，它易于实现，计算速度快，只需要轮廓数据，具有基本的几何性质即可完成曲面构造。

摘要： 本申请公开了一种通信网络中单链成环的构造算法，对节点集V中的节点进行遍历计算，在所有节点中筛选出所有第一节点，并对每一个第一节点进行单链成环计算；然后，根据单链成环的计算结果，获得单链成环时所要增设的边。本申请公开了一种通信网络中单链成环的构造算法，可自动化识别和定位通信网络中的单链结构，并在此基础上，计算单链成环的构造方案，为之后的单链成环工作提供指导与建议。

摘要： 本发明提出了基于平均测试代价的一维尺度决策树构造算法，涉及智能服务、机器学习领域，通过原训练示例利用EP准则得到新背景训练集，在每项测试成本、经济因子和完整阔值已知的情况下，综合考虑和

摘要： 本发明公开了一种线结构光三维测量系统及3D纹理图像构造算法，该系统包括CCD摄像机、二维移位固定支架、线激光器和二维调整平台；所述CCD摄像机固定于所述二维移位固定支架的一端，所述线激光器固定于所述二维移位固定支架的另一端；所述二维调整平台设置于所述二维移位固定支架上，用于放置被测物。基于该系统的3D纹理图像构造算法，以一种新的颜色纹理映射方法来构建由真实图像轮廓线构成的不失真三维轮廓曲面，其核心思想是：通过颜色纹理映射使无任何色彩的二值化的轮廓线具有色彩信息(或灰度信息)。本发明能够重建出具有真实表面纹理的三维纹理模型。