针对基于最小二乘法的ICP 曲面匹配算法难以处理待比较曲面的局部大变形问题, 提出一种改进算 法。即采用遗传算法确定曲面初始相对位置以保证匹配优化结果为全局最优值, 利用ICP 算法匹配结果构造 偏差阈值, 以此阈值过滤点群后再以最小二乘法进行匹配处理, 消除局部大变形影响, 获得合理的变换矩阵。以此变换矩阵变换初始点群再进行误差计算, 从而获得理想的匹配结果
上传时间: 2017-07-02
上传用户:qb1993225
Alexandre Linhares于1998 提出了一种新的仿生计算方法,即捕食搜索算法。捕食搜索策略很好地协调了局部搜索和全局搜索之间的转换,已成功应用于组合优化领域的旅行商问题和超大规模集成电路设计问题。
标签: Alexandre Linhares 1998 搜索
上传时间: 2014-11-27
上传用户:xlcky
首先综述了手写体汉字识别问题及其研究现状,对目前已有方法进行了分类、分析和比较。在此基础上,提出了如下研究目标:从图像认知的角度出发,基于结构分析方法,研究自由手写体汉字的高鲁棒识别问题。着重探讨结构描述的新理论与新方法,以及在各种变形和噪声干扰条件下结构匹配与结构特征提取的新理论与新方法。围绕上述目标,确定了四项研究内容:结构描述方法,结构匹配方法,结构特征提取方法和识别可信度计算方法。针对这些研究内容中拟解决的关键问题,制订了拟采用的研究方案,提出了具体的研究计划。最后,阐述了选题的前沿性,特色与创新性
上传时间: 2017-07-08
上传用户:wl9454
matlab中使用LM训练方法计算XOR,3-bit Parity,regression等问题的收敛速度,比较其收敛率。
上传时间: 2014-01-10
上传用户:zhengzg
多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。现 为解决MTSP 问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显 示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。
标签: Salesperson Traveling Multiple Problem
上传时间: 2013-12-17
上传用户:虫虫虫虫虫虫
vrp问题的解决,对8个点的计算解决比较好
标签: vrp
上传时间: 2014-01-10
上传用户:yd19890720
问题描述: 给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。 实验任务: 对于给定的二叉树结点编号的后序和中序列表,计算二叉树结点编号的前序列表。
标签: 二叉树
上传时间: 2017-08-17
上传用户:huql11633
« 问题描述: 有时需要测试2 个数据结构的同构性,即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。 « 实验任务: 对于给定的2 棵二叉树,计算这2 棵二叉树是否同构。
上传时间: 2014-01-07
上传用户:yoleeson
« 问题描述: 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务: 对于给定的二叉树,计算二叉树各结点为根的子树的结点数,并按前序列出。
上传时间: 2017-08-17
上传用户:yuanyuan123
为了解决光谱恢复对图像匹配高精度的问题, 提出了一种高精度图像匹配算法———利用光流确定图像的运动场对图像进行匹配。该算法克服了传统的基于灰度匹配方法受图像插值精度影响的缺陷以及运算速度和精度的局限性。与基于MAD 块匹配算法和归一化相关系数块匹配算法进行比较, 该算法实现了图像序列高精度匹配, 而且硬件实现简单, 计算复杂度较低。
上传时间: 2017-08-21
上传用户:qweqweqwe