高维空间球集覆盖问题的改进1+ε近似算法

高维空间球集的覆盖问题是指对高维空间中多个球构成的集合S,构造一个直径最小的球来覆盖S中所有已知球。本文提出了球集直径的概念,给出求解球集直径的1/3~(1/2)近似算法。基于此算法求解球集实例集合S的初始核心集,进而给出高维空间球集覆盖问题的1+ε近似算法,算法时间复杂度为O(nd/ε+d2/ε3/2(1/ε+d)lg1/ε)。算法保证核心集中球的个数为O(1/ε),与S中球的个数和空间维数无关。     

基于MVDR和ICA的语音识别方法研究

本文讨论了最小方差无失真响应建模方法,并与线性预测方法进行了比较,比较发现最小方差无失真响应滤波器能提供一个更好的原始语音包络。然后在研究ICA原理及FastICA快速算法的基础上,将MVDR参数提取方法与独立分量分析方法相结合,并与传统语音识别方法在有噪声和无噪声的情况下进行了比较,进而对识别率、计算时间等结果进行了分析。MVDR参数提取方法可以提高语音识别系统的识别率,但是会增加平均识别时间;而经过ICA特征变换后的语音识别系统具有较好的鲁棒性。     

不确定随机时滞系统的鲁棒H∞保性能控制

讨论了一类具有时变时滞的不确定It类型随机系统的鲁棒H∞保性能控制问题. 运用Lyapunov-Krasovskii泛函方法, 设计使得闭环系统鲁棒随机指数均方稳定, 且具有给定H∞干扰抑制度 γ 的状态反馈保性能控制器. 控制器存在的充分条件以线性矩阵不等式(LMIs)的形式表示. 进一步, 通过求解具有LMIs约束的凸优化问题, 给出了不确定随机时滞系统的最优保性能控制器的设计方法. 最后通过一个数值例子验证了所提方法的有效性.     

RIGOL示波器在寻北系统转位测试中的应用

介绍了寻北过程和转位控制系统。针对寻北系统对转位时间的特殊要求,提出了RIGOL DS1102CA型数字示波器测试转位机构性能参数的实现方案。实验分析表明该示波器测试、分析的转位参数准确可靠,并可以简化测试难度,增加测量数据准确性,提高测试效率。     

两种近似EMD的图像检索方法

相似度量是图像检索的关键,EMD是一种有效的度量距离,但其计算比较复杂,而且赖于基本距离的选择。采用Lloyd聚类算法对图像进行高斯混合建模,并以聚类失真作为基本距离提出了两种近似EMD的方法计算相似度。实验结果验证了该方法的有效性,其检索效率与EMD方接近,而且计算复杂度比EMD方法低,基本距离的选择不敏感。     

带跳周期模式的高效升压DC/DC变换器

基于UMC0.6μmBCD工艺设计了一种峰值电流模式的PWM控制升压DC/DC变换器,通过引入跳周期模式实现轻负载下变换器的高效率。仿真结果显示,引入跳周期模式的DC/DC变换器在轻载下(负载电流小于5mA)效率仍达到45%以上。     

An optimization framework for “build-or-buy” decisions in software architecture

Building a software architecture that meets functional requirements is a quite consolidated activity, whereas keeping high quality attributes is still an open challenge. In this paper we introduce an optimization framework that supports the decision whether to buy software components or to build them in-house upon designing a software architecture. We devise a non-linear cost/quality optimization model based on decision variables indicating the set of architectural components to buy and to build in order to minimize the software cost while keeping satisfactory values of quality attributes. From this point of view, our tool can be ideally embedded into a Cost Benefit Analysis Method to provide decision support to software architects. The novelty of our approach consists in building costs and quality attributes on a common set of decision variables related to software development. We start from a special case of the framework where the quality constraints are related to the delivery time and the product reliability, and the model solution also devises the amount of unit testing to be performed on built components. We generalize the framework formulation to represent a broader class of architectural cost-minimization problems under quality constraints, and discuss advantages and limitations of such approach.     

Adopting organizational virtualization in B2B firms: An empirical study in Singapore

We empirically tested a parsimonious model that incorporates cost-benefit analysis/transaction cost theory, institutional theory, and organizational capability-based theory to predict organizational adoption of IT-facilitated virtualization in an Asian context. Virtualization implies the use of IT and communication technology by organizations in managing their interactions and key business operations with stakeholders, such as customers, suppliers and employees. Our research extends existing literature by using organizational structure adoption theories. The study should provide insights into the salient adoption issues of Asian firms. A survey was conducted of B2B organizations in Singapore. Results indicated that an increase in the level of net perceived benefits, external influences, and organizational capabilities had a positive effect on organizational decision makers’ intention to use virtualization. In particular, external influences were found to be the most important antecedents of intention to adopt virtualization in B2B organizations in Singapore.     

The solution and duality of imprecise network problems

Duality properties have been investigated by many researchers in the recent literature. They are introduced in this paper for a fully fuzzified version of the minimal cost flow problem, which is a basic model in network flow theory. This model illustrates the least cost of the shipment of a commodity through a capacitated network in terms of the imprecisely known available supplies at certain nodes which should be transmitted to fulfil uncertain demands at other nodes. First, we review on the most valuable results on fuzzy duality concepts to facilitate the discussion of this paper. By applying Hukuhara’s difference, approximated and exact multiplication and Wu’s scalar production, we exhibit the flow in network models. Then, we use combinatorial algorithms on a reduced problem which is derived from fully fuzzified MCFP to acquire fuzzy optimal flows. To give duality theorems, we utilize a total order on fuzzy numbers due to the level of risk and realize optimality conditions for providing some efficient combinatorial algorithms. Finally, we compare our results with the previous worthwhile works to demonstrate the efficiency and power of our scheme and the reasonability of our solutions in actual decision-making problems.     

Robust Fuzzy Output Sliding Control without the Requirement of State Measurement

A robust fuzzy output sliding control for nonlinear robotic arms is proposed in this paper. The proposed method not only retains the advantages of the conventional sliding mode control such as robustness against parameter variations and external disturbances, but also uses measurable output signals to define the sliding surface function. A fuzzy controller is developed to modify the control law to avoid state measurement. Control system stability is proved by using the Lyapunov stability theorem. The system robustness is guaranteed. Simulations results demonstrate the validity and effectiveness of the proposed method for uncertain nonlinear robotic arms.