基于改进蚁群算法的LEACH协议研究

针对LEACH协议在数据传输阶段,簇首与汇聚节点之间采用单跳模式传输数据使得能量消耗快并且不均衡的问题,提出一种基于改进蚁群算法的新型路由协议。该协议利用了能耗因子对蚁群转移概率以及信息素更新进行改进,充分考虑了节点的剩余能量和节点间距离,通过信息素的建立和更新,寻找簇首节点和基站之间的最优传输路径,进行多跳传输模式,从而均衡簇首节点能量消耗。仿真实验结果表明,改进后的ACO-BEC协议较之于LEACH协议,能够有效降低了整个网络能量消耗,延长了网络寿命。     

北斗B1信号捕获跟踪算法的软件仿真研究

针对北斗B1频率的I支路信号,设计并实现了北斗软件接收机的基带处理部分。阐述了北斗B1频点信号的扩频体制和产生过程,并行码相位搜索捕获策略以及鉴相辅助跟踪环路,并设计了二阶数字环路滤波器,滤波器参数取ζ=0.707,B_n=25(Hz)。同时采用Matlab软件,仿真北斗中频数字信号,编码实现捕获跟踪算法,并分别通过对仿真信号和真实卫星信号的捕获跟踪,验证捕获跟踪算法的可行性,并提出锁频环辅助锁相环算法的改进思路。为进一步开展北斗软件接收机相关技术研究打下了基础。     

一种基于最大似然的混响时间盲估计方法*

混响是室内声学中的重要现象,在室内设计与音频信号处理中都需要测量或估计混响时间。本文改进了一种基于最大似然估计的混响时间盲估计方法,即采用说话人在房间中自然说话时发出的混响语音信号来估计混响时间的方法。该方法首先确定语音衰减段的最优边界,其次计算该衰减段的两个额外参数,据此筛选出符合条件的语音段,最后将满足条件的语音段采用最大似然估计得到混响时间估计值。在五个不同混响时间条件下的仿真表明,与已有方法相比,改进方法估计的混响时间同真实混响时间的偏差更小,方差更低,估计准确性较高。     

二维分子动力学程序（MDP）的并行与优化

基于消息传递并行程序设计平台MPI,结合当前微处理器的高性能特征,探讨了二维分子动力学数值模拟程序的优化和并行,且具体应用到高速碰撞物理模型问题。其中,串行优化的性能提高了两倍,并行效率在由8台高性能微机构成的微机机群上。均大于90％。     

密度矩阵重正化群的异构并行优化

密度矩阵重正化群方法（DMRG）在求解一维强关联格点模型的基态时可以获得较高的精度,在应用于二维或准二维问题时,要达到类似的精度通常需要较大的计算量与存储空间.本文提出一种新的DMRG异构并行策略,可以同时发挥计算机中央处理器（CPU）和图形处理器（GPU）的计算性能.针对最耗时的哈密顿量对角化部分,实现了数据的分布式存储,并且给出了CPU和GPU之间的负载平衡策略.以费米Hubbard模型为例,测试了异构并行程序在不同DMRG保留状态数下的运行表现,并给出了相应的性能基准.应用于4腿梯子时,观测到了高温超导中常见的电荷密度条纹,此时保留状态数达到10⁴,使用的GPU显存小于12 GB.     

间断问题的并行多重网格预条件共轭梯度法求解

首先比较了四种串行多重网格预条件共轭梯度法求解四类典型间断问题时,数值收敛因子与间断类型、间断程度、网格步长的关系;然后,在算法中引入Schwarz并行,探讨了并行算法收敛因子与子区域个数的关系,以及Schwarz并行的获益。给出了详细的性能比较结果。     

密度矩阵重正化群的异构并行优化

密度矩阵重正化群方法（DMRG）在求解一维强关联格点模型的基态时可以获得较高的精度,在应用于二维或准二维问题时,要达到类似的精度通常需要较大的计算量与存储空间.本文提出一种新的DMRG异构并行策略,可以同时发挥计算机中央处理器（CPU）和图形处理器（GPU）的计算性能.针对最耗时的哈密顿量对角化部分,实现了数据的分布式存储,并且给出了CPU和GPU之间的负载平衡策略.以费米Hubbard模型为例,测试了异构并行程序在不同DMRG保留状态数下的运行表现,并给出了相应的性能基准.应用于4腿梯子时,观测到了高温超导中常见的电荷密度条纹,此时保留状态数达到10⁴,使用的GPU显存小于12 GB.     

有偿付约束的无限期资产经济均衡的存在性

本文通过一个简单的模型证明了有偿付约束的无限期资产经济均衡存在性,所用条件与已有文献相比更加简明．这一研究可望为我们今后研究无限期经济提供方向：同时也可以更好地理解偿付约束（或保证金制度）在资本市场中的作用     

交叉规划与双层规划的经济背景差异分析

本文分析了交叉规划问题与双层规划问题的实际经济背景,重点讨论了这两类问题解之间的不同经济意义．指出双层规划刻画的是两个经济行为人之间的主从属关系,而交叉规划刻画的则是两个经济行为人之间的平等互利关系     

用软对策论分析均衡价格的形成机制

利用对抗分析法,从供求双方的基准框架出发,根据各自的建议解与反击策略,分析了双方可能面临的悖论,通过消除理性悖论的可能手段来分析价格随着市场供求状况变化而变化的情况,进而对完全竞争市场条件下均衡价格的形成机制作出解释。