基于改进粒子群优化的部分传输序列峰均比降低研究

部分传输序列(PTS)算法是解决正交频分复用(OFDM)系统高峰均功率比(PAPR)问题的有效手段,但是算法采用穷举搜索使得系统的复杂度非常高.针对该问题,将算法中最小峰均比的求解过程转化为非线性约束的优化问题,进而提出了一种新的离散粒子群优化(DPSO)方法,使得相位因子的搜索快速向最优相位序列的方向收敛,从而显著地降低了PTS算法的搜索复杂度,同时能够得到具有较小峰均功率比的信号.仿真结果证明,与传统PTS算法相比较,所提算法在搜索复杂度较低的情况下,能够获得很好的峰均功率比降低性能.     

MIMO系统中基于因素图的迭代信号检测算法

基于无线通信中接收信号的似然检测模型,给出发送信号估计和推理的因素图描述。在此基础上,应用标准和积算法提出一种频率选择性衰落信道下的多输入多输出(multiple input multiple output,MIMO)系统的迭代信号检测算法。为了降低计算复杂度,提出一种快速迭代检测算法,通过引入概率数据关联方法,避免了标准和积算法中符号概率估计的积分计算。仿真结果表明,应用标准和积算法得到的迭代信号检测算法可以逼近最优算法的性能,而快速迭代检测算法在大幅降低计算复杂度的同时,误码率性能比传统的最小均方误差算法有较大优势。     

时间Petri网与遗传-蚁群算法相结合的并行测试研究

自动测试系统中并行测试任务调度方案一直是尚未解决的难题.在基于Petri网理论的基础上,建立了并行测试的时间Petrl网模型,并且首次将遗传-蚁群算法引入到时间Petri网的变迁序列的寻找过程中,快速地求得了最优调度方案.仿真结果表明,该算法能够以较大的收敛概率快速地收敛,最终得到最优变迁序列.     

训练支持向量机的四重序列解析优化算法

为了提高训练支持向量机的序列最小优化算法的学习性能, 依据 在每次迭代中选取多个变量同时优化可能会减少迭代次数和缩短训练时间的这一想法, 提出了一个训练支持向量机的快速算法-四重序列解析优化方法, 并给出了一个重要定理, 使得相应的子问题有解析解, 从而能够更加精确和快速地逼近最优解. 在两个公共数据集上的仿真结果表明: 该方法比其它算法有较好的学习性能-在相同训练精度的条件下,不仅缩短了训练时间, 而且计算复杂度减小.     

基于Barzilai-Borwein迭代的低复杂度大规模MIMO信号检测算法

在大规模多输入多输出系统中,最小均方误差(minimum mean square error, MMSE)算法能达到接近最优的线性信号检测性能,但是MMSE算法需要复杂的矩阵求逆运算,这限制了该算法的应用。为了降低运算复杂度,改进MMSE算法,利用Barzilai Borwein(BB)迭代算法来避免矩阵求逆运算,提出了结构简单的BB迭代信号检测算法,且基于信道硬化特性进一步优化了迭代初始解以加快算法的收敛速度。理论和仿真结果表明,所提出的BB迭代算法的性能优于最近提出的Neumann级数展开算法,而其复杂度相比截短阶数i=3的Neumann级数展开算法减少了一个数量级;且该算法收敛速度较快,在给定初始值的条件下,通过简单的几次迭代,能够快速接近MMSE算法的检测性能。     

用于短波高速数据传输的迭代合并均衡算法

在短波高速数据传输系统中,为了消除电离层反射信道所产生的符号间干扰和快速时变深衰落,依据最小均方误差准则提出一种迭代合并均衡器及其算法。所提算法对空间分集合并和均衡进行联合优化,并与译码器交换软信息进行迭代,从而充分利用时域和空域信息。为降低迭代引入的运算量,进一步提出一种基于自适应选择机制的低复杂度算法。仿真结果表明,所提算法能够明显改善短波数据传输系统的接收性能,而低复杂度算法则在保证算法性能的前提下使运算量得到有效控制。     

基于免疫克隆原理的改进粒子群优化算法的研究

提出了一种改进的粒子群优化(PSO)算法来进行函数优化,以克服PSO算法容易陷入局部极值的不足,加快收敛速度,从而实现全局搜索.PSO算法是基于群体智能的随机优化算法,参数结构简单,但收敛速度慢,容易陷入局部极值.通过对PSO算法的深入分析,基于传统的速度--位置更新操作,把免疫克隆(IC)原理引入PSO算法中,将抗体视为粒子,根据亲和度的高低进行粒子克隆选择、克隆抑制和高频变异,提高了种群的多样性和全局搜索的能力.测试结果表明,该算法完成全局搜索所需的迭代次数明显少于PSO算法,大大缩短了搜索时间,在多维函数最优解的搜索中具有优良的性能.     

置信度传播体视算法加速技术的应用研究

基于置信度传播的立体匹配算法(BP)与局部匹配算法相比,能够获得更显著的匹配准确性,但是BP算法的计算代价相当高昂.为了提高BP算法的运行效率,采用了以下几种方法:第一,利用部分收敛的分层技术,减少消息传输的迭代次数,并使执行时间独立于迭代总数;第二,利用距离变换降低消息传输的复杂度,使它线性于象素的视差可取个数;第三,利用双边图技术减少BP算法一半的消息传输量及内存需求.通过对比实验,结果表明:融合这三种技术的加速算法能够快速收敛;与其它典型的快速BP算法相比,速度更快.     

基于时间相关性的梯度追踪多用户检测算法

为降低大规模机器类型通信基站端多用户检测的复杂度, 结合活跃设备在相邻时隙间的相关性和梯度追踪算法提出了相关性辅助的梯度追踪多用户检测(correlation-assisted gradient pursuit multi-user detection, CAGP-MUD)算法, 不仅避免了矩阵求逆的过程, 还减少了除第一时隙的其他时隙的迭代次数。为了进一步降低多用户检测算法的复杂度, 在CAGP-MUD算法框架内引入决策衰弱的思想, 对梯度最大值进行衰弱, 并以此作为阈值, 每次迭代可挑选出多个活跃设备, 以减少迭代次数, 称为相关性辅助的组梯度追踪多用户检测算法。对提出的两种算法进行了复杂度计算。理论分析和仿真实验表明, 和同类算法相比, 这两种算法的计算消耗降低了60%以上。     

改进的基于子空间跟踪的盲多用户检测算法

针对OPAST算法中由于迭代运算产生的累积误差易造成算法发散的问题,提出一种改进的子空间盲多用户检测算法。该方法在每次迭代过程中引入对偶Gram-Schmidt正交化来降低累积误差,从而保证算法具有更好的稳定性。仿真结果表明,所提算法在保持较低计算复杂度的前提下,具有收敛速度快、跟踪和稳态效果好的特点。     

THE 8~(th) INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS

正August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists     

2014 List of Referees

正~~     

《Journal of Systems Science and Systems Engineering》Contents of Volume 23,2014

正~~     

TSINGHUA UNIVERSITY,Beijing, China

正AF:Any Field The School of Economics and Management at Tsinghua University(Tsinghua SEM)invites applications for faculty positions at all levels(Assistant Professor,Associate Professor and Full Professor)in any fields of business administration and management.Tsinghua SEM is the only school     

分布交互仿真技术综述

介绍了ＤＩＳ的技术特点,综述了ＤＩＳ中关键技术和相关技术,并对目前ＤＩＳ发展过程中遇到的问题进行了深入的分析与论证。     

Innovation Versus Environmental Protection Presumptions

The paper is about negotiating with issues that discourage innovation. The subject is environmental deterioration, with concern directed at the impediments that keep it from being innovatively resolved. The paper is organized around three issues. (1) The dominant model of environmental concern, called environmental protection, is managed predominantly via command and control approaches. (2) Command and control, by relying on analytical segmentation to subdivide the problem into digestible bits and using formal legislation to direct it, are not up to emerging challenges in the area. (3) More robust models are available but difficult to experiment with due to impediments that discourage change. These impediments are seen in ideals associated with protection, prevention, recycling, and sustainability that tend to do more to sustain harmful practices than to seek beneficial alternatives. Being able to appreciate the underlying restrictions of entropy could help stimulate a more innovative agenda. These issues are tested via a project funded by the EPA entitled ENERGY STAR Homes.     

Knowing Wuli,Sensing Shili,Caring for Renli: Methodology of the WSR Approach

This paper presents an outline of an Oriental systems methodology: the Wuli Shili Renli approach (WSR). The basic theme of WSR contends that wuli (regularities in objective existence), shili (ways of seeing and doing), and renli (patterns underlying human relations) constitute a differentiated whole that conditions systems projects. WSR suggests that we should design and employ appropriate methods to address and tackle wuli shili and renli elements in a theoretically informed and systemic way. The background, philosophy, process, principles, and some practical applications of the methodology are preliminarily outlined.     

多Agent仿真中Agent行为的形式化描述方法

提出了一种从状态、动作、动作序列到活动,逐步地建立对Agent行为的形式化描述方法。该方法能有效地用于多Agent仿真系统的设计中Agent行为特征的分析、定义和描述。     

电子设计自动化中的模块生成技术研究

模块生成技术是随EDA设计技术的应用而发展起来的一种新技术。它对EDA软件的广泛使用，设计产品的性能、质量，降低产品开发成本等有重要影响。根据当前EDA设计中所遇到的问题和EDA软件的不足，结合作者多年从事这方面的研究、设计，提出了应用于EDA设计中的模块生成技术的方法。较好地解决了EDA设计、仿真过程的新问题。