冒泡排序算法的优化

冒泡排序算法优化针对其效率不高的缺点,采用两种方法提高排序算法的执行效率.一是修改算法中的三条指令,设置最近的交换位置,从而避免不必要的比较.另是交替改变算法中的扫描方向,实行双向排序,从而减少比较的次数.通过减少关键字的比较次数,提高排序算法的执行效率,达到优化目的.     

分布式并行矩阵乘算法分析

分布式并行矩阵乘算法包括简单并行分块乘、Cannon、Fox、矩阵乘并行、B-S、B迁移和C迁移算法.并行分块乘法在同行处理器间进行多到多播送.Cannon算法可有目的地在各行和各列施行循环移位.Fox算法的行处理器施行一到多播送,列处理器施行循环单步上移.矩阵乘并行算法采取中子矩阵分配策略对各对应子矩阵相乘.B-S通过消息传递、进行数据迁移.B迁移算法可减少通讯量.C迁移算法可提高并行效率.     

基于改进A*算法的多无人机协同战术规划

多无人机协同作战是未来无人机作战方式的重要发展趋势。为增强多无人机系统的任务执行能力,提高系统整体作战效能并实现高效资源分配和调度,提出一种基于改进A^*算法的多无人机协同战术规划方法。按照离线规划和重规划两方面,设计战役层和战术层的作战目标迭代优化方案;建立编队协同作战的数学模型,以编队成员间的时间协同和碰撞协同代价为变量,得到多约束条件下的综合编队目标函数;结合多层变步长搜索策略和单步扩展的搜索方式,基于改进A^*算法,用于求解复杂战场环境下的多无人机编队协同作战航路。分别利用改进A^*算法和传统A^*算法进行对比仿真实验。仿真结果表明,多无人机协同战术规划方法能够较好地完成作战任务,改进A^*算法能够获得更优的航路,从而验证了所提算法的有效性。     

飞航导弹部位的安排设计研究

针对飞航导弹部位安排的手段与方法的现状,提出了一种基于人机交互的智能化布局设计方法.该方法利用三维计算机辅助设计软件,在三维可视化环境下模拟部位安排的全过程,并使用启发式算法优化布局方案以提高工作效率.     

SURF中快速求取积分图像的直接替换算法

SURF通常采用的积分图像求取算法存在内存消耗大、时间花费多的问题。文中以降低内存消耗和时间花费为目的,分别对两种求取积分图像的Viola算法和Lewis算法进行改进,并结合SURF算法只基于积分图像计算而不使用原图像的特点,提出了两种只占用一个图像空间的直接替换算法。经实验分析与结果验证,这两种直接替换算法在执行时不仅大大降低了内存消耗,而且其时间花费均明显少于Viola和Lewis算法。     

流水线加工调度问题的神经网络算法

针对启发式算法求解调度问题时算法执行时间短,但计算结果较差的问题,提出一种基于目标增量的构造优化神经网络算法。通过引入一个加工时间为0的虚拟工作,利用相邻工件加工结束时间差矩阵,将求解无等待流水线加工调度问题的最小最大完工时间问题映射为TSP问题,建立构造优化神经网络模型,将流水线调度问题映射到神经网络上。实验结果证明：该算法在时间性能和结果的最优性方面较启发式算法SA2、RAJ、GR和目标增量法有较大提高,对于大规模问题该算法优势明显。     

多任务空地武器多目标协同优化任务规划算法研究

在复杂的战场作战环境中可能存在多个动态威胁,如何快速规划出最优航路是攻击任务顺利执行的关键.本文提出一种在文化算法框架下稀疏A?算法与遗传算法(Genetic Algorithm,GA)相结合的动态航路规划算法,用于多任务空地武器多目标协同任务优化中.算法基于文化算法思想框架,首先利用稀疏A?算法快速获取初始航路及航路...     

基于DIS的某舰空导弹作战模拟系统的设计与实现

围绕分布式交互仿真的原理结构和关键技术,结合某舰空导弹作战模拟系统的研制,简要介绍了有关结点的组织、结点的任务分配与同步、网络通信机制以及DR算法的设计与实现。     

IP OVER ATM下双路径改进蚂蚁算法

P OVER ATM下双路径改进蚂蚁算法,根据传统蚂蚁算法寻求最优路径,并设置该路径上路由器流量拥塞权值,当拥塞时绕过该路由重新搜索次优路径,从而实现分流原最优路径的目的.在IP OVER ATM技术下,为保证服务质量,须调整网络数据传输状况.为避免数据丢失,可采取舍近求远法传送数据.     

一种光电转塔精确跟踪算法

针对常规跟踪解算方法难以满足俯仰角大范围观测跟踪性能要求的问题,提出一种可应用于俯仰角大角度时的精确跟踪算法。分析光电转塔目标跟踪的常规跟踪算法原理,根据图像坐标转换关系以及矢量等效旋转,推导高精度跟踪指令,对目标偏离量做执行轴投影,再把第三维跟踪运动分解为另外两维等效运动,最终使跟踪运动指令精确执行,并采用仿真定量分析2种跟踪算法的跟踪指令精度。仿真结果表明:该算法能有效解决俯仰过顶跟踪错误问题,并提高跟踪精度。     

基于DES算法的靶场试验指显数据加密实现

针对靶场试验指显数据实时性强、数据量大、保密要求高的特点,对两种常用密码算法的性能进行了比较,分析了DES算法在加密效率和适用性等方面存在的优势,提出采用DES算法对指显数据进行加密,并给出Matlab仿真实例。经结果分析,证实了将DES加密算法用于指挥显示系统的实用性,为进一步提高指挥显示系统数据安全探索出一条有效途径。     

激光热稳频光源的自适应控制

双纵模激光源预测控制利用热稳频系统在预热过程的特征自组织建模，并引入自适应改进模型误差，建模采用非参数化，预热平衡后，由8098给出加热或散热阶跃控制信号，经噪声处理得其阶跃响应曲线。以自组织预测控制算法实现激光器的双纵模热稳频，自适应采用间接算法，即在稳频过程以系统施加的控制量及控制结果，通过最小二乘法不断估计系统模型，按一定学习速度改进模型，得到较完善的控制效果。     

在自主车辆路径规划中逆向D＊术算法的应用

针对自主车辆路径规划在大规模环境中存在执行效率低的问题,本文进行了逆向D＊路径规划算法的分析和验证。对自主车辆感知的环境信息建立局部栅格地图,在局部栅格地图中建立机器人距离,车辆在行驶过程中采用A＊启发方法搜索中问目标节点,以滚动方式规划出中间目标节点到达当前位置的局部路径。自主车辆沿着局部路径行驶到这个中间目标节点后,再搜索下1个中间目标节点,滚动进行规划。依此循环,直到车辆达到最终目标节点。Matlab仿真实验表明,该方法具有可行性、有效性和实时性。     

基于混合量子算法的武器目标分配研究

目前,虽已出现许多针对火力对抗武器目标分配问题的新型算法设计,然而由于问题的NP-hard特性及算法依据不同环境的较强针对性,在大规模来袭目标情况下,对多属性武器的选择决策仍显低效。为了进一步降低火力对抗中武器损耗并提高目标打击力度,分析并建立了武器目标分配模型,并针对该模型设计了新型混合量子算法,使得NP-hard武器目标分配问题的求解更高效。     

基于光线投射的电磁态势实时可视化

战场电磁环境态势具有复杂、多维、时变特性,研究战场电磁态势实时可视化技术,对于作战指挥员了解战场态势,作出科学指挥、决策意义重大。目前,表征战场电磁态势的数学模型并不完善,以场强为例,建立了多辐射源空间场强合成的数学模型,为电磁态势三维体数据场的构建提供数据来源;战场态势的复杂性,使得与体数据场相关的数学模型也相对复杂,传统基于中央处理器（CPU）的实现方法无法达到实时解算的要求,鉴于此,提出了基于通用计算图形处理器（GPGPU）的体数据场加速生成技术,实验结果表明该技术能够满足实时可视化的需求;设计了一种体绘制传递函数,并利用基于图形处理器（GPU）的光线投射算法,实现了电磁态势实时可视化。     

基于网络矩阵的防空导弹拦截算法

为了提高防空导弹的拦截精度和拦截效能,对基于双重目标函数的多通道防空导弹火力单元拦截算法进行了改进。通过分析防空导弹武器系统拦截效能的主要影响因素和目标拦截有利度,引入网络矩阵节点状态标号,提高了算法的稳定性和运算效率,为指挥员科学、合理决策提供理论依据。实验结果表明,改进后的算法能缩短毁伤所有目标的时间和各通道拦截总时间,验证了算法的有效性。     

城市火灾应急疏散模型研究

针对城市火灾事故中大型公共场所外人员疏散难的问题,在考虑影响火灾应急疏散因素的基础上,分析火灾应急疏散的模型,并以某市体育馆周边道路情况为例,采用Dijkstra算法和区间数网络算法对影响交通道路网的因素进行综合优化,分析得到最短路径和最小风险路径。结果表明:该模型的应用可实现三维场景中火灾应急疏散路径的可视化,可为火灾应急疏散提供决策支持。     

遗传粒子群算法在测试节点优选中的应用

测试节点优化是电路板测试诊断设计优化过程中的一个基本问题,属于经典的N-P难题,但目前用于测试点优化的算法存在搜索速度慢、不收敛等问题,因此提出一种基于遗传粒子群优化算法.该方法通过建立电路测试节点的"故障-测试"矩阵,用遗传算法对数学模型进行优化,并采用粒子群算法搜索实现了快速求解.与传统方法相比较,该方法搜索速度快,优化效果明显,已在工程实践中得到应用.     

不完全量测下事件触发卡尔曼一致滤波及在光电探测网中的应用

针对分布式状态估计中卡尔曼一致滤波算法各节点间通信量过大的问题,在保证卡尔曼一致滤波算法估计精度及各节点估计值一致性前提下,为减少各节点间的通信量,提出一种事件触发机制协调各节点间的信息交互过程。推导了相应的卡尔曼一致滤波算法,并证明了其估计误差的有界性;仿真了所提算法在不完全量测下光电探测网中的应用。研究结果表明：与经典卡尔曼一致滤波算法相比,所提算法可在节约网络通信资源前提下,保证网络中各节点估计精度及估计值的一致性。