哈明距离下的网络逆问题研究综述 被引量：7

1

作者 张斌武 何勇 《高校应用数学学报（A辑）》 CSCD 北大核心 2004年第B12期503-509,共7页

逆优化问题研究的是如何改变原问题中的权参数,使得某些给定的解是问题在新的权参数下的最优解,且使总的改造费用尽可能少.作为逆优化问题中相对较新的一个分支,哈明距离下的网络逆问题具有较大的理论研究及实际应用价值.此文首先介绍... 逆优化问题研究的是如何改变原问题中的权参数,使得某些给定的解是问题在新的权参数下的最优解,且使总的改造费用尽可能少.作为逆优化问题中相对较新的一个分支,哈明距离下的网络逆问题具有较大的理论研究及实际应用价值.此文首先介绍了逆优化问题和哈明距离下的网络逆问题以及它们的应用,然后详细介绍了哈明距离下的网络逆问题的研究动态及使用的研究方法.最后给出了该领域中的一些值得研究的问题. 展开更多

关键词 哈明距离 网络优化 逆问题 计算复杂性

下载PDF 职称材料

嵌入正交权值神经网络在摄像机内外参数标定中的应用 被引量：7

2

作者 葛动元 姚锡凡 向文江 《光学精密工程》 EI CAS CSCD 北大核心 2011年第11期2782-2790,共9页

针对机器视觉在某些应用场合对摄像机内外参数的需要,提出了一种基于内嵌正交权值矩阵神经网络的摄像机标定方法。首先,使设计的神经网络的权值分别与摄像机的外参数和内参数相对应,即使得所设计的神经网络与摄像机的物理模型一致。正... 针对机器视觉在某些应用场合对摄像机内外参数的需要,提出了一种基于内嵌正交权值矩阵神经网络的摄像机标定方法。首先,使设计的神经网络的权值分别与摄像机的外参数和内参数相对应,即使得所设计的神经网络与摄像机的物理模型一致。正交权值矩阵的生成在迭代中相当于遗传算法的上一次变异,系统的性能指标为由网络输出组成的矢量与对应特征点投影于图像平面的齐次坐标差值2-范数的平方。同时引进混合遗传-模拟退火算法,使得系统在达到平衡状态时可根据神经网络的权值完成摄像机内外参数的标定。实验结果表明,该方法具有较好的鲁棒性,且标定精度高,算法简洁,是摄像机内外参数标定的有效解决方案。 展开更多

关键词 机器视觉 摄像机标定 正交神经网络 遗传退火算法 哈明距离

下载PDF 职称材料

哈明距离下极大不一致支撑树的部分逆问题 被引量：2

3

作者 于倩 王勤 白艳琴 《中国计量学院学报》 2010年第3期271-273,共3页

给定一个简单无向赋权图和其中的一个森林,极大不一致支撑树的部分逆问题研究如何尽可能少地改变图中各边的权,使得在新的权值下存在一个极大不一致支撑树包含该森林.在赋权哈明距离下,得到了该问题的一些性质,并且给出了求解该问题的... 给定一个简单无向赋权图和其中的一个森林,极大不一致支撑树的部分逆问题研究如何尽可能少地改变图中各边的权,使得在新的权值下存在一个极大不一致支撑树包含该森林.在赋权哈明距离下,得到了该问题的一些性质,并且给出了求解该问题的多项式时间算法. 展开更多

关键词 部分逆问题 极大不一致支撑树 哈明距离 多项式时间算法

下载PDF 职称材料

基于深度残差网络与离散哈希的指静脉识别方法 被引量：2

4

作者 张娜 陈春宇 +3 位作者 徐璐 涂小妹 包晓安 吴彪 《浙江理工大学学报（自然科学版）》 2020年第4期549-556,共8页

针对传统卷积神经网络提取的特征不够充分、自学习特征稀疏导致指静脉识别精度和识别速度不高的问题,提出了一种基于深度残差网络和离散哈希的二元特征指静脉识别方法。首先,在深度残差网络模型训练过程中提出将加性角边缘损失函数作为... 针对传统卷积神经网络提取的特征不够充分、自学习特征稀疏导致指静脉识别精度和识别速度不高的问题,提出了一种基于深度残差网络和离散哈希的二元特征指静脉识别方法。首先,在深度残差网络模型训练过程中提出将加性角边缘损失函数作为监督信号,扩大类间差,缩小类内差;其次,将归一化后的指静脉图像输入改进的深度残差模型进行特征提取;然后,提出采用监督式离散哈希模型对实值特征进行离散化,获得二值化特征替代原有的实值特征;最后,采用哈明距离计算二值化特征与指静脉库中的模板间的匹配分数确定识别结果。实验结果表明:在MMCBNU6000数据集上,指静脉识别准确率达96.59%,同时模板尺寸缩减为1024 bit,是常用的实值特征模板尺寸的1/16;在FV-USM数据集上,模板尺寸缩减为1024 bit时,指静脉识别准确率达到95.37%。 展开更多

关键词 指静脉识别 深度残差网络 监督式离散哈希 二值化特征 哈明距离

下载PDF 职称材料

哈明距离下圈图上1-重心问题的反问题 被引量：1

5

作者 白艳琴 王勤 吴龙树 《数学的实践与认识》 CSCD 北大核心 2011年第13期113-118,共6页

主要讨论哈明距离下圈图上1-重心问题的反问题.1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其它顶点的加权距离之和不超过一个给定的上界.通过将该问题转化为0-1背包问题,证明了在哈明距离下该问题... 主要讨论哈明距离下圈图上1-重心问题的反问题.1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其它顶点的加权距离之和不超过一个给定的上界.通过将该问题转化为0-1背包问题,证明了在哈明距离下该问题是NP困难的,并运用动态规划的思想,在考虑改变边的长度的情况下,对圈图进行了求解. 展开更多

关键词 1-重心 哈明距离 反问题 动态规划 NP困难

原文传递

哈明距离下1-重心问题的反问题 被引量：1

6

作者 白艳琴 王勤 吴龙树 《计算机工程与应用》 CSCD 北大核心 2011年第19期39-41,共3页

主要讨论哈明距离下网络中的1-重心问题的反问题。1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其他顶点的加权距离之和不超过一个给定的上界。证明了在哈明距离下该问题是NP困难的。并运用动态规划... 主要讨论哈明距离下网络中的1-重心问题的反问题。1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其他顶点的加权距离之和不超过一个给定的上界。证明了在哈明距离下该问题是NP困难的。并运用动态规划的思想,在考虑改变顶点的权的情况下,对一般网络进行了求解。 展开更多

关键词 1-重心 哈明距离 反问题 动态规划 NP困难

下载PDF 职称材料

哈明距离下费用受限制约束最小支撑树反问题

7

作者 焦丽 刘洋 唐恒永 《沈阳师范大学学报（自然科学版）》 CAS 2009年第2期137-140,共4页

讨论了瓶颈型哈明距离下费用受限制的约束最小支撑树反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型哈明距离来衡量修改的费用,且修改的总费用不超过给... 讨论了瓶颈型哈明距离下费用受限制的约束最小支撑树反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型哈明距离来衡量修改的费用,且修改的总费用不超过给定的上界。利用转化的思想,给出瓶颈型哈明距离下费用受限制的约束最小支撑树反问题的多项式算法及证明。 展开更多

关键词 反问题 支撑树 哈明距离

下载PDF 职称材料

网络1-重心反问题的计算复杂性研究

8

作者 吴龙树 曹飞龙 《计算机工程》 CAS CSCD 北大核心 2011年第7期274-275,278,共3页

在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题,证明即使是在链式网络中,在哈明距离下该问题仍是NP困难的,并给出l1模下在一般网... 在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题,证明即使是在链式网络中,在哈明距离下该问题仍是NP困难的,并给出l1模下在一般网络中求解1-重心反问题的多项式时间算法。 展开更多

关键词 1-重心 哈明距离 l1模 反问题 NP困难

下载PDF 职称材料

K_N优美嵌入Q_n的解的基本性质

9

作者 孙世新 康泰 《电子科技大学学报》 EI CAS CSCD 北大核心 1990年第3期274-278,共5页

给出了 K_N 优美嵌入 Q_n 的解的基本性质、分类及其实例。

关键词 优美嵌入 自同构 哈明距离 等价类

下载PDF 职称材料

杂交群体动物基因聚合 被引量：1

10

作者 徐凌洋 赵福平 +4 位作者 任航行 陆健 张莉 魏彩虹 杜立新 《遗传》 CAS CSCD 北大核心 2012年第10期1328-1338,共11页

基因聚合是通过优化设计杂交方案,选择利用目标基因或与其紧密连锁的分子标记,通过世代选择实现将来源于多个不同群体的优势目标基因或基因型聚合到同一个理想个体中,进而达到生产出超级经济性状个体的目的。针对聚合不同目标基因个数,... 基因聚合是通过优化设计杂交方案,选择利用目标基因或与其紧密连锁的分子标记,通过世代选择实现将来源于多个不同群体的优势目标基因或基因型聚合到同一个理想个体中,进而达到生产出超级经济性状个体的目的。针对聚合不同目标基因个数,设计4类杂交方案——两群体、三群体、四群体级联、四群体对称。在相同的杂交方案中,比较基因型选择和表型选择策略,分析不同杂交组合、性状遗传力、初始基因频率、基础群体规模对聚合设计的影响,并筛选出最佳的聚合方案。研究结果表明,在较大的基础群体规模和较高初始群体基因频率下,获得聚合多个目标基因的理想个体的可能性较大。在四群体杂交方案中,亲本的杂交次序对于级联杂交比对称杂交的影响较大。模拟结果表明,运用基因型选择进行聚合育种优于表型选择。文章所开发设计的聚合模拟育种的统计分析方法和相应软件为指导杂交育种方案和选择策略的设计提供理论参考,同时,为进一步设计开发聚合设计模拟育种平台奠定基础。 展开更多

关键词 基因聚合 优化设计 杂交群体 群体哈明距离

下载PDF 职称材料

模糊数学在工程造价中的应用研究

11

作者 徐贵孝 高润飞 《煤》 1999年第6期19-22,共4页

通过将模糊数学与计算机有机结合并应用于工程造价计算的研究，极大地提高了工程造价的计算速度和计算质量，成为施工企业投标时迅速提出工程报价的最好手段。

关键词 模糊数学 工程造价 贴近度 相对加权 哈明距离法

下载PDF 职称材料