论文研究 基于树图的正方化布局算法研究 .pdf

带性能约束的三维布局问题属于具有很强应用背景的组合优化问题，进行了基于全局的布局求解方法的探索。由于NP完全问题的计算复杂性，使得遗传算法求解问题的全局最优解时效率较低。改进了遗传算法的初始解，对提高

Research on Workshop Layout Based on Genetic Algorithm

由于相机与汽车牌照之间的方位关系导致了拍摄图像发生倾斜畸变，极大影响了车牌识别率。针对这一问题，利用畸变图像所蕴涵的灭点信息，提出了一种快速校正方法：首先对图像进行预处理，提取车牌的四条边框来产生灭点

车牌定位与倾斜校正方法研究，王健，李志华，随着车辆数量和电子监控的增加，监控图像数量增长迅速，车牌识别成为辨识车辆不可缺少的工具。车牌识别的研究很多，但相对于监控

针对基于分辨矩阵约简算法中存在冗余元素，从而导致空间存储代价高的问题，提出一种基于加权浓缩树的属性约简算法。该算法可以进一步剔除冗余元素，压缩存储分辨矩阵中的信息，并且在构建树结构的过程当中考虑了属性

当存在噪声和离群点时，k-medoids算法具有较好的鲁棒性，但是对于大数据集，算法的计算代价比较高。CF树是Birch算法中常用的一种结构，对于大数据集的聚类有较好的可伸缩性，但是对于非球形的数据，

针对射频识别系统中，基于树的防碰撞算法因存在较多空闲时隙和碰撞时隙导致系统效率低的问题，提出了基于冲突分段的动态树型防碰撞算法（DTCS）。新算法充分考虑随着搜索层数增加，碰撞节点内标签数量减少，标签

一种基于GPU的KD树光线遍历算法，兰青，，针对KD树加速的光线跟踪算法，实现了一种基于GPU的进入点搜索遍历算法。通过搜索和预设光束进入场景的起始节点，减少一次光线的遍�

针对语音情感识别问题，提出一种采用决策模板的多分类器融合方法，利用不同类型的声学特征子集来构造子分类器。不同的子集能充分提高各子分类器之间的“多样性”指标，这是多分类器融合算法能够成功应用的必备条件。

在分析最小生成树问题数学性质的基础上，给出了一种基于降阶技术的快速最小生成树算法。该算法采用降阶技术，大大加快了算法的求解速度，在最坏情况下算法的时间复杂度为O(m)；另一方面，算法易于找到问题的全部