MUSIC波达方向估计算法的改进及仿真试验

MUSIC算法是一种子空间分解算法,它的各种性能已被广泛研究.在信号波达方向估计领域,MUSIC算法的应用,形成了MUSIC波达方向估计算法.实际应用中,MUSIC波达方向估计算法,拥有超分辨能力的同时,也存在原理性缺点——MUSIC空间谱不能反映目标信号的相对强度.文中在前人工作的基础上,对MUSIC波达方向估计算法进行理论分析,提出了有效的改进方法,并通过仿真试验证实了分析的正确性.     

在常量空间内遍历列表的算法研究

提出了一种遍历列表数据结构的算法,通过利用列表节点元素自身空间来记录遍历信息,把遍历过程中需要的空间开销限制在常量范围之内。     

基于邻域分割的多种群协同进化人工蜂群算法

在人工蜂群算法中,随着优化过程的进行,蜂群的多样性会急剧降低,进而导致算法陷入局部最优.针对这一问题,提出了基于邻域分割的多种群协同进化人工蜂群算法,该算法将待解问题的解空间分割成相互独立的多个领域,在每个领域上和整个解空间上分别使用不同的蜂群来优化,并且定期进行蜜源信息的交换,来提高蜂群的多样性.使用标准函数对改进算法的优化性能进行了测试,测试结果表明改进后的算法具有更好的全局寻优能力.     

基于两次聚类的PWARX驾驶行为辨识模型

针对传统基于聚类的PWARX模型依赖先验知识和子空间划分精度不高的问题,提出一种基于两次聚类的PWARX辨识模型改进算法,并将其应用于驾驶行为建模。首先通过近邻传播算法在样本空间上进行聚类,在所得类簇上用线性模型进行拟合,并通过K-means算法在线性模型的参数空间上进行聚类,以获得PWA子模型的区域划分,最后在各个子空间上对PWA子模型进行求解。该算法合理利用了近邻传播算法和K-means算法的特点,通过在样本和参数空间上的两次聚类获得了良好的子模型区域分割效果。并对10名驾驶员的驾驶行为的建模实验结果表明,所提算法的模型辨识的平均准确率达到了91.5%。     

沈阳市燕塞湖桥塔底横梁计算方法

利用空间有限元来模拟真实的桥梁,进行空间受力分析,得出塔底横梁的内力分布特点,并用简化算法与其比较,得到比较接近实际的简化算法。     

一种空间直角坐标转换至大地坐标的简捷算法研究

空间直角坐标系与大地坐标系之间的相互转换是大地测量中的常规计算,经常采用迭代的计算方式忽略了纬度与大地高之间的相关性。而采用同一坐标系中由空间直角坐标计算纬度及大地高的推导算法,将纬度与大地高绑定参与迭代计算,编写了相应的计算程序。该算法经过了实例验证,公式推导简单,便于记忆、理解和程序编写,为空间直角坐标转换至大地坐标提供了新的思路与借鉴。     

厢式货车配载与配送的联合优化

通过引入剩余空间及其相关作业,建立了基于剩余空间的厢式货车配载与配送联合优化的混合整数规划模型,提出了一种由C-W节约算法与基于剩余空间的装箱算法有机结合的交互式算法,并分别与配载优先及配送优先的单独优化进行了对照仿真试验。试验结果表明:在总目标函数方面,联合优化比配载优先与配送优先的单独优化分别提高了40.8%与18.2%,所提出的模型及算法有效。     

基于三视图的三维线框模型生成算法

依据画法几何学和工程制图的投影原理,介绍了一种基于三视图的线框模型快速生成算法。算法首先根据三视图的二维节点信息生成空间顶点,然后根据二维节点间的连接关系和投影原理来直接确定空间顶点间的连接关系,最后消除空间冗余元素并连接具有连接关系的三维顶点形成空间线框模型。     

基于CLIQUE的聚类算法研究

聚类分析是数据挖掘研究领域中一个非常活跃的研究课题.本文重点分析了高维度数据的自动子空间聚类算法(CLIQUE)及其各类改进算法,并对其未来发展方向进行了简要展望.     

机车仿真器视景系统中的图象处理

为了满足视景仿真中空间分辨率的要求，将传统的几何变换和小波变换相结合，提出了一种改进的图象放大算法。该算法能够在不丢失高频信息的条件下放大图象，使得放大后的图象画面清晰，细节丰富。为了叠加信号灯，提出了基于模式识别的区域连接增长算法，该算法能够自动跟踪信号灯的位置和大小。     

机车仿真器视景系统中的图象处理人

为了满足视景仿真中空间分辨率的要求，将传统的几何变换和小波变换相结合，提出了一种改进的图象放大算法。该算法能够在不丢失高频信息的条件下放大图象，使得放大后的图象面面清晰，细节丰富，为了叠加信号灯，提出了基于模式识别的区域连接增长算法，该算法能够自动跟踪信号灯的位置和大小。     

���ӻ����³�����Ӱ�ָ��㷨�о�

车辆阴影分割是智能交通领域中车辆识别的一项重要内容,阴影分割的好坏直接影响到车辆识别的准确性以及整个智能交通监控系统的性能。针对当前基于RGB和HSV颜色空间的车辆阴影分割算法缺陷与不足,本文提出了一种新的基于YCbCr空间的车辆阴影分割算法。首先选取图像中的运动区域,运动区域包括车辆以及阴影;然后根据阴影区域出现的特点,选择初始阴影数据;最后,通过本文提出的阴影分割算法最终确定阴影区域的形状与位置。经过实际道路运行测试,该算法能提取出的车辆阴影完整性好,具有较好的鲁棒性,在智能交通领域具有一定的应用价值与前景。车辆阴影分割是智能交通领域中车辆识别的一项重要内容,阴影分割的好坏直接影响到车辆识别的准确性以及整个智能交通监控系统的性能。针对当前基于RGB和HSV颜色空间的车辆阴影分割算法缺陷与不足,本文提出了一种新的基于YCbCr空间的车辆阴影分割算法。首先选取图像中的运动区域,运动区域包括车辆以及阴影;然后根据阴影区域出现的特点,选择初始阴影数据;最后,通过本文提出的阴影分割算法最终确定阴影区域的形状与位置。经过实际道路运行测试,该算法能提取出的车辆阴影完整性好,具有较好的鲁棒性,在智能交通领域具有一定的应用价值与前景。     

一种基于邻域空间的混合粒子群优化算法

针对标准粒子群优化算法在信息共享机制的不足,提出基于邻域空间的混合粒子群优化算法。该算法修改了粒子速度更新方程,提出了一种将模式搜索算法嵌入粒子群优化算法新方法。通过4个典型的测试函数的实验研究,表明了所提出的算法充分发挥了模式搜索算法强大的局部搜索能力和基于邻域空间的粒子群优化算法的全局寻优能力,很好地平衡了算法的全局“探索”与局部“开发”。新算法具有优化精度高、鲁棒性强的特点,特别适合对高维多峰函数进行优化。     

空间直线生成的分段画线算法

利用直线在两个坐标平面内的投影将二维直线生成的分段画线算法推广到三维空间,得到空间直线的生成算法.比较传统的三维直线生成算法效率更高,精度较好,可用于三维图形图像的处理、数控加工的空间直线插补和运动控制等方面.     

基于多元线性回归的线性系统状态空间辨识算法

提出了一种新的多变量线性系统状态空间辨识算法.该算法采用多元线性回归,而不是传统算法中的子空间投影.首先通过多元线性回归获得系统的预估器马尔可夫参数,然后基于一个关鍵等式获得系统的预估器可观性矩阵与状态序列的乘积矩阵,接着通过奇异值分解得到状态序列,最终再次运用多元线性回归求得系统状态空间模型的各个矩阵.由于本文的算法是预估器式的,因此适用于开环和闭环辨识.基于AIC准则,设计了算法的阶次选择策略,通过仿真例子,验证了该算法的有效性.     

基于遗传算法的单线列车运行调整体系

针对单线列车运行的特点，提出了“相邻列车”的概念，根据此概念建立了单线列车运行调整模型，并推导了列车运行图偏差函数作为模型调整目标．鉴于列车运行调整问题的解空间太大，用一般的运筹学方法难以有效地求解，提出了基于遗传算法的优化求解算法．该算法根据被调整列车的等级将原问题分解成若干子问题，并在对每个子问题求解的过程中，运用遗传算法在解空间中寻优．仿真结果显示了该模型和算法在应用于实际运行调整时的有效性和实时性．     

一种新的分区回溯算法

在传统回溯算法及其时间和空间复杂性的研究基础上,提出了一种通用混合回溯方法——基于分区的回溯算法,在空间和时间代价较小的情况下,它能找到全部解,并且通过N皇后问题进行了实验,获得了较好的结果,说明该算法是可行的和有效的。     

基于特征脸和二叉树支持向量机的人脸识别

提出使用特征脸和二叉树支持向量机（BT-SVM）分类器相结合的方法进行人脸识别。首先从训练图像中求得特征脸空间,然后将训练集和测试集图像投影到特征脸空间得到投影系数,使用训练样本投影系数训练BT—SVM分类器,再使用BT—SVM分类器对测试图像进行识别。在ORL人脸库进行模拟试验,结果表明BT-SVM分类算法获得比SVM分类算法更高的识别率。     

判断折线自相交的快速算法

折线自相交是空间数据处理中的一个重要问题，针对常规算法运算速度方面的弱势，提出了基于计算机几何的单调链和改进的平行扫描算法的一个新算法，该算法在速度方面较原算法有很大提高。     

基于OSP与NMF的光谱混合像元分解方法

非负矩阵分解(NMF)由于跟线性光谱混合模型具有很高的相似性,因此成为光谱混合像元分解中算法中的一个研究热点。为了避免NMF算法陷入局部最小带来的求解结果不确定性,提出用正交子空间投影(OSP)方法来估计高光谱图像端元的个数,同时简化了最小单形体体积约束的NMF算法中关于单形体体积的计算方法。实验结果表明利用该算法得到的地物丰度图与真实地物的分布状况相吻合。