度约束

摘要： 度约束最小生成树是一个经典的组合优化NP难题,其在网络设计和优化中有广泛的应用;现有求解方法往往不能很好地兼顾求解效率和求解精度;为了在缩短求解时间的同时,更好地获得最优解,提出了一种结合模拟退火算法和单亲遗传算法的改进求解算法;首先,改进遗传算法中变异因子的生成方式,避免不可行解个体的产生,并且设计自适应变异率,以提高算法的求解效率;其次,针对单亲遗传算法仅有变异操作可能导致最优解个体跳跃的问题,结合模拟退火的思想,来保证解的全局最优性;最后,在具体的度约束最小生成树问题中进行了三组实验,从运行时间和最优解的情况等方面与传统单亲遗传算法进行对比,实验表明该算法在求解效率和获得最优解方面都有较好的改进效果。

摘要： 度约束最小生成树是一个经典的组合优化NP难题,其在网络设计和优化中有广泛的应用;现有求解方法往往不能很好地兼顾求解效率和求解精度;为了在缩短求解时间的同时,更好地获得最优解,提出了一种结合模拟退火算法和单亲遗传算法的改进求解算法;首先,改进遗传算法中变异因子的生成方式,避免不可行解个体的产生,并且设计自适应变异率,以提高算法的求解效率;其次,针对单亲遗传算法仅有变异操作可能导致最优解个体跳跃的问题,结合模拟退火的思想,来保证解的全局最优性;最后,在具体的度约束最小生成树问题中进行了三组实验,从运行时间和最优解的情况等方面与传统单亲遗传算法进行对比,实验表明该算法在求解效率和获得最优解方面都有较好的改进效果.

摘要： 今年的政府工作报告指出，“要打造共建其治共享社会治理格局”“严格落实安全生产责任，坚决遏制重特大事故”。良好的公其消防安全环境是打造共建共洽共享社会治理格局中的一部分，新时代消防工作的开展，不是某个部门、某个人的事，需要人人明责，人人履责，全民参与，全民关注，也需要安全意识和制度约束形成良好互补，

摘要： 针对现有无线传感器网络数据汇集算法延时较大这一不足,对最小延时数据汇集树和传输调度问题进行了研究.提出一种基于度约束的汇集树构建算法(DCAT).该算法按照BFS方式遍历图,当遍历到每个节点时,通过确定哪些节点与汇点更近来确定潜在母节点集合.然后,选择图中度数最小的潜在母节点作为当前被遍历节点的母节点.此外,为了在给定的汇集树上进行高效数据汇集,文中还提出两种新的基于贪婪的TDMA传输调度算法:WIRES-G和DCAT-Greedy.利用随机生成的不同规模的传感器网络,参照当前最新算法,对本方法的性能进行了全面评估.结果表明,与当前最优算法相比,本调度算法与汇集树构建算法结合起来,可显著降低数据汇集的延时.

摘要： Wireless Sensor Networks(WSN)have gained attention in both industry and academia due to their versatile fields of application. Aiming at the problem of the data transmission reliability of the transmission network, a multi-path transmission protocol is put forward based on the degree constrained shortest transmission multipath transmission proto-col of the tree, the protocol implements that each node in the network has two unrelated paths to reach the sink and the dis-tance of transmission is shortest. At the same time, the number of child nodes is constrained, which reduces the occur-rence of"hot spots". To solve the deployment of multi sink nodes in the network problem, middle position optimizing strategy and edge location optimization strategy are put forward, and the robustness and load balancing of the network are analyzed. The experimental result proves that the network has good performance of the robustness and anti-interference, which is based on the multi-path transmission protocol.%无线传感网络因为它的应用领域广泛性,在工业领域和理论研究领域得到了越来越多的关注.针对传输网络的数据传输可靠性的问题,提出了一种基于度约束最短传输树的多路径传输协议,该协议实现了网络中每个节点均有两条互不相关路径到达汇聚节点并且传输距离最短,同时对子节点的数量进行约束,减少了"热点问题"的发生.针对多汇聚节点网络中部署问题,提出了中间位置优选策略和边缘位置优选策略,对网络的鲁棒性和均衡节点负载进行了分析.通过实验验证了基于该协议的传输网络具有很强的健壮性和抗干扰性.

摘要： 针对现有的无线传感器网络数据汇集算法延时较大的不足,对最小延时数据汇集树和传输调度问题进行了研究.提出一种基于度约束的汇集树构建算法(DCAT).该算法按照BFS方式遍历图,当遍历到每个节点时,通过确定哪些节点与汇点更近来确定潜在母节点集合.然后,选择图中度数最小的潜在母节点作为当前被遍历节点的母节点.此外,为了在给定的汇集树上进行高效的数据汇集,还提出两种新的基于贪婪的TDMA传输调度算法:WIREES-G和DCAT-Greedy.利用随机生成的不同规模的传感器网络,参照当前最新算法,对所提方法的性能进行了全面评估.结果表明,与当前最优算法相比,将所提调度算法与所提汇集树构建算法结合起来,可显著降低数据汇集的延时.%Aiming at the shortcomings of the larger delay at the existing data aggregation algorithms in wireless sensor networks,we studied the problem of the minimum latency data aggregation tree and transmission scheduling.An aggregation tree construction algorithm based on degree constraint(DCAT) was proposed.It works by traversing the graph in a BFS manner.As it traverses each node,the set of potential parents is determined by identifying the nodes that are one-hop closer to the sink.The potential parent with the lowest degree in the graph is selected as the parent for the currently traversed node.Furthermore,we proposed two new approaches based on greedy for building a TDMA transmission schedule to perform efficient aggregation on a given tree:WIRES-G and DCAT-Greedy.We evaluated the performance of our algorithms through extensive simulations on randomly generated sensor networks of different sizes and we compared them to the previous state of the art.The results show that new scheduling algorithms combining with our new tree-building algorithm obtain significantly lower latencies than that of the previous best algorithm.

摘要： 多目标最小生成树问题与度约束最小生成树问题分别是网络优化中两个NP难题,在实际中一直有着重要的应用.本文针对同时考虑多目标和度约束情况下的最小生成树求解问题,采用蚁群优化算法思想,设计了一种求解方案,并在计算机上用Delphi予以实现.经大量数值算例求解测试,验证了算法的有效性和可行性.

摘要： 无线传感器网络的数据通信模式问题是目前的研究热点,针对现有的无线传感器网络数据汇集算法延时较大这一不足,对最小延时数据汇集树和传输调度问题进行了研究;提出一种基于度约束的汇集树构建算法(DCAT);该算法按照BFS方式遍历图,当遍历到每个节点时,通过确定哪些节点与汇点更近来确定潜在母节点集合;然后,选择图中度数最小的潜在母节点作为当前被遍历节点的母节点;此外,为了在给定的汇集树上进行高效地数据汇集,还提出两种新的基于贪婪的TDMA传输调度算法:WIRES-G和DCAT-Greedy;利用随机生成的不同规模的传感器网络,参照当前最新算法,对文中方法的性能进行了全面评估;结果表明,与当前最优算法相比,文中调度算法与文中汇集树构建算法结合起来,可显著降低数据汇集的延时.

摘要： Based on the Prim algorithm,a algorithm is designed to solve a kind of the degree-constrained Mini-mum spanning tree problem.With the given node being maximum degree assured by this algorithm,it comes out the minimum spanning tree of the given node under the maximum degree constraint in the network.Finally,according to simulation comparison between the algorithm and classical Glove-klingman algorithm,it is verified that the algorithm is an effective method in solving the minimum spanning tree under the maximum degree constraint about a given node.%针对一类度约束最小生成树问题，基于传统最小生成树问题的Prim算法，设计了一种求解算法。该算法在保证网络中指定节点的度不变的前提下，构造了网络关于指定节点的最大度最小生成树。与经典的 Glove-klingman算法进行了仿真比较，结果表明，该算法是求解度约束最小生成树问题的一种有效算法。

摘要： 主题一改革驱动，全球携手，走向生态文明新时代【热点综述】材料：生态文明贵阳国际论坛。2014年7月11日至12日．生态文明贵阳国际论坛2014年年会在贵阳市召开．这是全国唯一以生态文明为主题的国家级国际论坛．也是党的十八届三中全会后国内首个生态文明高端论坛。会议通过的“2014贵阳共识”呼吁全球携手．走向生态文明新时代。其中包括走向生态文明新时代．必须加快绿色转型：走向生态文明新时代，必须推进改革创新：走向生态文明新时代，必须加强制度约束：走向生态文明新时代。必须各方共同努力；走向生态文明新时代．必须全球紧密携手。

摘要： 本发明提供了用于中继分组的方法、设备和计算机程序产品。所述设备接收至少一个分组并且降低所述至少一个分组的度。所述设备进一步基于所述降低的度处理所述至少一个分组，通过基于所述降低的度以及所述处理过的分组中每个的权重将所述至少一个处理过的分组与至少另一处理过的分组组合来生成组合分组，并且发射所述组合分组。

摘要： 一种用于向导航接收器(120)提供校正信息的系统和方法，包括从已知位置处的多个基准站(140-1，340-2，140-M)处接收来自多个全球导航卫星(110-1，110-2，110-N)的信号的多个卫星导航测量结果。基于接收到的卫星导航测量结果计算所述多个全球导航卫星(110-1，110-2，110-N)的状态。多个基线被识别，其中每个基线对应着一对基准站(140-1，340-2，140-M)。对于每个被识别的基线，计算二重差分的整周模糊度的浮点值和整数值。满足一组预设条件的二重差分的整周模糊度被识别，并且依据施加在满足所述一组预设条件的每个二重差分的整周模糊度上的整数值约束条件，调节所述多个全球导航卫星(110-1，110-2，110-N)的计算状态。依据所述多个全球导航卫星(110-1，110-2，110-N)的调节后的计算状态计算所述校正信息。

摘要： 本发明公开了一种基于模糊度紧约束的多星座基准站间模糊度快速解算方法及其应用，首先根据卫星截止高度角、模糊度浮点解偏差和持续滤波次数确定易于固定的卫星；然后对易于固定的卫星利用部分模糊度固定策略，以模糊度方差大小作为筛选标准，模糊度固定成功率和Ratio值为阈值，选出模糊度最优子集；最后采用构建“伪”观测方程的方式，将最优子集中的模糊度施加紧约束至固定解，更新滤波方程，固定所有卫星模糊度。使用本发明所提出的方法，可显著提高模糊度固定的先验成功率及Ratio值，缩短基准站间初始化时间，加快了新升起卫星的收敛速度，为网络RTK用户提供了更多的可用卫星。

摘要： 本发明提供了用于中继分组的方法、设备和计算机程序产品。所述设备接收至少一个分组并且降低所述至少一个分组的度。所述设备进一步基于所述降低的度处理所述至少一个分组，通过基于所述降低的度以及所述处理过的分组中每个的权重将所述至少一个处理过的分组与至少另一处理过的分组组合来生成组合分组，并且发射所述组合分组。

摘要： 一种用于向导航接收器(120)提供校正信息的系统和方法，包括从已知位置处的多个基准站(140-1，340-2，140-M)处接收来自多个全球导航卫星(110-1，110-2，110-N)的信号的多个卫星导航测量结果。基于接收到的卫星导航测量结果计算所述多个全球导航卫星(110-1，110-2，110-N)的状态。多个基线被识别，其中每个基线对应着一对基准站(140-1，340-2，140-M)。对于每个被识别的基线，计算二重差分的整周模糊度的浮点值和整数值。满足一组预设条件的二重差分的整周模糊度被识别，并且依据施加在满足所述一组预设条件的每个二重差分的整周模糊度上的整数值约束条件，调节所述多个全球导航卫星(110-1，110-2，110-N)的计算状态。依据所述多个全球导航卫星(110-1，110-2，110-N)的调节后的计算状态计算所述校正信息。

摘要： 本发明公开了一种酶约束代谢网络模型的高灵敏度参数的确定及其优化方法，先通过灵敏度分析方法，对模型中的参数根据对比生长速率预测结果的贡献从高到低排序，选择贡献较高的参数进行优化，再使用自适应变异策略的差分进化算法进行参数优化，它可以自适应的选择变异策略从而提高优化效率，从数据库中获取不同生长条件下的比生长速率数据并随即从中挑选出部分训练集，最后通过通量变异性和相平面分析方法，对优化后的模型得出性能评估的结果；所述的高灵敏度参数，是酶的周转数kcat参数。

摘要： 本发明提供了一种基于孔隙度约束条件下的储层含水饱和度定量预测方法，其包括：获取研究工区目的层背景岩石物理参数以及测井曲线；根据双相介质理论模型正演计算储层在不同孔隙度条件下不同含水饱和度时对应的纵波速度、横波速度及密度；根据正演结果计算泊松阻抗属性；对不同孔隙度对应的泊松阻抗属性与含水饱和度进行线性拟合得到线性关系式；在孔隙度约束条件下构建基于泊松阻抗属性的含水饱和度计算公式；根据孔隙度约束以及泊松阻抗属性定量计算目的层对应的含水饱和度曲线。该方法实现了不同孔隙度条件分别定量预测含水饱和度的目的，消除了孔隙度的不利影响，提高了含水饱和度定量预测的精度，降低了勘探开发的风险。

摘要： 本发明公开一种基于稀疏度和保真度约束的视频稳像方法，包括：第一步，把视频帧分段，段与段之间有一定数目重合的帧，第二步，选取当前段相邻帧之间的特征点对，第三步，对特征点对进行全局局外点去除，第四步，用得到的特征点对拟合二维线性运动模型，第五步，估计原始摄像机路径，第六步，确定平滑路径的目标函数和限制原始摄像机路径变化的约束条件，第七步，根据线性规划的求解得到截取窗口变换矩阵，第八步，去除视频中的非线性效应，第九步，用截取窗口变换矩阵对原始帧进行变换。本发明在减小视频抖动的同时，能够根据用户需要减小视频内容失真的程度，并对长视频的稳像有较好的效果。

摘要： 本发明提供了一种基于孔隙度约束条件下的储层含水饱和度定量预测方法，其包括：获取研究工区目的层背景岩石物理参数以及测井曲线；根据双相介质理论模型正演计算储层在不同孔隙度条件下不同含水饱和度时对应的纵波速度、横波速度及密度；根据正演结果计算泊松阻抗属性；对不同孔隙度对应的泊松阻抗属性与含水饱和度进行线性拟合得到线性关系式；在孔隙度约束条件下构建基于泊松阻抗属性的含水饱和度计算公式；根据孔隙度约束以及泊松阻抗属性定量计算目的层对应的含水饱和度曲线。该方法实现了不同孔隙度条件分别定量预测含水饱和度的目的，消除了孔隙度的不利影响，提高了含水饱和度定量预测的精度，降低了勘探开发的风险。

摘要： 本发明公开一种基于稀疏度和保真度约束的视频稳像方法，包括：第一步，把视频帧分段，段与段之间有一定数目重合的帧；第二步，选取当前段相邻帧之间的特征点对；第三步，对特征点对进行全局局外点去除；第四步，用得到的特征点对拟合二维线性运动模型；第五步，估计原始摄像机路径；第六步，确定平滑路径的目标函数和限制原始摄像机路径变化的约束条件；第七步，根据线性规划的求解得到截取窗口变换矩阵；第八步，去除视频中的非线性效应；第九步，用截取窗口变换矩阵对原始帧进行变换。本发明在减小视频抖动的同时，能够根据用户需要减小视频内容失真的程度，并对长视频的稳像有较好的效果。