关系数据库近似匹配查询方法研究

针对传统海量数据精确查询负载过大的问题,引入基于仿真的置信区间自动抽样方法(Bootstrap)对数据库提供支持。通过对部分或采样数据进行查询,将查询简化到基础数据上,在对整个数据集查询一次的时间内,完成对多个样本重复多次的查询,得到数据库查询的置信区间;再进行基础SQL查询,得到符合用户要求的近似结果。实验结果表明,引入Bootstrap方法进行数据查询是有效的。     

基于防反射边界的图像分块反降晰研究

为降低图像反降晰过程的复杂度,提出一种新的反降晰算法。对图像进行适当的分块,导入合适宽度的防反射边界条件,消除其他类型边界条件导致的法向导数不连续的缺陷。实验结果表明,在与全局反降晰算法信噪比相当的情况下,具有合适分块数目和较小边界宽度的新算法能更有效地减少图像反降晰时间。     

An efficient optimal algorithm for the quantity discount problem in material requirement planning

An optimal algorithm based on branch-and-bound approach is presented in this paper to determine lot sizes for a single item in material requirement planning environments with deterministic time-phased demand and constant ordering cost with zero lead time, where all-units discounts are available from vendors and backlog is not permitted. On the basis of the proven properties of optimal order policy, a tree-search procedure is presented to construct the sequence of optimal orders. Some useful fathom rules have been proven, which make the algorithm very efficient. To compare the performance of this algorithm with the other existing optimal algorithms, an experimental design with various environments has been developed. Experimental results show that the performance of our optimal algorithm is much better than the performance of other existing optimal algorithms. Considering computational time as the performance measure, this algorithm is considered the best among the existing optimal algorithms for real problems with large dimensions (i.e. large number of periods and discount levels).     

The labeled maximum matching problem

Given a graph G where a label is associated with each edge, we address the problem of looking for a maximum matching of G using the minimum number of different labels, namely the labeled maximum matching problem. It is a relatively new problem whose application is related to the timetabling problem. We prove it is NP-complete and present four different mathematical formulations. Moreover, we propose an exact algorithm based on a branch-and-bound approach to solve it. We evaluate the performance of our algorithm on a wide set of instances and compare our computational times with the ones required by CPLEX to solve the proposed mathematical formulations. Test results show the effectiveness of our procedure, that hugely outperforms the solver.     

Least trace extended set-membership filter

To improve the consistency of estimation result, a least-trace extended set-membership filter (LTESMF) is presented for a class of nonlinear stochastic systems, which has linear output and unknown- but-bounded noise. Feedback technique is used instead of the intersection of ellipsoid-sets in the measurement update. The feedback parameter is optimized in order to minimize the trace of error bounded ellipsoid’s envelop matrix. A new stability analysis method was developed to prove the stochastic system’s stab...     

六角网格系统下的多边形填充算法

针对六角网格系统下图形、图像处理及显示时像素之间相邻的唯一性,挺出六角网格系统下的多边形填充算法,其中包括边界填充算法和扫描线填充算法,采用图示与伪代码的方法描述箅法。与矩形网格上的图像处理算法相比,六角网格系统上的图像处理算法具有更好的唯一性和简便性。     

基于LabVIEW的电磁波峰焊非接触液位测量系统

在电磁波峰焊接过程中,液位波动大小是一个非常重要的参数,如果锡液液位波动大,易造成虚焊等问题,对电磁波峰焊液位波动的实时监控显得尤为重要.通过使用液位测量模块、Arduino控制器及计算机组成的非接触液位测量系统对电磁波峰焊的锡液液位波动进行测量,结合虚拟仪器软件LabVlEW将液位波动数值和液位波动曲线可以形象地显示出来,同时对液位波动范围进行预先设置,当超出液位波动设置的最大值或者低于液位波动设置的最小值就会给出警报并及时反馈,从而提高焊接质量.通过实验测量与验证,实验测量的液位波动程度与预期值相符合,且很平稳.     

交互式凸组合法的混合时滞不确定中立系统的稳定性

针对带分布时滞和离散时滞的不确定中立型系统进行稳定性研究. 基于交互式凸组合方法和下界引理, 通过构造恰当的李雅普诺夫泛函, 适当分割时滞区间, 处理一组由凸参数逆加权的正函数线性组合(交互式凸组合), 给出线性矩阵不等式形式的系统鲁棒稳定性判据. 该方法允许离散时滞为变时滞, 增强了系统的鲁棒性能. 数值算例验证了所得结果的有效性和合理性.

     

Decentralised sampled-data control for large-scale systems with nonlinear interconnections

This paper presents a decentralised sampled-data control technique for a class of large-scale systems, which are considered to consist of linear subsystems and nonlinear interconnections. The decentralised sampled-data controller design problem is established using a closed-loop subsystem. Based on the controller design problem, the stability condition is derived for a closed-loop large-scale system, and the maximum interconnection bound is guaranteed to satisfy the stability condition. Also, its sufficient condition is formulated in terms of linear matrix inequalities. Finally, the effectiveness of the proposed technique is verified by using an example of the multi-machine power system.     

Development of ‘UR-System 2’: a training system for recovery of motor function of plegic upper limb after stroke

We developed a new training system, called ‘UR-System 2’, for the recovery of motor function of a plegic upper limb after stroke. UR-System 2, which was redesigned based on knowledge gained from clinical tests using UR-System 1, was newly equipped with a function for testing the motor function of patients, such as isolated movement. In order to verify the effectiveness of UR-System 2, we conducted the following procedures: we verified the safety of training in healthy persons; we gathered standard data on pronation and supination of healthy forearms during tests; and, we verified that the test function was effective in evaluating the recovery effect of isolated movement in two hemiplegic patients.