分布式声源定位算法实现

为了提高声源目标在三维定位中的精度,建立声源定位三维仿真模型,通过测量声源到各传感器之间的到达时间差,计算出声源到达各传感器的距离差.以泰勒级数展开算法为核心,估计出声源的三维坐标,通过Matlab对均方根误差、声源坐标的估计进行仿真,通过VC＋＋与Matlab进行混合编程实现声源定位仿真系统,实现传感器坐标的串口的实时采集.仿真结果表明所提出的算法具有较高的定位精度,估计位置与声源实际位置偏差不超过3 m.     

分布式并行BOD系统资源管理算法研究

研究分布式并行宽带点播服务系统中资源的优化存储,以充分发挥系统性能;提出了最大化访问成功率的资源放置算法,以均衡分布式并行服务器系统负荷;提出了动态阈值预测机制的副本自适应放置算法,以提高系统吞吐量。通过实用系统,验证了它们在宽带点播服务系统中提高访问成功率及系统性能方面优于其他算法的良好特性。     

用于分布式并行数据库系统的重定向算法

分布式并行数据库系统以高可用性、高效率等特征愈来愈受到人们的关注。针对分布式并行数据库系统的特征,提出了分布式并行重定向算法,实现服务器节点的透明切换。该算法不仅能实现负载均衡以及位置透明性,提高系统效率,而且能保证节点故障时事务不被中断,实现系统的高可用性。     

基于分布式框架的并行PSO算法

在使用微粒群算法对大规模优化问题求解时往往需要大量的目标函数评价次数,从而耗费大量的计算时间,而分布式计算和通用计算图形处理器(General Purpose GPU)可以减少耗时.本文通过将微粒群算法在分布式框架下GPU并行计算实现,将粒子分到各个计算节点进行异步计算,而每个节点中的粒子实行同步进化,从而提高微粒群算法求解大规模优化问题的效率.实验方法采用5个标准测试函数进行测试,实验结果表明本文方法在在求解大规模优化问题时在计算效率上有了数倍至数十倍的提升.     

并行免疫克隆特征选择算法

针对模式识别中传统的封装式特征选择算法,难以得到较好的特征子集和复杂度较高的分类器评价特征子集的耗时问题,提出了一种用于特征选择的并行免疫克隆算法,采用免疫克隆算法搜索特征,并利用并行算法评价特征子集,即将种群中个体的适应度计算并行在多个计算节点上同时进行．将该算法在Linux刀片集群上基于MPICH软件对UCI数据集进行特征子集选择算法仿真,特征子集采用最近邻分类并采用留一法验证评价．结果表明该算法选出的特征子集优于经典的顺序浮动前向搜索算法和标准遗传算法,与串行算法运行时间相比,在40个CPU时其加速比最高可达29.57．     

基于MapInfo的煤矿井下人员定位系统设计

介绍了以MapInfo为开发平台,以Visual Basic 6.0为开发工具的煤矿井下人员定位系统的设计与实现.首先,结合煤矿对入井人员管理的需要,进行需求分析和可行性分析:其次,从管理人员的角度分析并设计系统基本功能,进而确定了开发方案和系统设计思路;最后,根据系统设计详细介绍了在Visual Basic 6.0环境中实现软件功能的过程.该系统实现了基于电子地图的煤矿井下人员实时监控,为煤矿的安全生产提供了及时有效的井下人员定位和监控功能,以信息化手段提高了煤矿的安全生产能力.     

分布式并行安全操作系统的用户一致性算法

电子科技大学计算机科学与工程学院成都610054)     

改进的FP-Growth算法及其分布式并行实现

针对传统FP-Growth算法在大规模数据环境下挖掘效率低下的问题,提出了一种改进的FP-Growth算法.该算法主要是通过基于频繁闭项集策略对完备模式树进行剪枝进而减小搜索空间规模,达到提高算法挖掘效率的目的 .并将改进后的FP-Growth算法的分治策略与分布式计算框架Hadoop的MapReduce编程模式有机结合,进一步提高了大数据环境下的挖掘效率.实验证明,基于Hadoop的改进FP-Growth算法的效率较传统FP-Growth算法有所提高.     

分布式并行数据库系统中任务分配算法的设计

在分析传统任务分配算法的基础上,设计了一种改进的混合启动自适应任务分配算法。该算法根据系统总体负载变化自适应地选择启动策略,考虑任务对资源的需求和系统中的数据分布,有效地选择节点进行探询,使任务分配的开销最小化。在分布式并行数据库系统DPSQL中的使用表明,该算法比传统算法提供更高的任务执行效率和更好的系统稳定性。     

分布式WR-OBS中并行组装算法的分析

为了提高分布式波长路由光突发交换网络的性能，提出了一种并行的组装算法．该算法根据对网络流量的预测，将突发帧组装过程和突发帧资源预约过程并发执行，和传统的波长路由光突发交换网络比较能够极大降低网络的端到端时延．同时，该算法充分利用了波长路由中的双向预约机制，在轻网络负载的情况下有效降低丢包率．此外对该算法下网络的TCP性能进行了分析，仿真结果表明，该算法可以有效改善整个网络的TCP性能．     

基于智能处理的融合定位解算算法

对基于数据融合的定位解算算法进行了研究,在将遗传算法、模拟退火算法和经典的Chan氏算法性能比较的基础上,将遗传算法与模拟退火算法相结合,提出了基于数据融合的定位解算算法。仿真结果表明：融合算法的定位精度优于非融合算法,且运算量较小。     

基于数据融合的辐射源目标定位EM算法研究

对于辐射源目标无源定位,充分利用冗余数据,降低系统误差,提高定位精度和算法普适性在现实工程应用中有着十分重要意义。提出了一种基于数据融合的期望最大化(EM)定位算法,通过对采样数据进行集中融合处理后极大化更新参数集,然后再迭代计算,直到达到阈值设定,最终确定目标估计位置。仿真结果表明,采用EM算法,可以有效利用多种定位方法的冗余采样数据,在强噪声环境下,可以快速有效地提高系统的定位精度,并对多个密集目标实现区分。     

基于DIgSILENT仿真含分布式电源的故障定位算法

随着电网的智能与科学发展,大量分布式电源接入配电网系统,使得配电网系统向多电源复杂网络转变,传统的故障定位方法无法适用。首先经过比较分析现有的含分布式电源的故障定位算法,改进了一种基于网络拓扑结构的故障定位矩阵算法,构建反映网络拓扑结构的网络描述矩阵和反映故障潮流方向的故障信息矩阵,给出相应的故障区域的判断方法。在此基础上搭建仿真算例,结合电力仿真软件DIgSILENT验证了算法在单点故障、多点故障以及故障信息不完备的情况下的准确性。最后,将故障定位改进矩阵算法与其他矩阵算法进行对比分析,总结得出改进矩阵算法在单点、多点故障情况下只需一次矩阵运算,显著降低了运算量。     

基于残迹融合的高可用分布式导航算法

导航通信中断等问题经常导致电子地图中的自动寻路功能失效.为了实现分布式导航系统的有效容灾和寻路优化,提出了基于道路残迹数据融合的高可用分布式导航算法;给出了该算法的主要思想、算法模型、数据结构以及运行流程.该算法应用了蒙特卡罗方法进行道路可通行度评估;采用了2维叠加空间进行"道路信息-寻路需求"匹配方法.最后进行了算法效能分析与仿真.仿真实验结果证明,该算法具有较好的容灾性能、响应速度和较好的适应能力.     

分布式雷达航迹融合关键技术研究

为实现全国范围内的空中交通动态监视,必须将分布于全国各地的管制中心的雷达融合数据经通信线路传送到全国空情融合中心,常用的办法是进行动态雷达数据拼接,在拼接边界存在航迹平滑度差,航迹易跳变等问题。考虑采用分布式融合算法来处理各融合节点输出的雷达航迹,解决了航迹在融合边界质量差的问题。并针对分布式雷达数据融合过程中的几个关键问题：误差校正、航迹关联、融合算法展开分析,分别给出了有效的处理方案,并在实际工作中进行验证,均取得了良好的效果。     

基于改进遗传算法的含分布式电源配电网故障定位

通过改进遗传算法对含分布式电源的配电网故障定位进行分析,解决了由于大量分布式电源的接入导致的配电网故障的复杂问题。结合实际情况搭建合理的数学模型,解决单故障点和多故障点定位问题。将复杂的问题化简,提出配电网分区理论,将复杂的配电网结构简单化,提高了运算速度和运算效率。同时应用改进的遗传算法,对规划的各个分区进行单独的分析处理,提高了故障定位的效率,根据馈线终端反馈的电流信息,快速、准确的进行定位。通过算例分析故障定位和运算速度生成迭代与耗时曲线,验证了算法的准确性和有效性。     

Neural Network Based Algorithm and Simulation of Information Fusion in the Coal Mine

The concepts of information fusion and the basic principles of neural networks are introduced. Neural net-works were introduced as a way of building an information fusion model in a coal mine monitoring system. This assures the accurate transmission of the multi-sensor information that comes from the coal mine monitoring systems. The in-formation fusion mode was analyzed. An algorithm was designed based on this analysis and some simulation results were given. Finally,conclusions that could provide auxiliary decision making information to the coal mine dispatching officers were presented.     

基于免疫算法的电力线通信网接入点规划方法

为了保证电力系统安全有效地运行,需要对接入点位置进行部署规划。首先建立接入点位置优化模型,然后综合考虑经济性、可靠性、网络时延和N-1原则,提出了一种基于免疫算法的配用电通信网接入点规划方法。仿真结果表明,该方法能在不同网络条件下进行接入点部署规划,并在保证可靠性和经济性的条件下缩短网络时延。     

一种基于无线传感器网络的分布式检测系统性能优化算法

研究一种基于无线传感器网络的分布式检测融合系统的性能优化问题。融合系统由N部传感器构成,系统配置结构采用串行结构。在连接各部传感器的无线信道为非理想信道的条件下,推导了融合系统检测性能的全局最优化融合算法。采用该融合算法对系统性能进行优化,可获得明显高于单部传感器的检测性能。     

应用免疫策略的多传感器决策融合设计

使用基于改进型人工免疫策略的优化算法,在统计相关的观测条件下,对固定融合规则的基于奈曼-皮尔逊准则的分布式多传感器决策融合系统进行优化设计。算法首先以筛选算子进行预搜索缩小范围,然后使用人工免疫策略方法进行全局搜索,计算过程无须使用目标函数的导数信息。对分布式多传感器决策融合系统的优化设计结果表明,优化算法在收敛性和精度上均优于传统梯度算法,并在此基础上对不同信号期望值下的最优融合规则进行了讨论。