A Soft Parallel Interference Cancellation Algorithm in WCDMA

A two-stage soft parallel interference cancellation (SPIC) algorithm in WCDMA system is proposed. The performance of the algorithm is analysed in perfect power control and near-far case, and the influence of the timing error on the system BER is discussed. Analysis and simulation show that the SPIC technique can enhance system capacity, and have a good ability to resist near-far impact. With its simple structure, it has good potential for practical applications.     

A Dynamic Job Scheduling Algorithm for Parallel System

One of the fundamental problems in parallel and distributed systems is deciding how to allocate jobs to processors. The goals of job scheduling in a parallel environment are to minimize the parallel execution time of a job and try to balance the user‘s desire with the system‘s desire. The users always want their jobs be completed as quickly as possible, while the system wants to service as many jobs as possible. In this paper, a dynamic job-scheduling algorithm was introduced. This algorithm tries to utilize the information of a practical system to allo-cate the jobs more evenly. The communication time between the processor and scheduler is overlapped with the computation time of the processor. So the communication overhead can he little. The principle of scheduling the job is based on the desirability of each processor. The scheduler would not allocate a new job to a processor that is already fully utilized. The execution efficiency of the system will he increased. This algorithm also can he reused in other complex algorithms.     

一种新的硬判决并行干扰消除算法

多址干扰的存在是影响CDMA系统性能和限定系统容量的重要因素。针对多址干扰信号的特点，研究了一种改进的硬判断决并行干扰多用户检测器。分析和仿真结果表明，该多用户检测器具有更好的性能和抗远近效应的能力，具有广泛的应用前景。     

求解高次方程的一个异步并行迭代算法

用高次方程正项分解方法，将求解实系数高次方程非零实数根的问题，转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题；给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的大范围收敛性异步并行迭代算法，并分析了算法计算的复杂程度。     

系统最优的动态交通网络流

智能交通系统是一个复杂的综合系统,动态交通流分配是它的一个关键问题,是运输科学的一个前沿和热点.对于已经建立的系统最优的动态交通流分配模型,根据非线性规划问题的Kuhn-Tucker条件求解出问题的解.由于交通网络是一个大系统,结合分批调度理论将交通网络进行分批处理后简化了配流过程中的寻径,最后设计出分批并行调度算法.     

单级光伏并网多逆变器系统并联交互影响分析

在弱电网条件下，多逆变器间、多逆变器与电网间的动态交互作用影响着电力系统的电能质量和稳定性，易引发谐波谐振等问题. 为了研究单级光伏并网多逆变器系统的谐波谐振特性，考虑光伏源与系统之间的交互作用，采用模态分析法对谐振问题进行了系统的分析与讨论. 首先，根据三相单级式光伏并网系统结构及控制策略，建立了多逆变器戴维南等效模型；其次，通过构建多逆变器系统节点导纳矩阵，应用了一种能够确定系统谐振频率、谐振中心以及各节点参与程度的模态分析方法，从逆变器台数、外界环境、输电距离3个方面研究了系统谐振特性与变化规律；最后，基于MATLAB/Simulink仿真平台，通过搭建三相单级式光伏并网多逆变器系统仿真模型，验证了模态分析法的正确性与有效性. 研究结果表明:当逆变器台数增加时，低频谐振频率呈降低趋势，依次为30、27、25次谐波，高频谐振频率为2 230 Hz保持不变；当外界环境温度降低时，低频谐振频率逐渐升高，依次为22、23、24次谐波，高频谐振频率固定约为2 225 Hz；当输电距离增长时，低频与高频谐振频率均逐渐降低且变得接近.      

遗传算法在电力系统无功优化中的应用

详细介绍了浮点数编码遗传算法的编码、选择、交叉、变异等操作.该编码不仅可以降低算法的搜索空间,而且可以避免初始化及在遗传操作中生成的不可行解.将该算法用于IEEE30节点系统,结果表明,该方法降低了网络损耗,实现了电力系统的无功优化,得到了满意的结果.     

感应加热电源并联控制系统的通信设计与实现

基于西门子S7-200 SMART PLC和DSP处理器,设计了感应加热电源并联控制系统,建立了DSP和PLC之间、PLC与触摸屏HMI之间的通信协议并编写程序,实现了DSP与PLC之间的数据传输。实际应用表明:该系统通信效果良好,具有较强的实用价值。     

基于GPU并行处理的图像快速旋转算法

提出了一种在CUDA架构上实现基于Bresenham画线算法的图像快速旋转算法.该算法避免了复杂的数学运算,并融入Bresenham画线算法的优点,解决了大量的浮点的取整运算问题,并且减少了图片旋转过程中精度的损失,使得算法的精度和时间复杂度达到相互平衡,极大提升了旋转算法的性能.实验证明,在当前的硬件平台下,与传统旋转算法相比,该算法极大的提高了旋转算法的速度并减少精度的损失.     

并联逆变晶闸管中频电源启动方法的研究

建立了中频电源启动过程4个阶段的等效电路,分析了负载变化对并联逆变晶闸管中频电源电路启动的影响,建立了各阶段电路参数与晶闸管触发导通及反压关断的关系,基于负载充磁启动原理,提出了能使并联逆变晶闸管中频电源可靠启动的方法,进而提出了并联逆变晶闸管辅助电路参数的设计方法,用500kW/1kHz并联逆变中频电源的PSpice仿真实验证明了此方法的正确性.     

基于OpenMP的并行遗传算法求解SAT问题

为了提高SAT （boolean satisfiability） 问题求解效率,在OpenMP （open multi-processing） 编程框架下,将遗传算法与局部搜索算法结合,改进了混合遗传算法中的选择算法,将原有选择操作的时间复杂度降低到O(N)级别. 算法采用OpenMP中的编译制导语句#pragma omp parallel粗粒度并行化驱动混合遗传算法,采用#pragma omp single语句块实现了子种群间个体的同步迁移操作. 与同类算法HCGA （hybrid cloud genetic algorithm）比较分析表明:改进算法HGA （hybrid genetic algorithm）以及并行后的混合遗传算法CGPHGA （coarse-grained parallel hybrid genetic algorithm）在求解成功率和求解效率上都有显著提高,部分问题求解成功率提高达5倍.      

基于随机森林算法的电力系统暂态稳定性评估

利用随机森林算法,通过组合多棵基于随机向量的决策树对电力系统的暂态稳定性分类,提出了一种暂态稳定评估模型.在IEEE 16机和IEEE 50机测试系统进行的仿真验证了该模型对暂态稳定评估的有效性,其评估性能较经典决策树算法、人工神经网络、支持向量机和K最近邻方法均有提高.     

复杂网络的重叠社区发现并行算法

随着网络规模的快速增长,传统社区发现算法难以处理大规模网络数据和满足复杂网络的可扩展分析需求. 本文提出一种适用于大规模复杂网络的重叠社区发现算法PHLink. 该算法根据复杂网络的无标度特性将节点建立连边的原因进行分析和归类,用以识别网络中具有重叠性的社区结构,并采用MapReduce计算框架对网络进行分割和冗余存储,减弱了图计算的耦合性,解决了社区发现算法的分布式计算问题. 通过真实网络测试,PHLink算法可以大幅度降低边计算的复杂度,对于无标度特性明显的复杂网络提取0.1%的枢纽节点即可节省94%以上的计算量,较传统算法具有较高的稳定性和准确性,并且在Hadoop平台有良好的加速性和伸缩性,可以处理千万级连边规模的大规模复杂网络.      

时变移动通信系统的二进制反馈功率控制算法

蜂窝系统功率控制算法，主要集中于固定信道情形，并且大多数算法都需要两个或多个比特功率控制命令．考虑信道增益是时变的蜂窝系统功率控制问题，提出了一个新的二进制反馈功率控制算法，此算法仅需要一个比特功率控制命令．在一定假设条件下，证明了每一用户的信干比收敛于一个由信干比的目标值与功率控制步长所决定的特定范围之内．仿真结果表明提出的算法是可行的，可以应用于实际的移动通信系统．     

低压配电网三相不平衡节能算法研究

配电网三相负荷不平衡对供电电网以及变压器等电器都会造成不利的影响,致使低压电网的可靠性和稳定性差,线损增高。结合工程实例,利用遗传算法在Matlab环境下求解出一个最优的负荷分配方案,从而使三相不平衡电路尽量接近三相平衡状态,减小零序电流,减少配网损耗,使系统能够在更加经济的状态下运行,达到节能效果。     

基于Capton最小功率估计的方位角估计算法

在麦克风阵列信号处理中,通常假定信号源发出的信号经过传播到达不同麦克风阵元时,信号满足平面波传播模型.在此模型基础上,为解决基于麦克风阵列语音增强系统中方位角的估计问题,提出了一种基于Capton最小功率估计的方位角估计算法.仿真结果表明与传统的波束形成算法比较,该算法具有较高的方位角分辨率.     

基于变换域的OFDM系统最大多普勒频移估计算法

在OFDM系统中,影响其性能的一个重要参数就是最大多普勒频移.本文根据功率谱估计原理,首先通过对接收到的含有最大多普勒频移（fm）信息的导频信号进行快速傅立叶变换（FFT）,再利用衰落信道功率谱的分布来估计出最大多普勒频移信息.仿真结果表明,此方法可以有效地估计多普勒频移,并且具有实现简单和受噪声影响小的优点.     

市域铁路牵引电缆贯通供电方案及潮流算法

研究了市域铁路牵引电缆贯通供电方案，该方案全线贯通式供电，设置一主一备两个主变电所，在主变电所内设置同相供电装置. 对贯通式供电时双边供电、单边供电下供电臂距离的设置进行了建模求解，模型以电压损失作为约束条件，通过逐渐增加列车数量的方式，求得供电臂所能承担最大列车数量，进一步得到供电臂距离的可行值，为牵引变压器位置的设置提供参考和校验. 采用基于线路的牵引供电系统建模，将牵引供电系统分为电缆层和牵引层，提出适用于牵引电缆贯通供电的分层交互迭代潮流算法. 该算法在层内进行潮流求解，同时层之间进行变量取值修正，以实现交互迭代，能够达到矩阵降阶、提高计算效率的目的. 在本文案例分析中，相较于传统供电方案，牵引电缆贯通供电方案再生制动能量利用率提升至99.15%，每年通过再生制动能量利用可以节省的电费为2 955万元，一次性投资可以节省大约13 672万元.      

H.26L视频编码器并行算法研究

对目前正在制定中的视频编码标准H．26L编码器的并行资源和可并行性进行详细的分析和性能测试，在此基础上，研究几种不同的并行实现方式，并提出一种可缩放性的并行实现方式，给出了该可缩放性并行方法的算法和在曙光并行处理机上进行的部分实验结果．仿真结果表明，H．26L视频编码器在片层(Slice)一级具有良好的并行能力和可扩展性，易于实现并行处理．     

基于Capton最小功率估计的方位角估计算法

在麦克风阵列信号处理中,通常假定信号源发出的信号经过传播到达不同麦克风阵元时,信号满足平面波传播模型.在此模型基础上,为解决基于麦克风阵列语音增强系统中方位角的估计问题,提出了一种基于Capton最小功率估计的方位角估计算法.仿真结果表明与传统的波束形成算法比较,该算法具有较高的方位角分辨率.