搜索到70篇“ 确定性退火“的相关文章
确定性退火算法的TOF相机自主导引叉车/托盘相对位姿测量
2022年
针对自主搬运车与物料托盘之间相对位置、相对姿态解算问题,利用基于飞行时间(TOF)的深度相机采集的灰度和深度信息进行托盘关键点提取和匹配,并基于此确定双方相对位置和姿态。首先,根据相机灰度数据进行阈值分割和边缘检测确定目标区域,并使用加速分割检测特征角点检测(FAST)算法对目标区域提取关键点;进而根据无向图理论,结合马尔科夫随机场和确定性退火算法,匹配关键点集和模板点集;最后,根据匹配点进行基于奇异值分解(SVD)的迭代临近点(ICP)估计位姿,确定搬运车与托盘之间的相对位姿。仿真实验表明,关键点集匹配精度达80%以上,位置精度15 mm,姿态精度2°,算法精度和实时性均满足工程需求。
李鹏王鑫鑫陈立久邓甘霖陈杰勇
关键词:位姿估计马尔科夫随机场
基于熵约束的确定性退火算法综述被引量:4
2021年
在智能技术应用的众多领域内都会涉及到NP-hard问题,这个问题传统优化技术无法解决。确定性退火技术,作为一种启发式算法,能够避开局部极小值,找到非凸连续函数的全局最优点。首先介绍确定性退火技术的物理背景及其基本思想,并对国内外在该领域的理论探索和应用实践进行分析总结;其次给出一系列的数学证明,作为确定性退火技术的理论支撑;再次阐述温度的控制对该技术的影响;接着将随机模拟退火技术与该技术进行比较,突出确定性退火技术具有收敛速度快的优势;然后说明确定性退火技术在聚类分析、旅行商问题、点匹配问题等领域中的应用;最后指出确定性退火技术在人工智能等领域必将起着重要的作用,并提出一些亟待解决的问题以及未来的研究方向。
吴征天戴金宇
关键词:确定性退火全局优化同伦方法
PH分布参数估计的确定性退火加速EM算法被引量:3
2020年
针对连续PH分布参数估计标准EM算法迭代速度慢和初值敏感易陷入局部最优化的问题,首先引入逆温因子和加速因子两参数改进算法,提出了确定性退火加速EM算法;然后,进行了详细的理论推导,给出了PH分布参数估计的具体步骤;最后,利用算例对两类典型分布和一组某装备维修时间的实际数据进行拟合,验证了改进算法的全局最优性和较快的收敛速度,拟合效果和迭代加速情况也验证了该算法的有效性和通用性。
尹东亮胡涛陈童谢经伟
关键词:参数估计EM算法
DAG区块链中基于确定性退火技术的融合分割遗传任务调度算法被引量:8
2020年
传统的区块链结构,由于其固有的响应速度慢,不能适应大规模实时响应的应用场景,本文针对这一问题,提出了一种DAG (directed acyclic graph)区块链理论架构,将传统区块链的链式处理过程转变为并行的处理过程,使得快速响应成为可能.在此基础上,面向DAG区块链环境中非独立任务调度问题,提出了基于确定性退火技术的混合分割遗传任务调度算法.实验结果显示,该算法能够适应DAG区块链节点的异质性、动态性和广域性,其调度的性能也比传统的调度算法有所改善,在优化任务完成时间的同时,兼顾了负载均衡问题,有效地提高了响应速度,是解决DAG区块链环境中非独立任务调度问题的可行方法.
曹怀虎张艳梅王坚李海峰崔丽欣
关键词:有向图任务调度负载均衡
面向图分割问题的确定性退火控制算法被引量:1
2019年
图分割问题是一种典型的NP–hard问题,如何对其进行高效求解一直都是学界和工业界的一个难题.本文构建了一种新型的确定性退火控制算法,提供了图分割问题的一种高质量近似解法.算法主要由两部分构成:全局收敛的迭代过程以及屏障函数最小点组成的收敛路径.本文证明了,当屏障因子从足够大的实数降为0,沿着一系列由屏障问题最小点组成的收敛路径可以得到图分割问题的一种高质量的近似解.仿真计算结果表明本文所构建算法相比已有方法的优越性.
吴征天高庆
一种基于确定性退火的模糊划分聚类方法及装置
本发明公开了一种基于确定性退火的模糊划分聚类方法及装置,本发明采用马氏距离作为相似度度量从而使得聚类算法适用于发现对非球形的簇,用最大熵准则去掉模糊指数m从而使得算法的应用避免选择模糊指数m值,并且用确定性退火机制保证算...
超木日力格张博杨云祥郭静吉祥张雪莹唐先超
文献传递
密集杂波环境下确定性退火DA-HPMHT跟踪算法被引量:3
2015年
在对Homothetic概率多假设跟踪(probabilistic multiple hypothesis tracking,PMHT)和确定性退火(deterministic annealing,DA)技术深入研究的基础上,结合扩展卡尔曼算法,提出了DA-HPMHT算法。针对密集杂波环境对多目标跟踪性能的影响,给出了DA-HPMHT算法在匀速直线交叉运动目标,机动转弯目标和匀速直线邻近目标的仿真实验,并同HPMHT算法进行了仿真比较。仿真结果表明,在初始值与真实值相差较大的情况下,HPMHT算法跟踪性能下降,而DA-HPMHT算法仍能保持较好的跟踪精度,并且满足实时性要求,证明DA-HPMHT算法对密集杂波环境下多机动目标跟踪的有效性。
李晓花李亚安陈晓戴淼
关键词:确定性退火多目标跟踪
基于确定性退火的高分辨率指纹匹配算法研究
随着指纹识别技术的不断成熟,其被广泛应用于各个领域,例如指纹考勤、指纹密码、甚至于各类考试中的身份识别。指纹识别技术应用的普及使得指纹识别的弱点也逐渐显露出来,很多不法分子采用廉价的指纹套盗取用户的指纹,从而对用户自身的...
叶丽英
关键词:高分辨率指纹识别确定性退火奇异点
文献传递
基于确定性退火的移动传感器网络聚合算法
2012年
针对动态、异构的无线移动传感器网络拓扑控制问题,提出聚集的自组织无线传感器网络拓扑模型,并介绍分布式结点聚合算法。该算法采用确定性退火技术,同时考虑影响传感器性能的诸多因素。仿真实验结果表明,利用该算法形成的结点聚集规模适度,时间开销增长平缓,且具有良好的适应性和扩展性。
曹怀虎张艳梅
关键词:传感器网络拓扑模型确定性退火自组织
基于确定性退火的中文术语语义层次关联研究被引量:5
2011年
研究现有术语语义层次关联的主要方法,针对如何自动获取并且准确描述术语语义层次关系这一关键问题,提出构建的术语语义层次获取流程,主要基于确定性退火的多重聚类算法获取层次关系。最后选取了部分中文专利文本摘要数据集对流程的效果进行测试与评估,取得了不错的实验结果。
彭成季培培
关键词:确定性退火中文信息处理

相关作者

连玮
作品数:21被引量:26H指数:3
供职机构:长治学院计算机系
研究主题:点匹配算法 点匹配 配准 阻尼项 双谱
张艳梅
作品数:41被引量:137H指数:6
供职机构:中央财经大学信息学院
研究主题:覆盖网络 负载均衡 遗传算法 服务质量 路由算法
高荣
作品数:9被引量:14H指数:2
供职机构:烟台师范学院数学与信息学院
研究主题:短期负荷预测 负荷预测 支持向量机 核函数 基于小波变换
曹怀虎
作品数:55被引量:149H指数:7
供职机构:中央财经大学信息学院
研究主题:OVERLAY 负载均衡 OVERLAY_NETWORK 网格架构 覆盖网络
刘晓华
作品数:304被引量:763H指数:13
供职机构:山东工商学院统计学院
研究主题:线性矩阵不等式 预测控制 广义预测控制 鲁棒预测控制 海水淡化