最大匹配问题

作品数：20被引量：53H指数：4
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：李肯立周旭许进邓国强关健更多>>
相关机构：安徽理工大学湖南大学嘉兴学院华东理工大学更多>>
相关期刊：《计算机与现代化》《中国科技投资》《计算机工程与应用》《电子学报》更多>>
相关基金：国家自然科学基金浙江省教育厅科研计划湖南省自然科学杰出青年基金湖南省科技厅科技计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种多层级二分图最大匹配问题的快速算法
《计算机与现代化》2024年第6期59-63,102,共6页主令恒 顾丹鹏 唐松强 陈肖勇 
国家重点研发计划项目(2022YFB2602101)。
本文提出一种新的二分匹配问题模型,该问题的特点是待匹配的对象包含子对象,即存在父子关系,在对子对象进行匹配的同时也需要对父对象进行匹配。该模型可应用于多种场景,典型的场景如数据库模式匹配、团队比赛匹配。本文针对该匹配问题...
关键词：二分图 最大匹配 最大权匹配 模式匹配 贪心策略 
DNA-纳米颗粒共聚体在最大匹配问题中的应用被引量：1
《电子与信息学报》2021年第10期2952-2957,共6页麻晶晶 许进 
国家自然科学基金(61801279)。
该文提出一种DNA计算模型,利用DNA-纳米金颗粒共聚体的自组装来解决图论中的一个NP完全问题——最大匹配问题。根据模型该文设计了能够基于一个具体的图进行自组装的特殊的DNA-纳米金颗粒共聚体,然后利用一系列的实验方法来获得最终的...
关键词：DNA计算 DNA-纳米金颗粒共聚体 最大匹配问题 DNA链置换反应 
最大匹配问题的链置换模型被引量：2
《牡丹江师范学院学报（自然科学版）》2018年第1期22-24,共3页张春露 殷志祥 
国家自然科学基金项目资助(61702008)
采用把数学问题转换到DNA链上的算法,对给定图G中的每条边进行编码,利用链置换技术及相应的生物操作把最终链分离,给出基于链置换最大匹配的计算方式.提出的算法有效可行.
关键词：DNA计算 链置换 最大匹配 
基于Tile自组装模型的最大匹配问题算法研究被引量：6
《电子学报》2015年第2期262-268,共7页周旭 周炎涛 李肯立 欧阳艾嘉 潘果 
国家自然科学基金重点项目(No.61133005);国家自然科学基金(No.61173013;No.61202109);湖南省杰出青年基金(No.12JJ1011);浙江省教育厅科研计划项目(No.Y201226110);湖南省科技厅科技计划项目(No.2013GK3082;No.2014GK3043);湖南省教育厅项目(No.08D092;No.13C333)
Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所...
关键词：DNA计算 Tile自组装模型 最大匹配问题 NP完全问题 并行计算 
最大匹配问题Tile自组装模型
《湖南大学学报（自然科学版）》2015年第2期114-120,共7页周旭 周炎涛 李肯立 潘果 
国家自然科学基金重点资助项目(61133005);国家自然科学基金资助项目(61173013;61202109);湖南省杰出青年基金资助项目(12JJ1011);浙江省教育厅科研计划项目(Y201226110);湖南省科技厅科技计划项目(2013GK3082);湖南省教育厅资助项目(08D092)~~
Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该模型主要由初始配置子系统、选择子系统及检测子系统3大部分构成.新模型中首先设计Tile分子存储问题信息...
关键词：DNA计算 Tile自组装模型 最大匹配问题 NP完全问题 并行计算 
最大匹配问题的粘贴DNA算法被引量：3
《计算机科学》2013年第12期127-132,140,共7页吴雪 宋晨阳 张楠 朱煜 陈志华 
国家自然科学基金(61370174);中央高校基本科研业务费专项资金(WH1114030)资助
最大匹配问题(MMP)是图论中经典的组合优化问题。针对此问题提出了基于DNA粘贴计算模型的求解算法,阐述了该算法如何利用DNA链构建最大匹配问题的初始编码,说明了应用粘贴计算模型寻求最终解的生物操作过程,同时分析了此DNA并行算法的...
关键词：DNA计算 最大匹配 粘贴模型 
最大匹配问题的分子信标计算模型被引量：2
《合肥工业大学学报（自然科学版）》2013年第11期1400-1403,共4页杨静 殷志祥 陈明强 黄凯峰 
国家自然科学基金资助项目(61170172);安徽省优秀青年人才基金资助项目(2011SQRL198)
目前利用DNA计算求解图与组合优化中探索和开发新的分子结构是研究的一个热点,而分子信标具有结构简单、灵敏度高、易于检测及反应迅速等优点。最大匹配问题是一个著名的NP-完全问题,文章利用分子信标给出最大匹配问题的DNA计算模型。...
关键词：DNA计算 分子信标 最大匹配 NP-完全问题 分子信标探针 
一种求解二部图最大匹配问题的新方法被引量：1
《中国科技投资》2013年第A27期321-322,共2页李振国 谢志远 尚有林 
图论中的匹配理论无论是在图论本身还是在生产实践中都有着重要的作用，特别是在计算机和网络研究等领域中应用更为广泛和深入．本文从二部图顶点的度出发，提出了求解二部图最大匹配问题的一种新方法，并通过实例说明了此方法的实用性...
关键词：图论 二部图 匹配 顶点度 
二部图最大匹配问题的分层网络优化模型被引量：1
《计算机工程与应用》2012年第36期90-94,共5页唐敏 关健 邓国强 靳强 
为解决二部图最大匹配问题,提出了分层网络及网络逆序的概念,在此基础上建立了一种分层网络优化模型及其算法。给出了算法的思想、步骤、实例、时间复杂度分析,概述了求解二部图最大匹配问题的常见算法,与分层网络优化算法进行比较。实...
关键词：二部图 最大匹配 分层网络 网络逆序 广度优先 
最大匹配问题的DNA试管计算模型被引量：2
《甘肃联合大学学报（自然科学版）》2012年第6期65-68,共4页谢飞舟 汤建钢 
伊犁师范学院2012年度大学生课题(2012YJS012)
最大匹配问题是找给定图G中任意两条边都没有公共端点的最大边集,是NP完全问题.算法的关键是将数学问题转换到DNA链上,对图中的每条边进行适当的编码,利用生物操作及生物酶产生链及最终链的分离.给出了基于分子生物技术的图的匹配问题的...
关键词：DNA计算 NPC问题 限制酶 最大匹配问题 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部