基于改进混沌扩频序列的多用户混沌扩频通信系统的研究与仿真

提出一种改进混沌扩频序列,并将其应用在多用户混沌扩频通信系统中,给出了多用户混沌扩频通信系统的理论推导和SIMULINK仿真模型。对该系统进行了详细的性能分析,包括信噪比、用户数、改进混沌扩频序列的分形参数和初始值等各自对系统误码率的影响,并比较了改进混沌扩频序列与传统混沌扩频序列的系统误码率随信噪比和用户数的变化情况。结果表明改进混沌扩频序列要好于传统混沌扩频序列的系统误码率,具有较好的抗噪声和抗多址干扰的能力。     

基于线性预测的盲多用户检测技术的研究与应用

CDMA系统多用户检测技术(MUD)是第三代移动通信系统的关键技术之一.常规CDMA用户检测方法是使用期望用户的扩频序列对接收信号直接进行相关运算,再经过符号硬判决得到检测符号,这样的处理方式将解扩后的多址干扰成分看作噪声而未加任何处理,导致误码率增加.围绕自适应信号处理及盲多用户检测两方面技术,对CDMA系统的最佳盲多用户检测、次佳盲多用户检测进行研究,提出了一种具有工程实用价值的基于线性预测的盲多用户检测方法.仿真结果表明,在低SNR情况下,其运算复杂度大为降低、BER性能明显优于其他两种盲多用户算法.     

并行干扰抵消检测对数字窄带干扰的抑制

并行干扰抵消检测被认为是一种很有前途的多用户检测器。该文将其应用于直接序列扩频系统中的数字窄带干扰抑制问题。分析了这种并行干扰抵消检测器在抑制数字窄带干扰时的性能,并将其与部分并行干扰抵消检测的性能相比较。理论分析和仿真结果证明,将接收信号经过一次并行干扰抵消后的输出信号直接应用于数据判决,会得到较好的干扰抑制效果,其误码性能可以达到解相关检测的水平。同时。并行干扰抵消检测还具有抗远近效应的能力,其性能与干扰的能量无关。     

多用户混沌扩频通信系统的设计与仿真

为了研究基于混沌扩频序列的多用户扩频通信系统性能,文章分析了多用户混沌扩频通信系统原理,在Matlab/Simulink平台上,建立了多用户混沌扩频通信系统动态可视化仿真模型,讨论了信号发生器、混沌序列发生器、积分器等主要模块的参数设置,研究了基于Chebyshev混沌映射扩频序列的扩频通信系统中用户数及信道噪声对扩频系统可靠性的影响,比较了混沌序列与m序列扩频通信系统性能.通过Simulink动态仿真结果表明,该系统具有较好的抗噪声和抗多址干扰的能力,且Chebyshev映射产生的混沌序列要明显好于m序列的系统性能.     

一种基于盲自适应卡尔曼滤波的多用户检测器

针对直接序列扩频码分多址(Direct Sequence Spread Spectrum Code Division Multiple Access,DS-CDMA)系统扩频波形非完全正交所造成的多址干扰(Multiple Access Interference,MAI)等问题,将卡尔曼(Kalman)算法应用于盲自适应算法中,提出了一种新的多用户检测算法。将该算法与LMS及RLS算法进行仿真对比后得出,该算法在抑制多用户干扰及动态跟踪能力方面更为强劲、有效且稳定性更高、收敛速度更快。     

WCDMA系统中的差分最小均方误差多用户检测算法研究

针对现有自适应多用户检测算法需要训练比特、不能适应快衰落信道的问题,提出适用于WCDMA系统的基于差分最小均方误差（DMMSE）准则的自适应多用户检测算法。该算法结合二级扩频体制的特点,根据具有相同综合扩频码的相邻接收符号幅度变化的比率变化自适应调整横向滤波器的权系数,由于该方法更能刻画多址干扰的变化规律,因此可有效地抑制多址干扰。仿真结果表明,在多普勒频移的传播环境下,DMMSE算法的误码性能优于现有自适应MMSE算法。     

基于自适应拟牛顿子空间跟踪的盲多用户检测算法

该文提出了一种新的基于自适应拟牛顿子空间跟踪盲多用户检测算法,这种算法的计算复杂度为O(n2r),其中n为扩频因子,r为用户数。仿真分析表明:该文提出的方法的算法稳态性能及收敛速度比其他基于子空间的盲多用户检测算法都要好,因而是一种优秀的盲自适应多用户检测算法,具有一定的应用和研究价值。     

基于强跟踪滤波器的盲自适应多用户检测

盲自适应多用户检测是码分多址(CDMA)系统中抑制多址干扰的一项重要技术.为克服传统的基于最小化输出能量准则的盲自适应多用户检测技术收敛速度慢的这一缺点,利用一种新近提出的多用户接收器的典范表示方式,构造了多用户检测系统的状态空间模型,再利用强跟踪滤波器(STF)理论,设计了一种新的盲自适应多用户检测方法.仿真结果表明,在异步CDMA系统中,与基于LMS算法、RLS算法及Kalman算法的盲自适应多用户检测相比, 方法具有收敛速度快速稳定, 跟踪性能好等优点.因此,基于强跟踪滤波器的盲自适应多用户检测是有效的.     

MC-CDMA系统中的自适应半盲多用户检测算法

研究多载波CDMA(MC-CDMA)上行半盲多用户检测技术，对基于Chebyshev逼近算法实现的最小输出能量(MOE)盲多用户检测进行改进，提出MC-CDMA系统下一种基于子空间跟踪和Chebyshev逼近的自适应半盲多用户检测算法。该算法基于MOE线性检测器原理，充分利用小区内所有用户的扩频码，设计了一种基于MOE准则的半盲检测器，很好地消除了多址干扰。为了减少计算复杂度，将修正的PASTd算法应用于Chebyshev逼近算法估计MOE半盲检测器的最优权向量。该算法计算复杂度低，具有较好的抗多址干扰性能和检测性能。仿真结果验证了该算法的可行性和优越性。     

基于非高斯度量的多用户DS-CDMA系统多干扰消除与用户检测

非同步的直接序列扩频码分复用(DS-CDMA)系统可能同时存在符号间串扰、多址干扰以及外部干扰。将扩频系统普遍存在的外部窄带干扰作为讨论重点,依据函数空间理论,对干扰进行有限维函数空间上的分解,并将基函数作为混合向量,基函数下的坐标作为待恢复源,通过过采样处理,结合DS-CDMA系统多用户检测模型,提出一种基于盲分离的算法。该算法在未知扩频序列以及信道多径的情况下完成盲多用户检测与盲均衡处理,同时实现外部窄带干扰消除,提高系统的干扰容限。仿真结果表明,在不同的信噪比以及信干比条件下,该算法普遍优于带理想均衡器的RAKE接收机,尤其在干扰显著的情况下,能获得更高的增益。     

多用户CDMA系统中Turbo-BLAST迭代检测算法

将V-BLAST结构和CDMA技术相结合,构造了多用户CDMA系统模型,提出了一种联合多用户检测和Turbo迭代思想的多用户检测算法.该方案首先利用解相关算法对接收信号进行空时多用户检测.以去除用户间干扰.然后再对期望用户的接收信号进行软干扰抵消迭代检测,以去除天线间干扰.解相关后数据检测仅和单个用户的天线数目有关,算法复杂度较低.仿真结果表明,构造的空时多用户模型可使各用户检测相对独立,有利于已有单用户Turbo-BLAST方案的应用.     

基于树搜索算法的多用户MIMO系统的自由度分配

针对最大化多用户MIMO系统的和速率的问题,提出了将迭代式干扰对齐技术（Iterative Interference Alignment：ⅡA）和系统自由度（DoF）分配策略相结合的一种算法.系统的DoF分配是通过树搜索算法（Tree search）来实现的.理论分析及实验仿真结果表明,该算法获得的系统容量,接近遍历法（exhausting search：EX）的结果,但是在算法复杂性及收敛时间上明显优于遍历法.     

异步CDMA系统中的无迹粒子滤波盲多用户检测

针对异步CDMA系统盲多用户检测误码率较高的问题,通过分析Unscented 粒子滤波与异步CDMA系统特点,提出了在该背景下的基于Unscented 粒子滤波盲多用户检测方法,在平坦瑞利衰减信道下进行仿真。结果表明Unscented 粒子滤波与传统粒子滤波检测方法相比具有更高的检测精度,在用户数量增多以及干扰用户能量发生变化时仍能保持较好的检测精度,具有很强的检测稳定性和抗干扰能力。     

Pharmacy duty scheduling problem

In this study, we define the pharmacy duty scheduling problem, which requires a subset of pharmacies to be on duty on national holidays, at weekends, and at nights, in order to be able to satisfy the emergency medicine needs. We model the pharmacy duty scheduling problem as a multiperiod p‐median problem with special side constraints, and analyze the computational complexity. We propose a Tabu Search heuristic and develop lower bound (LB) algorithms. We test the performance of mathematical models, Tabu Search heuristic, and the LBs on randomly generated instances. We analyze the current system in ?zmir, the third largest city in Turkey, with a population of 3.5 million, and apply solution methods. Our results show that the proposed Tabu Search algorithm suggests improvements on the current system.     

多维背包问题的禁忌搜索求解

借鉴认知心理学有关记忆系统的表述，在禁忌搜索算法中引入长时记忆，构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明，该算法是可行的、有效的。     

遗传和禁忌搜索算法在多车物流配送问题中的应用

多车物流配送策略属于物流的统筹配给范畴,应用十分广泛.考虑到遗传算法存在早熟收敛和盲目搜索问题,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,将禁忌搜索算法作为遗传算法的变异算子,提出了基于遗传和禁忌搜索的组合算法,并通过与纯遗传算法的比较证实该算法的有效性.     

An Evolutionary Parallel Tabu Search approach for distribution systems reinforcement planning

In this paper a new meta-heuristic optimisation technique is proposed. The method is based on the Parallel Tabu Search (PTS) algorithm and the application is the optimal electrical distribution systems reinforcement planning through the installation of photovoltaic plants, parallel cables, capacitor banks and transformers. The issue is a combinatorial optimisation problem; the objective function is a non-linear expression of a large number of variables. In these cases, meta-heuristics have proved to work well and one of the most efficient is the Tabu Search algorithm. For large-scale problems, parallelisation improves Tabu Search computational efficiency as well as its exploration ability. In this paper, an enhanced version of PTS, Evolutionary Parallel Tabu Search (EPTS), is proposed. It performs reproduction operators on sub-neighbourhoods directing the search towards more promising areas of the search space. The problem of distribution systems reinforcement planning has been studied in detail and the results of the application show that the EPTS outperforms the PTS and Particle Swarm Optimisation algorithms.The algorithm's performance is also tested on mathematical test functions and other properties of the proposed algorithm are examined.     

面向物联网环境的高效通信接收机设计

物联网（IoT）通信系统具有活跃用户数低、数据帧短等特性,而信道估计和多用户识别所需的导频和用户识别码会显著降低IoT系统的通信效率和响应速度。针对上述问题,提出了一种基于非正交多址接入（NOMA）的盲信道估计和多用户检测算法。首先,利用码分多址（CDMA）系统中的扩频矩阵对每个用户所占用载波进行分配,并采用差分编码解决盲估计所引发的星座点旋转问题;其次,根据用户所分配载波具有的稀疏性,引入伯努利-高斯（B-G）分布作为先验分布,利用变量间的隐马尔可夫特性进行因式分解和建模,由用户数据的稀疏特征进行多用户识别;最后,应用消息传递算法对上述模型进行推导,解决NOMA引起的多用户干扰,得到面向IoT环境的联合信道估计和检测接收算法。仿真结果表明,相对于块稀疏单测量向量（BS-SMV）算法和块稀疏自适应子空间求解（BSASP）算法,所提算法能够在不提高复杂度的条件下获得约1 dB的性能增益。     

A Tabu Search Algorithm for application placement in computer clustering

This paper presents and analyzes a model for the problem of placing applications on computer clusters (APP). In this problem, organizations requesting a set of software applications have to be assigned to computer clusters such that the costs of opening clusters and installing the necessary applications are minimized. This problem is related to known OR problems such as the multiproduct facility location problem and the generalized bin packing problem. We show that APP is NP-hard, and then propose a simple Tabu Search heuristic to solve it. The performance of the Tabu Search heuristic is assessed via extensive computational experiments, which indicate the promise of the proposed Tabu Search.     

Self Controlling Tabu Search algorithm for the Quadratic Assignment Problem

This paper addresses the application of the principles of feedback and self-controlling software to the tabu search algorithm. We introduce two new reaction strategies for the tabu search algorithm. The first strategy treats the tabu search algorithm as a target system to be controlled and uses a control-theoretic approach to adjust the algorithm parameters that affect search intensification. The second strategy is a flexible diversification strategy which can adjust the algorithm’s parameters based on the search history. These two strategies, combined with tabu search, form the Self Controlling Tabu Search (SC-Tabu) algorithm. The algorithm is implemented and tested on the Quadratic Assignment Problem (QAP). The results show that the self-controlling features of the algorithm make it possible to achieve good performance on different types of QAP instances.