基于近似凸壳的直线度误差评定方法

针对需要快速求解直线度误差的场合,提出了利用二维空间中测量点集近似凸壳评定直线度误差的近似算法,在此基础上构造真实凸壳求解直线度误差最小域值的精确算法.针对近似算法的原理误差进行误差分析,得到了近似算法的最大误差值.精确算法首先得到点集的近似凸壳,再插入近似凸壳外的点得到真实凸壳,然后查找该凸壳的对极元以求解直线度误差.通过仿真示例对提出的方法进行验证,结果显示算法是有效的,并且具有较强的鲁棒性和稳定性.     

直线电机轮轨交通线路最小平曲线半径研究

良好的曲线通过能力是直线电机轮轨交通最显著的特点之一.本文首先对影响线路平曲线最小半径的主要因素进行了分析,并结合该系统技术特点确定了其合适的指标值.然后,应用行驶动力学理论,对曲线半径、速度与超高等曲线要素进行初步匹配.再利用所建的直线电机轮轨交通车辆/线路动力学模型分析相关线路参数对系统动力响应的影响规律.最后,基于广州地铁4号线系统技术规格,提出了该系统线路平曲线最小半径的推荐值.     

分类大规模数据的核向量机方法研究

标准的支持向量机算法需要求解二次规划问题,因此,在处理大规模样本的时候,求解二次规划问题的时间复杂度和空间复杂度就成为支持向量机应用的一个瓶颈.核向量机将传统支持向量机中的二次规划问题转化为求解最小包围球问题,从而显著降低了二次规划的复杂程度.使用核向量机对大规模数据进行分类,所选用的数据样本数均超过2000,并与标准的支持向量机作了对比实验结果表明:核向量机在处理大规模数据分类时,比标准的支持向量机计算复杂度低,训练速度快,耗费空间少.     

两类网络连接问题中的最小费用算法及其应用

利用MergeSort算法对加权图中任意两点之间的权值进行排序,把这些权值从小到大进行排列放在一个队列,再利用Kruskal算法求该队列的最小生成树,并将该方法运用于城市交通网络的费用计算;而对于供水管道铺设的最小费用问题可通过最小树形图算法来解决。     

M矩阵与其逆矩阵的Hadamard积最小特征值下界的研究

关于M矩阵和它的逆矩阵的Hadamard积AA-1,我们给出AA-1最小特征值的新的下界,这些下界提高了Fiedler和Markham的猜想,同时也改进了文献[1]中的相应结果。     

基于粗糙集理论的有限自动机最小化方法改进

有限自动机放在粗糙集的范畴中来研究,它的各个状态对应粗糙集论域中的每个对象,每个输入符号为一个等价关系。从粗糙集的角度,利用对论域进行知识划分的方法,每次产生新的等价类,直到每个等价类都不能划分为止,从而得到最小化的有限自动机。与已有的研究方法不同,该方法以粗糙集理论为工具,为有限自动机最小化方法研究提供了新的思路。     

重庆农村最低生活保障制度研究

向农村居民提供最低生活保障是政府应尽的义务,是构建和谐社会的必然要求。本文在对重庆农村最低生活保障现状进行分析的基础上,剖析了重庆农村最低生活保障存在的主要问题,并提出了完善对策,希望有助于重庆农村最低生活保障制度的建设。     

重庆农村低保实施情况评析——政府执行力视角

调查发现,重庆农村最低生活保障制度在实施过程中基层政府的执行力亟待改善,主要存在着四个方面的不足：经济力不足、执行文化力缺失、政府信息资源整合力缺少和监督乏力。因此,应采取开源节流,解决农村低保资金短缺;改造基层执行文化,重塑执行文化力;整合信息资源,构建信息网络;内外监督,解决监督乏力等措施加以解决。     

投影点坐标方差最小化车牌垂直倾斜校正

车牌识别中为便于字符分割与识别,需对倾斜车牌进行校正. 该文提出基于字符投影点坐标方差最小的车牌垂直倾斜校正方法. 首先对水平校正并划定字符区上下边界后的车牌图像进行字符粗分割,然后将字符点经剪切变换沿垂直方向投影. 根据投影点坐标方差最小导出两种剪切角闭合表达式,由此一步确定车牌垂直倾斜角并进行校正. 实验结果表明：与车牌垂直倾斜校正的旋转投影法和直线拟合法相比,该文提出的方法精确度高,运算时间少且鲁棒性好.     

基于粒子群优化的高超声速飞行器航迹规划

提出了一种基于粒子群优化算法的高超声速飞行器航迹规划方法并进行了仿真验证.首先计算了高超声速飞行器的最小转弯半径,然后建立威胁模型,将威胁模型投影到赤道平面内,利用一个有限项的多项式函数采逼近实际航迹在赤道平面内的投影,使航迹规划问题简化为在一个多项式系数空间中的搜索寻优问题.利用粒子群优化算法,鉴于高超声速飞行器特点,规划得到赤道平面内的航迹,根据对应关系,最后得到实际航迹.仿真结果表明,生成的航迹自动避开了威胁.