基于协方差矩阵重构的方向图保形算法

现代雷达探测过程中需要采用自适应波束形成技术,在干扰处形成零陷从而消除干扰的影响。然而,波束产生零陷的同时也会导致主瓣波束产生畸变,严重降低了目标检测能力,针对波束保形问题,提出了一种具有波束保形的(worst-case performance optimization,WCPO)最差性能最优化算法。该算法通过对空间中不包含目标信号的区域进行积分来获得一个重构的干扰-噪声协方差矩阵,接着引入一个二次惩罚项使得重构的协方差矩阵满足凸优化条件,最后通过凸优化理论得到权矢量的最优解。区别于传统WCPO算法,该算法在相同条件下有着更高的输出信干噪比(signal-to-jamming noise ratio,SINR),并能在主瓣同时存在多个干扰,且不需要干扰信号先验信息的情况下实现主瓣波束保形。仿真验证了算法的有效性。

MapReduce大数据处理平台与算法研究进展

综述了近年来基于MapReduce编程模型的大数据处理平台与算法的研究进展.首先介绍了12个典型的基于MapReduce的大数据处理平台,分析对比它们的实现原理和适用场景,抽象其共性;随后介绍基于MapReduce的大数据分析算法,包括搜索算法、数据清洗/变换算法、聚集算法、连接算法、排序算法、偏好查询、最优化算法、图算法、数据挖掘算法,将这些算法按照MapReduce实现方式分类,分析影响算法性能的因素;最后,将大数据处理算法抽象为外存算法,并对外存算法的特征加以梳理,提出了普适的外存算法性能优化方法的研究思路和问题,以供研究人员参考.具体包括优化外存算法的磁盘I/O、优化外存算法的局部性以及设计增量式迭代算法.现有的大数据处理平台和算法研究多集中在基于资源分配和任务调度的平台动态性能优化、特定算法并行化、特定算法性能优化等领域,所提出的外存算法性能优化属于静态优化方法,是现有研究的良好补充,为研究人员提供了广阔的研究空间.

分布式雷达检测数据融合系统及性能分析

研究了基于奈曼-皮尔逊准则的分布式并联融合系统的检测理论,给出了使系统性能达到最优的融合中心的融合规则和传感器的决策规则,提出了一种融合系统性能优化算法,将其应用于雷达网数据融合,并就三部雷达沿直线部署的具体情况进行了计算机仿真。结果表明:相对于单部雷达而言,融合系统的性能有非常显著的改善。

Parametric optimization and performance comparison of organic Rankine cycle with simulated annealing algorithm

Taking the ratio of heat transfer area to net power and heat recovery efficiency into account, a multi-objective mathematical model was developed for organic Rankine cycle （ORC）. Working fluids considered were R123, R134a, R141b, R227ea and R245fa. Under the given conditions, the parameters including evaporating and condensing pressures, working fluid and cooling water velocities were optimized by simulated annealing algorithm. The results show that the optimal evaporating pressure increases with the heat source temperature increasing. Compared with other working fluids, R123 is the best choice for the temperature range of 100--180℃ and R141 b shows better performance when the temperature is higher than 180 ℃. Economic characteristic of system decreases rapidly with the decrease of heat source temperature. ORC system is uneconomical for the heat source temperature lower than 100℃.

Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems

A novel chaotic search method is proposed,and a hybrid algorithm combining particle swarm optimization(PSO) with this new method,called CLSPSO,is put forward to solve 14 integer and mixed integer programming problems.The performances of CLSPSO are compared with those of other five hybrid algorithms combining PSO with chaotic search methods.Experimental results indicate that in terms of robustness and final convergence speed,CLSPSO is better than other five algorithms in solving many of these problems.Furthermore,CLSPSO exhibits good performance in solving two high-dimensional problems,and it finds better solutions than the known ones.A performance index(PI) is introduced to fairly compare the above six algorithms,and the obtained values of(PI) in three cases demonstrate that CLSPSO is superior to all the other five algorithms under the same conditions.

DPTSV:A Dynamic Priority Task Scheduling Strategy for TSS Deadlock Based on Value Evaluation

This paper analyzes the threat of TCG Software Stack(TSS)/TCM Service Module(TSM) deadlock in multi-user environment such as cloud and discusses its causes and mechanism.In addition,this paper puts forward a dynamic priority task scheduling strategy based on value evaluation to handle this threat.The strategy is based on the implementation features of trusted hardware and establishes a multi-level ready queue.In this strategy,an algorithm for real-time value computing is also designed,and it can adjust the production curves of the real time value by setting parameters in different environment,thus enhancing its adaptability,which is followed by scheduling and algorithm description.This paper also implements the algorithm and carries out its performance optimization.Due to the experiment result from Intel NUC,it is shown that TSS based on advanced DPTSV is able to solve the problem of deadlock with no negative influence on performance and security in multi-user environment.

Performance optimization of electric power steering based on multi-objective genetic algorithm

The vehicle model of the recirculating ball-type electric power steering (EPS) system for the pure electric bus was built. According to the features of constrained optimization for multi-variable function, a multi-objective genetic algorithm (GA) was designed. Based on the model of system, the quantitative formula of the road feel, sensitivity, and operation stability of the steering were induced. Considering the road feel and sensitivity of steering as optimization objectives, and the operation stability of steering as constraint, the multi-objective GA was proposed and the system parameters were optimized. The simulation results show that the system optimized by multi-objective genetic algorithm has better road feel, steering sensibility and steering stability. The energy of steering road feel after optimization is 1.44 times larger than the one before optimization, and the energy of portability after optimization is 0.4 times larger than the one before optimization. The ground test was conducted in order to verify the feasibility of simulation results, and it is shown that the pure electric bus equipped with the recirculating ball-type EPS system can provide better road feel and better steering portability for the drivers, thus the optimization methods can provide a theoretical basis for the design and optimization of the recirculating ball-type EPS system.

Improved Genetic Algorithm and Its Performance Analysis

Although ge ne tic algorithm has become very famous with its global searching, parallel computi ng, better robustness, and not needing differential information during evolution .However, it also has some demerits, such as slow convergence speed. In this pap er, based on several general theorems, an improved genetic algorithm using varia nt chromosome length and probability of crossover and mutation is proposed, and its main idea is as follows:at the beginning of evolution, our solution with sho rter length chromosome and higher probability of crossover and mutation; and at the vicinity of global optimum, with longer length chromosome and lower probabil ity of crossover and mutation. Finally, testing with some critical functions sho ws that our solution can improve the convergence speed of genetic algorithm sign ificantly, its comprehensive performance is better than that of the genetic algo rithm which only reserves the best individual.

Multidisciplinary design optimization for air-condition production system based on multi-agent technique

In order to guarantee the overall production performance of the multiple departments in an air-condition production industry, multidisciplinary design optimization model for production system is established based on the multi-agent technology. Local operation models for departments of plan, marketing, sales, purchasing, as well as production and warehouse are formulated into individual agents, and their respective local objectives are collectively formulated into a multi-objective optimization problem. Considering the coupling effects among the correlated agents, the optimization process is carried out based on self-adaptive chaos immune optimization algorithm with mutative scale. The numerical results indicate that the proposed multi-agent optimization model truly reflects the actual situations of the air-condition production system. The proposed multi-agent based multidisciplinary design optimization method can help companies enhance their income ratio and profit by about 33% and 36%, respectively, and reduce the total cost by about 1.8%.

Research on a randomized real-valued negative selection algorithm

A real-valued negative selection algorithm with good mathematical foundation is presented to solve some of the drawbacks of previous approach. Specifically, it can produce a good estimate of the optimal number of detectors needed to cover the non-self space, and the maximization of the non-self coverage is done through an optimization algorithm with proven convergence properties. Experiments are performed to validate the assumptions made while designing the algorithm and to evaluate its performance.

C-LOG： A Chamfer distance based algorithm for localisation in occupancy grid-maps

A novel algorithm for localising a robot in a known two-dimensional environment is presented in this paper. An occupancy grid representing the environment is first converted to a distance function that encodes the distance to the nearest obstacle from any given location. A Chamfer distance based sensor model to associate observations from a laser ranger finder to the map of the environment without the need for ray tracing, data association, or feature extraction is presented. It is shown that the robot can be localised by solving a non-linear optimisation problem formulated to minimise the Chamfer distance with respect to the robot location. The proposed algorithm is able to perform well even when robot odometry is unavailable and requires only a single tuning parameter to operate even in highly dynamic environments. As such, it is superior than the state-of-the-art particle filter based solutions for robot localisation in occupancy grids, provided that an approximate initial location of the robot is available. Experimental results based on simulated and public domain datasets as well as data collected by the authors are used to demonstrate the effectiveness of the proposed algorithm.

On Efficiency of Simultaneous Perturbation Stochastic Approximation Method for Implementation of an Adaptive Filter

In this paper, the simultaneous perturbation stochastic approximation （SPSA） algorithm is used for seeking optimal parameters in an adaptive filter developed for assimilating observations in the very high dimensional dynamical systems. The main results show that the SPSA is capable of yielding the high filter performance similar to that produced by classical optimization algorithms, with better performance for non-linear filtering problems as more and more observations are assimilated. The advantage of the SPSA is that at each iteration it requires only two measurements of the objective function to approximate the gradient vector regardless of the dimension of the control vector （or maximally, three measurements if second-order optimization algorithms are used）. The SPSA approach is thus free from the need to develop a discrete adjoint of tangent linear model as it is required up to now for solving optimization problems in very high dimensional systems. This technique offers promising perspectives on developing optimal assimilation systems encountered in the field of data assimilation in meteorology and oceanography.

基于频控阵雷达的一种最差环境下干扰抑制

为了解决频控阵雷达的距离与角度耦合特性,形成能量聚集的点状波束,并且提高频控阵雷达的抗干扰能力,需要考虑到自适应波束形成技术。为此,在频控阵雷达接收模型基础上,推导最小方差无失真响应(minimum variance distortionless response,MVDR)波束形成算法,形成点波束能量聚集效果,在干扰抑制的基础上,针对旁瓣较高的问题,提出一种最差性能优化算法(worst-case performance optimization,WCP)的凸优化改进方法,形成点波束的同时降低旁瓣能量并且进行干扰抑制。区别于传统频偏优化的点波束形成方法与MVDR算法,通过在角度维度与距离维度上的独立分析发现,改进的方法可以在角度维与距离维降低旁瓣能量,干扰抑制效果更好。将该算法分别在均匀线阵和圆形频控阵中应用,圆形阵列增加了一个俯仰角维度,更适用于工程实际应用。

Investigation on Multi-objective Performance Optimization Algorithm Application of Fan Based on Response Surface Method and Entropy Method

A multi-objective performance optimization method is proposed, and the problem that single structural parame- ters of small fan balance the optimization between the static characteristics and the aerodynamic noise is solved. In this method, three structural parameters are selected as the optimization variables. Besides, the static pressure efficiency and the aerodynamic noise of the fan are regarded as the multi-objective performance. Furthermore, the response surface method and the entropy method are used to establish the optimization function between the op- timization variables and the multi-objective performances. Finally, the optimized model is found when the opti- mization function reaches its maximttm value. Experimental data shows that the optimized model not only en- hances the static characteristics of the fan but also obviously reduces the noise. The results of the study will provide some reference for the optimization of multi-objective performance of other types of rotating machinery.

Robust Digital Audio Watermarking Scheme Using Blind Source Separation with Global Optimal Property

The paper proposes a robust digital audio watermarking scheme using blind source separation(BSS) based on the global optimization of independency metric(IM),which is formulated as a generalized eigenvalue(GE) problem.Compared with traditional information-theoretical approaches used in digital audio watermarking,such as fast independent component analysis(FastICA),the proposed scheme has lower complexity without timeconsuming iteration steps used in FastICA.To make full use of the multiresolution characteristic of discrete wavelet transform(DWT) and the energy compression characteristic of discrete cosine transform(DCT),the watermark is embedded in the middle DWT-DCT coefficients and the independent component analysis(ICA) approach based on IM is used in the detecting scheme.Simulation results based on Stirmark for Audio v02 show that the proposed scheme has strong robustness as well as the imperceptibility and security.

Multi-objective robust design optimization of a novel negative Poisson's ratio bumper system

Negative Poisson's ratio(NPR) structure has outstanding performances in lightweight and energy absorption, and it can be widely applied in automotive industries. By combining the front anti-collision beam, crash box and NPR structure, a novel NPR bumper system for improving the crashworthiness is first proposed in the work. The performances of the NPR bumper system are detailed studied by comparing to traditional bumper system and aluminum foam filled bumper system. To achieve the rapid design while considering perturbation induced by parameter uncertainties, a multi-objective robust design optimization method of the NPR bumper system is also proposed. The parametric model of the bumper system is constructed by combining the full parametric model of the traditional bumper system and the parametric model of the NPR structure. Optimal Latin hypercube sampling technique and dual response surface method are combined to construct the surrogate models. The multi-objective robust optimization results of the NPR bumper system are then obtained by applying the multi-objective particle swarm optimization algorithm and six sigma criteria. The results yielded from the optimizations indicate that the energy absorption capacity is improved significantly by the NPR bumper system and its performances are further optimized efficiently by the multi-objective robust design optimization method.