(A,η)-极大增生算子和求解一类变分包含问题的混合迫近点算法

在Banach空间中针对一类非线性变分包含问题,提出了(A,η)-极大增生算子的概念,它是Hilbert空间A-极大单调映射的一般推广.通过研究(A,η)-极大增生算子的性质,改进了与A-极大单调映射相关的预解算子技巧,将其推广为与(A,η)-极大增生算子相关的预解算子.应用推广后的预解算子技巧,给出了一类非线性变分包含问题的解的存在性和唯一性,进而结合(A,η)-极大增生算子,对混合迫近点算法的一般框架进行了推广和改进.同时,应用预解算子的一些结论对求解变分包含问题的混合迫近点算法进行了收敛性分析.获得的结论将非线性变分包含问题相关结果推广为涉及(A,η)-极大增生算子的非线性变分包含问题.     

一类连续型minimax问题的区间斜率算法

讨论了目标函数为一阶连续可微的无约束连续型minimax问题的区间算法.利用连续型极大熵函数和区间斜率法,通过建立区间扩张和无解区域删除检验原则,构造了求解连续型minimax问题的区间斜率算法,证明了算法的收敛性,并给出了数值算例.相关结论和数值结果都表明,其方法是可靠和有效的.     

蚁群算法迭代次数的一种优化策略

针对蚁群算法中后期多次迭代无法产生更优解的问题,提出了一种优化策略,当连续多次迭代没有产生更优解时,减少迭代的总次数,加速算法的收敛性.仿真结果显示,在不影响最优解的情况下,优化后的策略明显降低了算法的时间复杂度和空间复杂度.     

基于改进的粒子群算法求NURBS曲面间的最小距离

运用粒子群算法求解距离的方法,给出了任意两个NURBS曲面间的最短距离计算算法.为检验方法的可行性,先用特殊的NURBS曲面给出了验证,然后用该方法对一般的非特殊的两NURBS曲面间的距离进行求解.     

相位物体相位测量系统

组建了一种实用的测量相位物体相位的系统,主要介绍其系统结构、基于LabView平台的硬件组件的连接、软件部分的图像处理算法的设计,并将其应用于位相光栅相位的定量检测.实验结果表明:该测量系统结构简单、重复性好、稳定性高、数据采集自动化,能较好地再现位相光栅的结构,并得到相位光栅相位分布假彩色图、灰度图及三维分布图.对相位物体的相位以及其它光学参数如厚度、折射率的测量具有一定的应用价值.     

一种推广的UFCLP的变邻域搜索方法

UFCLP问题是在经典p-中位问题上去掉中位点个数的限制,并且在目标函数中加入设施的建设费用。目前有很多启发式算法用来解决这类NP-难问题。本文将UFCLP问题进行推广,加入投资限制,并且考虑距离和费用的权重。针对此推广模型的特点,提出了一种变邻域搜索方法。数值实验结果表明此VNS方法求解此推广UFCLP问题是有效的。     

基于图论技术的FPGA资源管理算法

在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映射关系,通过在虚拟无向图中寻找有效回路和通路间接完成寻找最大空闲矩形的任务,使空闲区域划分过程大大简化.最后,文中通过仿真实验对比了该方法与已有的SL算法的性能,结果表明,KAMER_VU算法有效降低了系统硬件布局时间,提高了为任务分配硬件资源的成功率.     

不完备信息系统中改进的LEM2算法

针对LEM2(Learning from Examples Module,Version 2)算法处理不完备信息系统的局限性,从规则提取的质量和效率两个方面对其进行改进,提出改进的LEM2规则提取算法.基于集对理论,引入集对势容差关系和基于集对势容差关系的扩充粗糙集模型,将该模型和LEM2算法相结合,提高规则提取的质量;定义冗余的属性-值对集合,在规则提取过程中,从候选属性-值对集中直接删除冗余的属性-值对,避免反向消除步骤,加快算法的收敛速度,提高规则提取的效率.最后通过仿真实验,证明了改进LEM2算法用于不完备信息系统规则提取的有效性.     

基于ICP算法的脊椎手术导航配准技术

针对计算机辅助脊椎手术三维导航技术中术前CT图像与术中实际对象的配准问题,提出一种基于Visualization Toolkit(VTK)的在三维可视化平台环境下通过电磁定位系统进行配准的两步配准策略:首先,在虚拟空间和实际空间中的脊椎骨表面取几个特征点,进行粗配准;然后,在实际空间利用电磁定位探针在脊椎骨表面取点,并从虚拟空间提取对应的脊椎骨表面点;最后通过ICP(最近点迭代)算法进行精细配准.同时对ICP算法进行了模拟验证和精度分析,以脊柱模型骨为对象进行了脊柱手术导航配准精度实验,并进行了误差分析.结果表明这种配准方法简单可靠,在模型骨情况下最后的配准精度可达到临床手术的要求.     

基于广义势场的多机器人避碰算法

针对目前多机器人避碰算法存在的计算复杂、缺乏普适性等的局限性,以传统人工势场法为基础,将协商和意愿引入人工势场范畴,提出了多机器人系统运动规划的广义势场算法.该算法以物理空间障碍为基础构造排斥势场,以意愿为基础构造吸引势场,并通过排斥势场与吸引势场的拓扑积构成人工势场.在人工势场中,通过对势场中微团运动趋势的求解就可得出所需的路径规划.实验证明,该算法不仅具有人工势场法系统模型构造简单、能够进行最优路径规划的优势,而且在系统运行过程中有效地避免了系统死锁的发生.