共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
模拟退火遗传算法的轮廓线拼接研究 总被引:1,自引:0,他引:1
基于断层数据的三维重构是三维数据场可视化技术的主要研究内容,重构物体的三维模型也是分析、仿真的前提.应用模拟退火遗传算法设计和实现了三维物体表面重建算法.通过在遗传算法中融人退火处理操作,提高了种群的多样性,避免了遗传算法中存在的早熟收敛问题,有效地增强了算法的全局寻优能力.此外,提出了一种基于边的最小交叉多边形算法,提高了交叉操作效率.根据轮廓线拼接问题的特点,设计了针对性强的交叉、变异操作.实验结果表明,算法有效地提高了传统的全局法轮廓线拼接算法的效率. 相似文献
3.
4.
《计算机应用与软件》2017,(11)
基因表达数据是由DNA微阵列实验产生的大规模矩阵,能有效地提取生物学信息,由于受到实验条件限制,基因表达数据往往存在缺失值,需要进行缺失数据的填补。传统的缺失数据填补方法是基于基因表达数据的单一特征,未充分考虑数据矩阵间的相关性。针对双聚类均方残值越小基因表达数据相关性越高这一特性进行研究,提出一种基于模拟退火优化双聚类的缺失数据填补方法(bi-SA),采用模拟退火法确定最优双聚类,从而实现缺失数据的最有效填补。四组真实基因表达数据实验表明,bi-SA方法能够获得较高的填补准确性。 相似文献
5.
介绍了双三次B样条曲面法插值原理,顾及特征点影响对双三次B样条曲面型值点阵进行优化选取。将该算法引入填补扫测规则数据空白区域并与普通克里金法填补效果对比,尝试解决声纳扫测测量空白数据填补的问题。 相似文献
6.
针对人工复原纸质文物碎片存在尝试次数多、拼接速度慢、复原准确性与完成度低等问题,提出一种依据碎片角度与边长特征进行纸质文物碎片自动拼接复原的算法。首先,将碎片图像进行预处理并根据碎片的角度值进行粗匹配,得到角度值相等的碎片图像;然后,在粗匹配的基础上,利用碎片的角边长进行细匹配减少重叠情况,得到碎片图像的基本匹配结果;最后,利用凹凸函数对方向相对的碎片图像情况进行遗漏弥补,并运用震荡函数对最终匹配图像进行缝隙弥补得到完整拼接结果。理论分析和碎片拼接仿真实验结果表明,与特征点、近似多边形拟合、角序列匹配等碎片自动拼接算法相比,所提算法的拼接准确率、拼接完成度与拼接耗时分别至少提高了12个百分点、11个百分点与10个百分点。所提基于角边特征的碎片拼接算法减少了繁琐的图像计算步骤,精确了碎片匹配结果,使得在实际文物修复等工程中能够实现非规则碎片高效、高精准的匹配。 相似文献
7.
8.
9.
本文提出了借助于计算机把碎纸机破碎纸片拼接成初始状态的完整模型。首先从各张碎纸片的像素出发,求出每张图片左右两侧边缘的像素分布,将每张图像的像素转化为相应的矩阵。建立优化模型依次从左向右拼接碎纸片,以前一张碎纸片右侧像素点与后一张碎纸片左侧像素点的匹配差异值最小为目标函数,依次穷举未排序的碎纸片,由此得出碎纸片的排列顺序和复原图。 相似文献
10.
11.
一种基于LCS的物体碎片自动拼接方法 总被引:7,自引:0,他引:7
提出了一种基于最长公共子序列(LCS)的物体碎片自动拼接方法,用于获得两块碎片间的最可能的拼接结果.同时还设计了一种有效的数字曲线曲率计算方法和具有线性时间复杂度的重叠检测算法,以提高拼接的速度和准确性.首先对物体碎片的图像进行预处理,获得其轮廓曲线,并根据特征点划分成子轮廓曲线,然后计算其数字曲率,得到曲线的特征串表示,最后找出两个子轮廓曲线之间的LCS,对坐标变换的拼接结果进行重叠检测,并按照给出的度量标准进行排序,找出最优的拼接结果.实验表明,该方法计算简单、有效,能找出物体碎片合理的拼接结果. 相似文献
12.
提出了一种基于导数动态时间规整(DDTW)的三维碎片自动拼接方法,可以计算两块碎片最合理的拼接方式.同时设计了一种基于抗噪区间拟合的挠率估计方法和常数时间复杂度的三维重叠检测方法,大幅度提高了拼接的速度和准确性.首先确定物体碎片的轮廓曲线,查找角点,根据角点将轮廓曲线分段成子轮廓线,计算子轮廓曲线的挠率特征串;然后使用DDTW对两个特征串进行匹配,并给出匹配度的度量值,继而根据对应点的空间位置关系对碎片进行放缩和刚体变换,调用三维重叠检测方法排除重叠匹配;最后根据给定的评价标准找到最优匹配作为最终拼接结果.实验表明,该方法实现简单,鲁棒性强,能快速得到三维碎片集合的拼接结果. 相似文献
13.
《自动化技术与应用》2006,25(4):I0007-I0007
3月15日,位于广东佛山南海区的中国最大的漏电开关(断路器)生产基地,广东珠江开关有限公司攻克的智能防雷新技术日前通过国家防雷中心鉴定,并申请了专利。 相似文献
14.
为了对测量数据进行自动拼接,提出了一种新的数据拼接方法。该方法根据标志点的空间拓扑关系,先利用关系匹配自动找出对应的标志点对,以降低数据拼接的操作复杂性;同时应用Rodrigues参数表示位姿变换矩阵,并引入中间参数进行分步求解。数据拼接实例的拼接结果表明,该方法计算过程简单、稳定性好。 相似文献
15.
图像拼接技术被广泛应用于遥感图像处理、计算机识别、医学图像分析及人工智能等方面。本文针对尺度不变特征变换(SIFT)算法特征提取较复杂、计算时间长的缺点,而Harris算法提取特征点快速有效的优点,提出了一种结合Harris与SIFT算法优点的算法,并将这种算法应用于图像的自动拼接。首先利用改进的Harris算法提取图像特征点,再使用SIFT算法来描述特征点,然后利用欧氏距离对所得的特征向量进行匹配,最终实现图像的自动拼接。实验结果表明,该方法能有效提高SIFT的匹配效率,较好地完成对图像的自动拼接。 相似文献
16.
分析了数量较多时不规则形状的2D碎片拼接的困难性,提出2D碎片的拼接策略,先通过轮廓线匹配进行局部形状匹配;然后通过全局搜索拼接重构物体形状,由于匹配的特征集选择了带有几何结构属性的连接点,优点是不仅局部匹配的速度提高而且全局拼接重构的有效性提高.试验对比表明提出的算法更有效. 相似文献
17.
针对多自动导引车(AGV)仓储系统任务分配问题,提出了变邻域模拟退火(VN_SA)算法。首先,根据系统作业流程及AGV运行特征,以AGV执行任务的路径代价、时间代价以及任务均衡值代价为目标,并在约束中加入AGV空载行驶和负载行驶的耗电情况,构建更贴合实际的多AGV仓储系统任务分配多目标优化模型;其次,针对问题特点,设计了一种变邻域模拟退火算法。算法中的邻域扰动操作拓展了模拟退火算法的搜索范围,且概率突变特性的结合使算法跳出局部最优,并获得全局开发的效果。分别设置任务量为20、50、100的作业进行仿真实验,实验结果表明,所提算法优化后的总代价相较于遗传算法(GA)分别降低了6.4、7.5、13.2个百分点,验证了所提算法在不同任务规模下的有效性。可见所提算法具有更好的收敛性和搜索效率。 相似文献
18.
从题库中抽出一组满足多项要求的试题是一组合优化问题,针对该问题,比较了目前几种组卷的特点,提出把一种实数编码的模拟退火遗传算法应用在自动组卷问题中。为了对群体中每个个体进行调整并改善单一遗传算法的性能,该算法以遗传算法流程作为主体流程,在主流程中嵌入模拟退火算法,与现有遗传算法相比,该算法能较好地克服未成熟收敛现象,并且组卷的成功率和速度有明显的提高。 相似文献
19.
基于模拟退火遗传算法的自动组卷系统研究 总被引:3,自引:0,他引:3
从题库中抽出一组满足多项要求的试题是一个组合优化问题,针对该问题,比较了目前几种组卷算法的特点,提出把一种实数编码的模拟退火遗传算法应用在自动组卷问题中.为了对群体中每个个体进行调整并改善单一遗传算法的性能,该算法以遗传算法流程作为主体流程,在主流程中嵌入模拟退火算法.与现有遗传算法相比,该算法能较好地克服未成熟收敛现象,并且组卷的成功率和速度有明显的提高. 相似文献