基于蚁群的Gromov-Wasserstein距离寻优算法

来源 :吉林大学 | 被引量 : 0次 | 上传用户:hwniuniu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Gromov-Wasserstein距离下构建的两流形曲面间最小差异度优化模型的求解算法,是众多研究者在实际应用中不可避免的难点问题。主流的数值迭代寻优算法存在着依赖初始解导致局部最优的情况,且计算复杂,计算代价较大。针对此问题,本文提出了基于蚁群算法的Gromov-Wasserstein距离寻优算法。首先基于蚁群算法建立Gromov-Wasserstein距离寻优模型,其中需要模型的假设将Gromov-Wasserstein距离定义中的四元关系转换到蚁群算法中的二元关系。其次,考虑到计算量以及Gromov-Wasserstein距离寻优应用问题中元素的实际物理意义,对Gromov-Wasserstein距离矩阵提出新的松弛约束条件。接着,为了提高算法的鲁棒性,在蚁群算法中重新定义了距离累计方式—指数距离累计策略。最后,在TOSCA数据库下的3D非刚性图形匹配问题中实践检验算法。本文所提出的优化算法具有较高的收敛精度,较快的收敛速度,良好的抗噪性和稳定性等优势。除此之外,该求解算法在智能机器人、图形学和计算机视觉等领域都有很好的应用前景。
其他文献
工程资金的监管是工程建设管理的重要组成部分,抽水蓄能电站具有工程体量大,投资金额大,建设周期长的特点,建设项目资金专款专用是保障项目建设顺利完工的必要条件。本文将探
糖尿病是世界三大慢性非传染疾病之一,严重威胁人类健康,其中90%以上患者为Ⅱ型糖尿病,又称为非胰岛素依赖型糖尿病。Ⅱ型糖尿病多发于肥胖及中老年人群,患者体内胰岛素分泌
调控纳米晶材料微观组织可改善其性能,因而备受关注。在扩散时间尺度和原子空间尺度上,晶体相场模型(Phase-field Crystal,PFC)可实时描述晶体缺陷结构形成、演化及晶界迁移
随着我国城市化进程不断加快,人口流动不断增强,对具有高效、便捷等特点的地铁需求不断增大,从而推动我国地铁建设进入高速发展阶段。盾构法施工因其安全、高效、对既有上部
新一代无线通信网络随着用户需求量的不断增加而发展迅速,万物互联的到来促使全球的总移动数据流量相比于2010年统计呈现1000倍增长。在众多关键技术的支持下,5G能够满足高速率、高可靠、低时延、高安全性的要求。其中超密集组网技术(Ultra-Dense Network,UDN)能够通过密集部署低功率基站节点实现系统容量的剧增。然而密集部署低功率节点使得网络架构更加复杂、基站负载不均衡、干扰问题愈加严
秋刀鱼资源丰富,肉质鲜美,营养价值高,是一种大宗经济鱼类。将新鲜的秋刀鱼开发成半干鱼,既能方便贮藏和运输,又能增加秋刀鱼产品的种类,为消费者提供更多选择。但秋刀鱼肉中
面对日益加剧的水污染、淡水资源紧缺以及能源匮乏等问题,太阳能驱动水蒸发被认为是解决上述问题的最可持续应用的技术之一,引起了人们的广泛关注。目前,关于光热蒸发水的报
彭阳地区供烃中心位于工区以东地区,烃源灶生成的石油在砂体和不整合输导体内进行垂向或侧向运移至油源外圈闭内成藏,导致其油藏分布规律不明。输导体作为沟通油源和圈闭的渠
序批式泥膜复合生物滤池工艺(Cyclic batch mud-film composite biological filter)是将活性污泥法和生物膜法结合的新型城镇生活污水处理工艺。课题组前期对工艺进行了挂膜启
考试作文与平时作文是有区别的,考试作文必须在考试规定的时间内完成,同时阅卷老师也会在较短时间内快速阅完我们的作文,立即给出考试成绩,所以我们既要有迅速成文、写出亮点