赋权图

摘要： 令G是一个简单赋权图,其每条边上的权重均为正实数.图G的拉普拉斯能量定义为LE(G)=n∑i=1|μi-(w)|,其中μi为G的拉普拉斯矩阵的第i大特征值,(w)为G的平均权重.该文给出了简单赋权图的拉普拉斯能量的若干下界,推广了关于非赋权图的拉普拉斯能量的已有结果.

摘要： 令G是一个简单赋权图,其每条边上的权重均为正实数.图G的拉普拉斯能量定义为(G)=G=∑i=1^nμi-w,其中μi为G的拉普拉斯矩阵的第i大特征值,w为G的平均权重.该文给出了简单赋权图的拉普拉斯能量的若干下界,推广了关于非赋权图的拉普拉斯能量的已有结果.

摘要： 对于含有n个变量的0-1背包问题,提出了利用DNA链的浓度来判断某种0-1组合是否为可行解的计算模型.该计算模型编码了3n-3种寡聚核苷酸片断,并利用这些编码合成对应于约束条件的、不同浓度的2 n-3种DNA链,作为数据池.随后,表示该0-1组合的DNA链被加入到数据池诱发链置换,根据可行解不会产生荧光来并行地搜索所有可行解.最后将可行解对应的目标函数加以比较,最终得到背包问题的最优解.结果表明,该模型的空间复杂度为O(n),时间复杂度为O(1).模型的优点是计算过程可自动进行,中间结果无需分离,无需人工干预,可靠性高.因此DNA计算求解问题的规模得以大大增加.

摘要： 该问题属于最佳推销员回路问题,文中首先对化工厂的检测点巡检进行概述,然后分析化工厂的巡检现状,并运用节约算法、启发算法对测站巡检线路进行优化,最后提出最优方案.

摘要： 点覆盖问题是一个在实际生活中具有重要意义的NP完全问题。蚁群算法为近年来新出现的一种仿生类随机寻优算法。文章运用蚁群算法研究了赋权图的最小点覆盖问题。给出了一个基于蚁群算法的近似算法,得出最小点覆盖问题的近似解。通过修改蚂蚁的状态转移概率公式,简化状态转移规则,建立了相应的数学模型,从而得出求解点覆盖的近似算法,最后进行了实例解析。实验结果表明该算法是行之有效的。

摘要： 基于201个国家5A级景区,充分考虑出行时间和出行方式的前提下,构建了三阶段TSP模型,利用遗传算法,为旅游爱好者规划合理的出行方案.结果表明:对于自驾游爱好者,要游览所有5A级景区,至少需要11年的时间;考虑乘坐高铁等到达景区所在省、租车自驾游览景区、住宿等的综合费用为392615元;模型推广后,对于北京的旅游爱好者,采用动车、高铁、飞机、自驾等综合出行方式,要在10年内游览所有5A级景区,费用为211204元.

摘要： 图论一开始由著名数学家欧拉提出,属于数学的一个分支.它是一个重要的现代数学工具,随着图论在自然科学,经济管理、工程技术以及社会问题等方面的频繁应用,对图论的学习和研究已不局限于数学界,其他科学如电子学、计算机科学等也都越来越重视对图论的研究.本文对图论的算法和应用做了简要的概述.

摘要： 针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验结果表明,改进算法可以得到一个赋权连通图的所有最小生成树,进而为决策者提供更全面的最优决策方案.

摘要： 研究了印刷线路板打孔问题,把印刷线路板的过孔问题转换成一个赋权图,成本由作业成本和时间成本构成.钻头的最优行进线路就是要在赋权图中,找一条经过所有点的路且在此路上打孔工序成本最小,以此实现提高打孔机生产效能的方案设计.研究对生产的组织管理、打孔作业等问题具有科学的指导意义.

摘要： 本文提出了一种基于缺陷的面向对象软件的系统测试方法。首先,针对软件集成测试阶段及其回归过程中发现的缺陷进行度量,然后,将度量的结果作为系统测试阶段的用例图中的UseCase和Actor的权值,再次,将用例图转化为赋权图,最后对赋权图进行遍历,给出系统测试阶段的测试策略。经实践该方法有一定的效率。

摘要： 旅行商问题，简称为TSP问题，是困难的NP完全问题，在工程实践中具有广泛的应用.利用常规的计算方法求解这个问题，计算所需的时间是随着问题规模的增大以指数形式增加的，因而无法有效地解决此类问题.DNA计算是一种新兴的计算方式，粘贴系统模型是其中基于粘贴运算的一种DNA计算的抽象模型.通过将旅行商问题转化为求赋权图中权值最小的Hamilton圈，利用粘贴系统模型的巨大并行性，可以有效地求解旅行商问题.

摘要： 目前集中供热应用的越来越多,集中供热的范围越来越大,集中供热的布置形式多种多样.本文通过分析给出一种采用图论的理论确定最优方案的方法.这对于大型的集中供热系统将减少几百万投资.

摘要： 目前集中供热应用的越来越多,集中供热的范围越来越大,集中供热的布置形式多种多样.本文通过分析给出一种采用图论的理论确定最优方案的方法.这对于大型的集中供热系统将减少几百万投资.

摘要： 目前集中供热应用的越来越多,集中供热的范围越来越大,集中供热的布置形式多种多样.本文通过分析给出一种采用图论的理论确定最优方案的方法.这对于大型的集中供热系统将减少几百万投资.

摘要： 目前集中供热应用的越来越多,集中供热的范围越来越大,集中供热的布置形式多种多样.本文通过分析给出一种采用图论的理论确定最优方案的方法.这对于大型的集中供热系统将减少几百万投资.

摘要： 目前集中供热应用的越来越多,集中供热的范围越来越大,集中供热的布置形式多种多样.本文通过分析给出一种采用图论的理论确定最优方案的方法.这对于大型的集中供热系统将减少几百万投资.

摘要： 目前集中供热应用的越来越多,集中供热的范围越来越大,集中供热的布置形式多种多样.本文通过分析给出一种采用图论的理论确定最优方案的方法.这对于大型的集中供热系统将减少几百万投资.

摘要： 目前集中供热应用的越来越多,集中供热的范围越来越大,集中供热的布置形式多种多样.本文通过分析给出一种采用图论的理论确定最优方案的方法.这对于大型的集中供热系统将减少几百万投资.

摘要： 本发明提出一种将De Bruijn彩色结构光图像转化为赋权有向图模型和赋权有向图模型简化方法，属于计算机图像处理技术领域。此方法将彩色条纹看待基本解码单位，对摄像机拍摄到的条纹颜色空间进行颜色分类化，采用图论将检测条纹图像转化为赋权有向图模型，并通过合并结点的方法对赋权有向图模型进行了化简，得到了简化赋权有向图模型，为以后寻找彩色条纹的匹配路径奠定基础。

摘要： 本发明提出一种将De Bruijn彩色结构光图像转化为赋权有向图模型和赋权有向图模型简化方法，属于计算机图像处理技术领域。此方法将彩色条纹看待基本解码单位，对摄像机拍摄到的条纹颜色空间进行颜色分类化，采用图论将检测条纹图像转化为赋权有向图模型，并通过合并结点的方法对赋权有向图模型进行了化简，得到了简化赋权有向图模型，为以后寻找彩色条纹的匹配路径奠定基础。

摘要： 本发明涉及一种基于赋权连接图的增量式运动恢复结构的方法，基于图像间立体匹配质量的连接图权重因子，创建赋权连接图，在赋权连接图中边的权重的基础上，搜索度数感知的最佳初始种子对；根据赋权视角连接图中已重建顶点的连通性构建下一张最佳图像候选集，设计基于顶点度数与特征点分布的图像评价函数对图像候选集中的所有图像评分，选取评分最高的图像作为下一张最佳图像，再通过三角化与光束平差步骤获得三维点云。本发明提供的方法提高了三维重建方法的点云生成数量，且平均耗时要比其他算法更低。因此在保证了目标重建的完整性和重建效果的同时，在算法效率上取得了明显的领先优势，可满足多人可穿戴摄像设备的三维重建的应用需求。

摘要： 本发明提供一种基于材质赋权有向图的渲染状态优化方法及渲染系统，以自动处理材质资源方式取代人工手动参与方式，通过预处理原始资源库，生成材质细节数据库及材质变迁基础数据库，在场景渲染时，根据当前环境使用的材质，结合材质细节数据库及材质变迁基础数据库，生成材质渲染状态切换的材质赋值有向图，选择出该场景当前显示环境里所有材质渲染状态切换的总成本最小的路径，沿此路径来渲染场景，优化了场景渲染时的渲染状态切换频率和成本，提高了渲染系统的效率。

摘要： 本发明提供了一种基于AHP和熵权法结合赋权的客户评分系统，包括指标设计模块，用于统计输入月总体业务量、月项目覆盖量、客户合作时长、客户满意度和业务趋势的数据；指标数据标准化模块，采用min‑max标准化模式将指标设计模块中统计的指标数据进行标准化处理；评价算法模块，采用AHP层次分析法与熵权法进行结合赋权的算法进行赋权，并基于权重对进行标准化处理后的指标值进行加权求和，得到最终的评价得分模型。本基于AHP和熵权法结合赋权的客户评分系统，实现了AHP技术与客户价值之间的结合，可以基于客户一些统计数据的输入，形成客户价值评价得分模型，可以更加直观模型展示客户价值。

摘要： 本发明公布了一种基于AHP和熵权法赋权的变电站选址方法，包括以下步骤：S1：根据变电站选址要素搭建变电站选址结构模型，S2：在准则层中，采用AHP法确定分析指标对目标层权重系数；S3：在准则层中，采用熵权法赋权确定量化指标对目标层的权重系数；S4：在方案层中，采用AHP法赋权确定准则层权重系数；S5：根据以上层次单排序结果进行计算方案层中各评价指标对目标层的组合权重，并根据数据得出重要性排序，确定最佳方案。本发明方法不仅考虑了客观性和主观性的统一，也避免了上述的一致性的问题。将改进层次分析法和熵权法综合应用在变电站选址中各因素指标权重的确定方面。

摘要： 本发明公开了一种基于赋权图的结构拓扑优化方法、系统以及可读存储介质，所述方法包括：S1：设置目标体的赋权图模型所需的设计变量以及部分可调设计变量的上、下界；S2：根据设计变量的上、下界随机生成第一代个体的数学模型，并基于所述第一代个体的数学模型并利用所述微分进化算法进行迭代运算得到最优数学模型；其中，数学模型是基于上、下界限定范围内随机取值得到的一组设计变量表示；S3：将所述最优数学模型转换为目标体对应的最优结构拓扑构型。本发明利用所述方法实现结构拓扑优化，其过程不需要对单元属性的梯度进行计算，同时对结构载荷工况也没有特殊要求，可以较好地应用于动态载荷下的结构拓扑优化问题。

摘要： 本发明提供了一种基于赋权图和多旅行商的高铁路网维修调度方法及设备。所述方法包括：根据任意相邻站点的距离，得到待维修两站点间的最短距离；获取待维修两站点间的相邻站点在不同机车运动规则下的机车行驶至待维修路段时长、维修时长和返回起始站点时长，确定高铁路网维修调度假设条件；将全部路段分配给若干台机车，得到每一机车维修任务完成所花费的时长；根据优化约束条件，确定若干台机车完成全部路段维修任务时长之和的最小值。本发明可以充分地利用现有的养护资源完成所有高铁路段养护任务，将总的养护成本降至最低，具有通用性高、扩展性强、求解算法适配度好的优点。

摘要： 本发明公开了一种基于赋权图的结构拓扑优化方法、系统以及可读存储介质，所述方法包括：S1：设置目标体的赋权图模型所需的设计变量以及部分可调设计变量的上、下界；S2：根据设计变量的上、下界随机生成第一代个体的数学模型，并基于所述第一代个体的数学模型并利用所述微分进化算法进行迭代运算得到最优数学模型；其中，数学模型是基于上、下界限定范围内随机取值得到的一组设计变量表示；S3：将所述最优数学模型转换为目标体对应的最优结构拓扑构型。本发明利用所述方法实现结构拓扑优化，其过程不需要对单元属性的梯度进行计算，同时对结构载荷工况也没有特殊要求，可以较好地应用于动态载荷下的结构拓扑优化问题。

摘要： 本发明涉及一种有向赋权图最长链路的快速识别方法，包括：根据识别目标构建有向赋权图，赋予有向赋权图的末节点第一标号，赋予末节点的上游节点第二标号；考察各标记第二标号的上游节点，若已标记第二标号的上游节点的数量等于从标记第二标号的上游节点出发的分支数，则将标记第二标号的上游节点的标号变换为第一标号，且第一标号的标号值为该上游节点已获各第二标号值中最大者；到始节点获得第一标号为止；使用逆向追踪法，由始节点开始，沿其下游之已标记第一标号值最大的节点前进，到达末节点，所经路线即为有向赋权图自始节点至末节点的最长路，始节点的第一标号值为最长路的权值。通过本发明，能够快速寻找有向赋权网络图中的最长链路。