高斯随机噪声实时生成实现方法研究

提出了一种面向硬件的任意均值、方差的高斯随机噪声生成方法。改进了传统的采用蒙特卡洛方法实现均匀分布噪声到随机分布噪声的快速转化,采用映射函数方法实现这个转变,最大限度地降低了运算量。实验证明本方法具有快速、高精度等优点。     

通过网格改进的基于指标的进化算法

设计一种高效的演化多目标优化算法,使其能获得一组同时具有优异的收敛性和多样性的解集是一项很困难的任务。为了能高效求解多目标优化问题,在基于指标的进化算法(IBEA)的基础上：1)引入基于目标空间网格的多样性保持策略,保证算法近似前沿具有优异的分布性;2)引入反向学习机制,同时评估当前解和当前解的反向解,期望能找到一组较优的解从而加快算法收敛。通过6个标准测试函数对改进算法进行测试,其结果表明改进算法可以有效逼近真实Pareto前沿并且分布均匀。     

基于概率模型的混合多目标算法

对传统多目标算法NSGA-Ⅱ及模型多目标算法RM-MEDA进行了分析,并指出了二者的不足。在此基础上,提出基于概率模型的混合多目标算法,并设计了相应的建模准则用于实现两种算法的结合,使得提出的算法能够充分发挥两种算法的优势。将提出的算法与NSGA-Ⅱ算法和RM-MEDA算法在10个测试函数进行了实验对比,结果证实了算法在全局收敛性及多样性等方面有着较好的效果。     

求解函数优化问题的一种高效混合演化算法

在郭涛算法的基础上设计出了一种求解函数优化问题的高效混合演化算法。新算法的主要特点有两个:一是引入演化策略中的高斯变异算子,二是引入自适应搜索子空间。高斯变异算子对群体作正态分布微调,防止早熟;引入自适应搜索子空间使群体在演化至接近全局最优解时能自动缩小搜索范围,从而达到加速收敛的目的。测试函数表明,该算法正确高效,求解精度极高,指正了文献[3]中的错误,所求函数全局最小值优于文献[3]记录的最好结果。     

直接体绘制技术在地质体三维可视化中的应用研究

将直接体绘制技术应用于地质体三维可视化,首先对原始钻孔数据进行插值、网格化等预处理得到满足直接体绘制需要的规则体数据,从而建立反映地层分布的地质体三维标量数据场;然后用直接体绘制技术绘制三维地质体,避免了体元建模方法中在对地质体进行剖切等操作时必须要解决的剖面与体元之间复杂的判断求交等过程。采用该方法实现了对某地区地质体的三维可视化。     

机器人路径规划中的双向Dijkstra二叉树算法

在分析现有路径规划和碰撞检测方法的基础上,提出了一种新的机器人路径规划方法：双向Dijkstra二叉树算法。在机器人路径规划中应用传统的Dijkstra算法时间复杂度是O(n¬¬¬¬2),应用该文提出的算法进行路径规划的时间复杂度为O(nlog2n)。通过一些数据的检测,验证了在机器人路径规划中,尤其是在测试数据较多的情况下,该算法可以有效提高效率。     

求解TSP问题算法综述

TSP问题（旅行商问题）是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。     

基于实时视频流的车型识别系统设计

基于视频的运动车辆检测及车型识别系统是智能交通系统的重要组成部分.本文提出了一种在固定摄像头拍摄的车辆图像序列中检测出运动车辆并识别其车辆类型的系统结构,提出了基于投影检测提取车型特征的新方法.达到了统计每种类型车辆数目和收费总数的目的.本算法处理过程分为数字图像获取、图像处理和车辆外观长、宽、高特征数据提取三个主要部分.现场实验表明本方法实用可行,尤其满足实时性较高的车行检测系统,并且得到了较好的结果.     

基于MVC架构的深空探测任务设计与仿真平台

深空探测任务的高风险、高投入、高复杂性,需要一套专业的软件对其进行设计与评估,因此,自主研发了一套用于深空探测任务设计与仿真的软件平台.平台包括初始轨道设计、引力辅助轨道设计、精确轨道设计、丰富的轨道优化设计算法、任务管理以及实时仿真等功能.平台采用MVC三层架构模式,将视图层和逻辑层解耦,满足软件工程中低耦合、高内聚的设计原则,软件的可扩展性、灵活性得到充分的提升.最后,以地-火精确轨道任务、Cassini任务为例验证了系统的可靠性和精确性,能满足实际工程的设计要求.     

一种新的基于实时视频流的车型特征提取算法

背景的实时建模、车辆存在判定及车型特征提取是基于实时视频流的车型识别系统中的关键性问题。本文首先从建模质量和建模速度两个方面对比分析了几种常用的背景建模算法。然后提出了一种新的车辆存在判定、特征提取算法“弹性松弛算法”,最后给出了实验结果。结果表明：该算法可以有效的进行车辆存在判定,并能够实时的提取车型长度特征,从而完成车型识别系统中的车辆计数工作,为车型识别奠定了良好的基础。