一类凸规划的多项式内点算法

将线规划的路径跟踪法推广应用到一类凸规划问题，为其设计了一种原始－对偶内点算法，讨论了该算法的多项式时间性。     

线性相位FIR滤波器约束Chebyshev设计的增广Remez算法

主要讨论线性相位FIR数字滤波器的约束Chebyshev设计问题．Remez算法是一种高效的Chebyshev逼近算法，而其理论基础是交错点组定理、针对约束Chebyshev逼近问题提出一个增广交错点组定理，并根据此定理提出了一个增广Remez算法，用于求解带不等式约束的线性相位FIR数字滤波器的Chebyshev设计问题．如果问题的解存在，此算法一定收敛到问题的解、与现有其它方法的比较表明，此算法有很高的效率．     

传统直线段点生成算法的优化与应用

借鉴Bresenham算法提出了一种直观的直线段点生成算法——误差控制法,通过限定直线点和逼近点之间的最大误差值得出了算法的数学形式.该算法在精度和速度上等同于Brescnham算法,但实现简单、直观,利用该算法能够很容易地解决直线段绘制中的朝向问题和多像素宽度问题.     

税务缴费多点选址问题研究

讨论了一个固定区域内的税务缴费点选址问题。首先根据税务缴费点的特性给出了一个合理的选址标准,在此基础上建立了基于P-Median模型带有约束的最优化问题的缴费点选址模型;其次,应用Floyd算法求得所有点之间最短有向路径并给出了该优化模型求解算法,最后,应用建立的选址模型和Matlab软件,解决了一类给定区域上的多点选址问题。     

一种新的基于密度的聚类与孤立点检测算法

目的 提出一种聚类分析的新算法，解决聚类和同时检测孤立点的问题．方法 结合SNN算法和LOF算法给出新算法-SNN_LOF算法原理：（1）建立相似度矩阵；（2）去除噪声；（3）密度；（4）标记核心点；（5）计算每个数据点的lrd值；（6）由核心对象出发来形成一个聚；（7）取出被作为噪声的数据点；（8）计算被定义为噪声数据的LOF值，输出被视为孤立点的数据点．编制算法程序实现聚类和孤立点检测．结果 用CURE数据集，DBSCAN聚类算法和SNN聚类算法结果相同，时间消耗是很接近的．但当数据上升到10000以上时，SNN_LOF算法聚类的效率明显要高于DBSCAN算法，同时也检测到了孤立点．结论 SNN_LOF算法可以在聚类的同时发现孤立点．在大数据量时，SNN_LOF算法的聚类时间效率明显要高于DBSCAN算法．     

地面LiDAR同名标靶点自动匹配算法

针对目前三维激光扫描点云的同名标靶点拼接大多采用手动且费时费力等问题,分别提出基于两点和基于三点的同名标靶点自动匹配算法。两种算法均可从含有不同数量的标靶的两站数据中快速寻找同名标靶点。最后通过实验验证了两种算法的有效性。     

基于局部特征图像匹配算法改进

本文针对SIFT算法存在着特征提取及匹配速度慢,在灰度变化相似的区域产生误匹配的缺陷,讨论了SIFT 的改进算法-SURF算法的原理及应用方法,对算法进行检验,指出SURF算法在提取特征点时更偏重于提取鲁棒性较强的点,同时,摒弃一些鲁棒性较弱的点,对鲁棒性强的特征进行匹配以减少计算时间,使SURF在实时性处理和大量图片...     

图像匹配问题的新算法

图像匹配技术在众多领域中都有重要应用。针对既有平移又有旋转的情形，给出了用计算机自动寻找匹配点对的新算法，即从待匹配的两个点集中找出两个全等的三角形，由这两个三角形确定两个匹配点对，由这两个匹配点对找出所有匹配点对的对应关系，由此对应关系寻找出所有的匹配点对。实验证明，该算法匹配速度快，准确率高。     

一种基于佳点集的类电磁机制算法

提出了一种改进的类电磁机制算法——基于佳点集的类电磁机制算法.该算法运用数论中的佳点集理论构造初始种群;改进了局部搜索算法;运用改造后的公式计算粒子之间的作用力;设计了一种自适应移动算子来更新粒子.实验结果表明,改进后的算法能更快、更精确地收敛于问题的全局最优值.     

一类近似点算法及其收敛性质

本文提出了一类修正的近似点算法并讨论了算法的收敛性质及其收敛速度。