基于优化最小化的加强稀疏性的稀疏信号恢复算法

针对稀疏信号恢复算法对稀疏性约束不强的问题,提出了一种基于加强稀疏性非凸函数的稀疏信号恢复算法.通过分析收缩函数和惩罚函数的关系,提出一种新的具有加强稀疏性的非凸的惩罚函数,利用优化最小化(majorization-minimization,MM)方法构造非凸函数的凸上界,并对目标函数的凸部分和凸上界进行迭代求解,实现了对稀疏信号的加强恢复.相较于现存的基于非凸惩罚函数的稀疏信号恢复算法,本算法具有不受参数干扰和梯度方向包含目标函数非凸部分的优势.将提出的算法应用于稀疏无线信道的估计,仿真结果表明,该算法在噪声环境下可以使用更少的导频,取得更准确的信道估计结果.     

GENOCOP算法的初始种群的确定

针对遗传算法求解具有凸可行域优化问题使用随机法产生初始种群容易造成早熟收敛,提出用凸可行域的部分顶点作初始种群,将新方法应用于具有线性约束的数值优化问题,计算示例结果表明该方法是一种可行而且有效的优化算法.     

求解凸可行性问题的循环平均交替反射法

Douglas-Rachford 算法是一种可用于解决可行性问题的优化方法。循环 DouglasRachford 算法和松弛平均交替反射算法也被成功地应用于求解多个闭凸集的可行性问题。本文引 入一种基于松弛平均交替反射法和循环 Douglas-Rachford 算法的新算法，并利用均值算子和不动 点的性质证明了该算法的收敛性。该算法可以直接用于求解希尔伯特空间中多个集合的凸可行 性问题。     

在Windows环境中实现医学图像三维重建

为了使医学图像的三维重建既有较快的速度 ,又有很好的质量 ,针对传统的轮廓拼接算法的不足 ,提出一种独特的轮廓拼接算法 .介绍在微机上应用OpenGL实现三维交互显示 ,并将该算法应用于从一组心脏轮廓线重建其三维表面 .结果表明 ,该算法具有快速、适用于非凸轮廓、生成的表面合理等优点     

一种基于凸壳的智能服务机器人路径规划算法

将一种基于凸壳的路径规划算法应用于体育场智能服务机器人,首先采用基于Haar特征分类器的方法确定球的坐标,采用基于颜色模型的方法确定机器人的位置及航向,并根据机器人的自身特点,将一定范围内的多个球视为一个目标点处理;然后以目标点坐标作为算法输入,采用基于凸壳的路径规划算法得到一条较优的捡球路径.该算法可以降低机器人的捡球运动代价,有效提高机器人的捡球效率.     

凸幂凝聚增或减算子的不动点

在由正规锥导出的半序Banach空间中,讨论了凸幂凝聚增或减算子不动点的存在性.对于凸幂凝聚增算子是锥区间自映射的情形,证明了在锥区间中存在最大不动点和最小不动点的结论.对于凸幂凝聚减算子是锥映射的情形,在一定条件下证明了存在唯一正不动点的结论.在这两种情形中,均给出了收敛到不动点的迭代序列.     

基于非凸上界的ranking模型构造算法

现有的ranking算法均通过最小化原目标函数的凸上界构造ranking模型,得到的模型不够精确.为此,文中提出一种基于非凸上界的ranking算法.该算法首先给出一个基于多类支持向量机(SVM)的框架,然后定义面向NDCG的目标函数,在此基础上设计一个比现有的凸上界更为紧凑的非凸上界逼近原目标函数;针对上界函数的非凸非光滑,提出使用凹-凸过程进行凸逼近,并采用割平面算法进行求解;最后,通过在基准数据集上的实验对该算法进行验证,并与现有算法进行对比.结果表明,相比现有的基于凸上界的ranking算法,文中算法得到的模型不但更为精确,而且更加稳定.     

模糊数值函数的凸性与可导性

基于模糊数空间的一种新的序关系,给出了可微的凸模糊数值函数、拟凸模糊数值函数的刻划定理,并讨论了它们的关系.同时,给出了凸模糊数值函数取得最小值的充分条件以及凸化一般模糊数值函数的一种方法.     

改进的差分演化算法及其在动态规则中的应用研究

在对传统差分演化算法深入研究的基础上,提出了一种改进的差分演化算法,并成功地把它应用于动态规则问题中.改进后的算法融合了对称算法、锦标赛策略、凸变异和二次变异等思想.实验证明,改进后的算法在最优解的稳定性、收敛速度和求解精度方面表现出了较好的性能.     

一种增强贝叶斯网络结构学习的自动变量序调整算法

现有的混合结构学习算法受制于变量的邻居集,导致混合结构学习算法在约束学习阶段,若变量的邻居集没有包含真实结构的节点,该节点将再也不会被考虑.为改进这一问题,通过探索贝叶斯网络结构与节点影响度间存在的可能性关系,设计基于节点影响度的变量序调整方法并将调整后的变量序应用于网络结构学习.调整后的变量序在减少搜索空间的同时,也...     

基于VRML节点树的双臂移动 机器人碰撞检测及优化

针对双臂移动机器人三维仿真中存在大量非凸模型而无法精确进行实时碰撞检测,提出了基于虚拟现实建模语言(VRML)节点树实现凸分解的方法.利用分解得到的单位形体的顶点数据,使用Quickhull算法构造应用于V-Clip算法的凸多面体,实现虚拟环境中模型与机器人之间的精确碰撞检测.为了提高碰撞检测的效率,优化仿真过程中碰撞检测的实时性,采用了包围盒技术.实验结果表明：该方法具有良好的实时性和较高的碰撞检测精度.     

自动确定区域边界的一种简单算法

本文提出一种确定区域边界的简单算法,从而可以从分布在平面上的一组点中选择出一串按一定顺序排列的点,使其按顺序连成的闭合折线围成的凸多边形包含其它所有的点。本方法可应用于绘制等值线圈的程序,也可用于油气储量计算程序。     

不光滑凸函数的下降算法

给出一个易在计算机上实现的极小化凸不光滑函数的下降算法，在目标函数下有界的条件下，证明了算法的全局收敛性；此外还把算法推广到约束凸规划问题，得到了与无约束问题同样的收敛结果，如果约束是线性的，则算法是数值可行的。和已有的下降算法相比，该算法具有更好的适应性。     

基于足底压力的人体重心轨迹包络面积算法

为了评估人体平衡功能,需要计算人体重心轨迹包络曲线的面积,提出了一种包络曲线的计算方法。首先,通过足底压力采集系统获取足底压力数据,计算得到人体重心点;然后,提出了一种基于斜率逐步比较的重心轨迹包络凸多边形构造法,通过斜率比较筛选出包络凸多边形的顶点;最后,根据斜率大小对凸点进行排序,通过三角形面积累加得到包络凸多边形的面积。计算实例证明,提出的算法与经典的快包法相比提高了人体重心轨迹包络曲线面积的计算速度,算法具有良好的稳定性,稳定性差值在±0.01 s之内,算法的时间复杂度为O(nlgn),可有效应用于人体重心轨迹包络面积的计算。     

基于快速凸包的目标车辆动态围堵算法

为了以最小代价快速抓捕逃逸的目标车辆,利用凸包和图论的方法研究了目标车辆的动态围堵问题。对传统凸包算法进行改进,基于快速凸包算法形成了节点数最少的完全包围圈;将警力调度问题转化为加权二分图匹配问题,并求出耗时最少的警力调度结果,最后形成具体的围堵方案。改进后的快速凸包算法结合警力调度算法能在相对较短时间内对逃逸车辆完成围堵。     

车辆定位导航系统的新定位算法

依据大数定律及其相关的假设,用计算几何的若干知识,设计车辆定位导航系统的一种新定位算法.该算法通过计算凸壳、凸多边形三角剖分、凸多边形面积及直径等诸量获得车辆运行的近似路线.计算结果表明,用该算法可以提高车辆定位导航系统的定位精度,并优于基于卡尔曼滤波的GPS/INU/MM组合导航算法的结果.     

凸多边形可碰撞判定算法

设P与Q是平面内任意二互不相交的凸多边形,d为任一给定方向,本文研究P沿d以平移方式运动可否与Q碰撞的判定问题,并给出其算法。     

激光标刻的复杂区域填充算法

为减少填充线段和提高激光加工效率,对复杂区域的填充算法进行了研究．采用延长某些岛屿边界将包含岛屿的区域变为单连通域;然后用最长边延长法和最长边平行截取法将单连通域分解为简单凸多边形,简单凸多边形填充方法是先找到凸多边形所有边对应的高最小的那条边,平行该边进行填充,最后对填充线段的连接顺序进行优化处理．与传统的固定方向扫描填充相比,采用本算法可使复杂区域和实心文字的激光标刻效率提高20％～40％．     

凸非线性规划的一个预估-校正跟踪路径算法

提出一个预估-校正跟踪组合内点同伦路径算法,证明其全局收敛性,并用实数值算例验证其有效性.该算法由任意给定的一个内点,通过跟踪组合同伦路径得到凸非线性规划问题的解,并由β-锥邻域在可行域的内部确保迭代点是内点.该算法全局收敛,是一种求解凸非线性规划问题的有效算法.