一个新的分布式最小连通支配集近似算法

在计算机网络中广泛使用广播来解决一些网络问题,设计有效的广播算法是一项重要的课题。文中提出一种分布地计算网络最小连通支配集的近似算法并给出了它的正确性证明。它只需要网络节点具有局部的网络状态信息,可伸缩性强。通过此算法可以在网络中自动形成一个虚拟骨干网,从而可为网络中的广播和路由操作提供一个有效的通信基础。模拟结果表明,文中提出的算法求得的连通支配集小,能较好地应用于一般网络以及移动自组网络中。     

一种面向政府采购的多属性反向拍卖模型

为了对政府采购中电子反向拍卖系统的适用性进行改善.利用多属性决策理论和相关算法,对多属性反向拍卖的步骤和模型进行研究.对只按价格来选取供应商的方式进行了改进,建立了多属性选取供应商的反向拍卖系统.系统实现了选取供应商的自动化,能达到综合属性的最优,满足政府采购中以反拍方式进行采购的需求,提高了采购效率,降低了采购成本.     

视频监控中基于颜色特征的运动目标匹配研究

提出了一种基于颜色特征的运动目标匹配方法。通过颜色直方图定义了运动目标的主颜色区域,并依据最大隶属度原则建立RGB三维彩色空间主颜色区域信息的模糊子集,最后采用模糊相似匹配原理对匹配目标与待匹配目标模糊集的模糊隶属度函数和贴近度函数进行比较,得出匹配结果。实验结果表明,该方法在解决视频监控中运动目标匹配问题时是可行且可靠的。     

A fast connected components labeling algorithm for binary images

A fast label-equivalence-based connected components labeling algorithm is proposed in this paper.It is a combination of two existing efficient methods,which are pivotal operations in two-pass connected components labeling algorithms.One is a fast pixel scan method,and the other is an array-based Union-Find data structure.The scan procedure assigns each foreground pixel a provisional label according to the location of the pixel.That is to say,it labels the foreground pixels following background pixels and foreground pixels in different ways,which greatly reduces the number of neighbor pixel checks.The array-based Union-Find data structure resolves the label equivalences between provisional labels by using only a single array with path compression,and it improves the efficiency of the resolving procedure which is very time-consuming in general label-equivalence-based algorithms.The experiments on various types of images with different sizes show that the proposed algorithm is superior to other labeling approaches for huge images containing many big connected components.     

Optimal cooperative beamforming design schemes  for AF MOMO two way relay channels

In this paper,beamforming parameters in multiple input multiple output (MIMO) two-way relay channels (TWRCs) are designed.We investigate three communicating scenarios,in which,the source nodes are all ...     

应用水面线法进行双库连通调洪演算的实践

针对山东省墙夼水库由两个既独立又相互连通的水库组成的特点,分析、探讨双库连通调洪演算理论方法,建立双库连通调洪演算的计算模型,给出水面线数学模型和算法,用于墙夼水库设计洪水复核.计算结果表明,该方法中间环节少,操作性强,可应用于水库工程的抗洪能力评价和调度运用方案制定.     

SVC动态特性对风电场接入电网电压稳定性的影响

以多数风场配置的无源无功补偿装置为例,构建TCR/MCR型SVC仿真控制模型,研究它们在风场动稳和暂稳期间的响应特性,分析它们对风电运行电压稳定的改善作用仿真结果表明TCR/MCR型SVC对于提高风电场电压稳定性均具有明显的作用,但前者能更快地跟踪电压波动,快速调整无功输出,更好地抑制了电压波动.     

电脑鼠走迷宫算法仿真设计

主要研究电脑鼠走迷宫的算法,主要包括迷宫生成算法、原始全迷宫搜索算法和修正后的泛洪算法.改进后的算法可以搜索到从起点到终点的所有可行路径中的一条最佳路径,以实现快速、高效求解迷宫的目的.     

某越江隧道超深联络通道冻结工程的数值模拟分析

武汉地铁二号线越江隧道3#联络通道和排水泵房并建,采用水平冻结法和矿山法施工。3#联络通道位于长江下,最大埋深达50 m,地压达0.4 MPa,施工难度大,风险高。为保证施工安全,应用ANSYS数值模拟软件,对3#联络通道冻结设计加固方案形成的帷幕进行可靠性验算。结果表明：冻结壁的强度和刚度以及变形都满足设计要求,为冻结设计和施工提供了定量依据。     

最小生成树算法在旅行商问题中的应用

如何在n个顶点之间的1/2(n-1)!巡回路径中选择距离最短的,这是一个典型的组合优化问题,也是解决旅行商问题的根本。在最小生成树的基本思想上进行了改进,成功地解决了旅行商问题。