Radar Imaging Based on Iterative Algorithms

It has long been realized that the problem of radar imaging is a special case of image reconstruction in which the data are incomplete and noisy. In other fields, iterative reconstruction algorithms have been used successfully to improve the image quality. This paper studies the application of iterative algorithms in radar imaging. A discrete model is first derived, and the iterative algorithms are then adapted to radar imaging. Although such algorithms are usually time consuming, this paper shows that, if the algorithms are appropriately simplified, it is possible to realize them even in real time. The efficiency of iterative algorithms is shown through computer simulations.     

高阶QAM信号的多级盲相位估计方法及其性能仿真

对高阶QAM信号的盲相位估计算法特别是捕获算法进行了研究，并提出针对高阶QAM信号的多级相位估计算法。它们与已有的相位估计算法相比，以引入一定的时延为代价使相位估计性能有了较大的提高，并且计算机仿真的结果显示不同结构的多级相位估计算法具有不同的性能特点，因此我们应该根据实际应用中的需求来选择算法。     

一种新型的Ad Hoc网络分簇算法及其性能仿真

现存的Ad Hoc网络分簇算法大都只考虑影响网络性能的某个方面的因素，因此这些分簇算法的应用场合非常受限，本文在现存分簇算法的基础上设计了一种考虑多方面因素的新型分簇算法，可以在一定程度上改善网络的性能，并且具有较强的通用性，首先介绍了分簇算法提出的背景和一些相关的定义和假设，然后说明了几种现存的分簇算法的不足，接着重点分析了一种性能较好的分簇算法一自适应按需加权分簇算法，最后通过模拟对该分簇算法与其它映几种算法进行了性能比较和评价。     

基于相关滤波的视觉目标跟踪算法新进展

相关滤波跟踪算法凭借其优良的综合性能, 已成为视觉目标跟踪领域中理论研究和实践应用的热点。尽管目前已有大量研究, 但仍缺乏从跟踪框架层面对现有相关滤波跟踪算法的系统分析。因此, 文中从视频目标跟踪算法基本框架出发, 深入剖析了相关滤波跟踪算法的特性以及各工作阶段存在的基本问题。以此为依据, 归纳总结了近十年来其主要技术新进展及相应算法特点, 并对20种典型相关滤波跟踪算法进行了测试与分析。最后, 给出了相关滤波跟踪算法亟待解决的重点问题以及未来可研究方向。     

符合IEEE1516规范的对象实例发现算法

对象实例发现是高层体系结构的对象管理中的首要概念，本文讨论了对象实例发现的有关概念及引发实例发现的时机，并在此基础上给出了登记对象实例和订购对象类属性时的对象实例发现算法。该算法符合IEEEl516规范，主要涉及到带剪枝的订购树搜索和侯选发现类的处理，算法已经应用于我们的基于CORBA的RTI实现。     

实时仿真算法的研究进展

从六个方面综述动力学系统实时仿真算法的一些最近的研究进展。讨论包括：快速实时仿真算法研究,实时组合算法与网络计算机上的实时并行算法;微分代数系统的实时算法与实时并行算法;实时间断处理;仿真模型信息传输误差估计;动力学系统仿真假解研究等一些新的思想和方法。     

Uncertain Dispatching Decision and Genetic Algorithms for Railyards Operations

1　IntroductionTheoptimizationofclasificationandassemblyoperationsoftrainsisoneofthemostim-portantproblemsinrailyardsdispatchingDecisionSupportSystem.Sincethecarstrans-ferredfromoneinboundtraintoanotheroutboundtrainshouldpassthroughtheclassifica-tionandassemblyprocedure,thepurposeoftheproblemliesindealingwiththecoordina-tionamongtheclassification,assemblyoperationsandthecarsflowallocationforthede-parturetrains.Theproblembelongstoaclassofflowshopproblemwithreadyandduetimewhilerealizingtheoptim…     

复杂网络中的社团结构分析算法研究综述

许多实际网络中都存在着社团结构.为了寻找大规模复杂网络中的社团结构,人们提出了很多算法.本文综述了近几年来比较有代表性的一些算法.首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性的分裂算法和凝聚算法,并着重分析了最新提出来的一种寻找网络中彼此重叠的社团结构的派系过滤算法.最后指出了进一步的研究方向.     

基于Rough集的空间属性数据挖掘的研究与实践

介绍了地理信息系统（GIS）的概念，深入研究了空间数据库的特性，探讨了Rough集理论，分析了Rough集合和空间数据的关系，讨论了差别矩阵的概念和算法，应用信息熵和模糊数学模型，给出了空间数据库属性数据的数据约减和数据挖掘算法，最后分析了一个应用事例，从而验证了算法的可行性。     

基于多物种进化遗传算法的神经网络进化设计方法

针对神经网络结构设计的问题与一般结构学习方法的不足，提出了多物种进化遗传算法(SEGA)，并以MLP为例给出了基于此算法的神经网络结构进化设计方法。该方法融合了遗传算法与神经网络，具有模型搜索空间广泛、算法适应性强的特点。仿真结果表明该方法是有效的。     

A ROBUSTNESS ANALYSIS OF THE MUSIC AND THE MINIMUM－NORM ALGORITHMS WITH RESPECT TO CORRELMED NOISE

ＡＲＯＢＵＳＴＮＥＳＳＡＮＡＬＹＳＩＳＯＦＴＨＥＭＵＳＩＣＡＮＤＴＨＥＭＩＮＩＭＵＭ－ＮＯＲＭＡＬＧＯＲＩＴＨＭＳＷＩＴＨＲＥＳＰＥＣＴＴＯＣＯＲＲＥＬＭＥＤＮＯＩＳＥ￥ＪＩＡＰｅｉｚｈａｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｔｅｎｃｅ，Ａｃ...     

Scheduling problems with rejection to minimize the maximum flow time

This paper considers the scheduling problem with rejection on m identical parallel machines to minimize the maximum flow time. The authors show that this problem is NP-hard even when there is a single machine and all jobs have two distinct release dates. Furthermore, the authors present a dynamic programming algorithm and two approximation algorithms to solve them.     

三种新型神经网络树算法之改进与比较分析

VittorioMurino提出了三种将神经网络和树结构结合起来的算法。简单介绍了三种结构算法并对其做了细化改进,使其实现更具体、可行,应用范围更广泛;分别利用两组模拟数据和Iris植物分类数据对三种结构与传统的神经网络做了比较实验,给出了三种结构用于模式识别的算法速度、识别率、泛化能力等性能的对比分析。结果表明,三种各具特色的神经网络树结构均有显著的优越性。     

空间谱估计算法结构及仿真分析

在对高分辨空间谱估计算法研究的基础上,提出了空间谱估计算法的基本结构,这种结构包含两个组成部分预处理算法和波达方向估计(DirectionofArrival,DOA)算法.同时对多种预处理算法和DOA估计算法进行了分类说明.最后通过大量的计算机仿真实验比较了各种算法的性能.     

网络可靠性评估模型与算法综述

可靠性评估是可靠性工程的基础,传统评估方法主要以物理故障为主,但网络独有的特点导致其评估难以回避非物理故障。从20世纪60年代首次提出网络的连通可靠性发展至今,由于网络复杂,评估方面广,影响因素多,几十年的研究产生了很多相关参数、模型和算法,导致网络可靠性概念杂乱,评估模型与算法不成系统。以故障为核心提出了网络可靠性3层评估模型,对应3类不同性质的网络故障,从可靠性工程的角度系统梳理了网络可靠性概念、内涵,并基于此综述了每一层所对应的评估算法。     

最短路径算法的比较

本文介绍了三种最短路径算法及其算法步骤，这三种算法分别被称为Ｄｉｊｋｓｔｒａ算法、ＰＳＰ算法和ＤＢＦＳ１算法。文中对这三种算法的比较，着重阐述了作为一种在计算机上非常优越的算法ＤＢＦＳ１算法的优越性及其原因。最后，给出了ＤＢＦＳＬ１算法的流程图。     

多执行模式资源受限工程调度问题的优化算法

近几年来,模拟退火（ＳＡ）和遗传算法（ＧＡ）等智能优化方法在求解组俣最优化问题显示出了较强的能力,许多文献报告了它们在这类问题上的应用,有些文献则报告了一些它们的混合算法,然而,定些算法对问题的求解效果因问题的结构不同而有限大差异,它们的成功必须充分结合问题本身的特点,本文针对多执行模式资源受限工程调度问题的特点,设计了一种ＳＡ／ＧＡ混合算法,利用被普遍应用的标准问题对该算法进行了测试,取得了令人满意的结果。     

W-CDMA中基于TDOA的无线定位技术研究

随着移动通信的发展,利用无线蜂窝通信定位的需求日益迫切。尤其是美国联邦通信委员会(FCC)E-911条例中有关定位要求,对利用无线蜂窝通信定位技术的研究起了很大的推动作用。提出了一种基于TDOA的实际可行的定位实现方案和算法。该算法实用性强,对传统定位方法进行了改进和补充。该实现方案的另一优点是不需要各基站同步。给出了利用该实现方案和算法在W-CDMA环境下的仿真结果和性能分析。     

变精度上近似算子与程度下近似算子的逻辑或运算模型

本文主要探索精度与程度结合的粗糙集扩张模型, 提出了变精度上近似算子与程度下近似算子的逻辑或运算模型. 研究了该新模型的精确描述与基本性质, 提出了模型的常规算法与结构算法, 进行了算法分析与算法比较, 得到了结论: 常规算法与结构算法具有相同的时间复杂性但结构算法具有更优的空间复杂性, 并用一个医疗实例对模型与算法进行了说明. 该模型具有精度与程度复合描述的具体含义, 部分扩张了变精度粗糙集模型、程度粗糙集模型和经典粗糙集模型, 进而得到了已有近似算子的相应性质.     

PARALLE DOMAIN DECOMPOSITION ALGORITHMS FOR A GENERALIZED STOKES PROBLEM

ＰＡＲＡＬＬＥＤＯＭＡＩＮＤＥＣＯＭＰＯＳＩＴＩＯＮＡＬＧＯＲＩＴＨＭＳＦＯＲＡＧＥＮＥＲＡＬＩＺＥＤＳＴＯＫＥＳＰＲＯＢＬＥＭ￥ＣＨＵＤｅｌｉｎ；ＺＨＯＵＦａｎｇｊｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，Ｔｓｉｎｇｈｕａ...