最小顶点覆盖问题

作品数：28被引量：66H指数：5
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：许进宁爱兵董亚非王淑栋周本达更多>>
相关机构：华中科技大学安徽理工大学上海理工大学湖南大学更多>>
相关期刊：《电子与信息学报》《计算机工程》《数学理论与应用》《软件导刊》更多>>
相关基金：国家自然科学基金国家教育部博士点基金安徽省高校省级自然科学研究项目上海市教育委员会重点学科基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
量子近似优化算法在约束优化问题中的应用
《重庆工商大学学报（自然科学版）》2023年第6期68-73,共6页刘畅 张学锋 
安徽省教育厅自然科学重点研究项目(KJ2020A0233).
结合量子近似优化算法求解约束优化问题是当前的研究热点之一,针对约束优化问题,提出了一种在量子近似优化算法框架中的改进方法;此方法融合了二次无约束二元优化和量子交替拟设这两种方法,同时将在目标算符中添加惩罚项,将不符合解的...
关键词：量子近似优化算法 最小顶点覆盖问题 惩罚项 可行解 
基于DNA步行者求解最小顶点覆盖问题的计算模型
《广州大学学报（自然科学版）》2020年第1期28-33,共6页赵鑫月 殷志祥 
国家自然科学基金资助项目(61672001,61702008,11801362)
DNA步行者作为一类可执行复杂操作的新兴动态DNA纳米机器,可以在纳米尺度上以可控的方式在指定轨道内行走.文章将DNA步行者用于解决最小顶点覆盖问题,首先构造出全部顶点覆盖,用删除实验得到顶点覆盖的补集,再通过荧光探针N-甲基卟啉二...
关键词：DNA步行者 最小顶点覆盖 G-四链体结构 
一种增量式约简方法求解最小顶点覆盖问题被引量：2
《计算机应用研究》2018年第12期3685-3688,共4页占善华 谢小军 
国家自然科学基金资助项目(61672171);广东省教育厅重大科研项目(2016KZDXM052)
最小顶点覆盖问题是一个应用很广泛的NP难题,针对该问题给出一种增量式属性约简方法。首先将最小顶点覆盖问题转换为一个决策表的最小属性约简问题;利用增量式属性约简思想,随着图中边数的增多,提出一种更新最小顶点覆盖的增量式属性约...
关键词：增量式约简 最小顶点覆盖 最小属性约简 大规模图 
图的最小顶点覆盖问题的链置换模型
《佳木斯大学学报（自然科学版）》2018年第2期277-280,共4页张春露 殷志祥 
国家自然科学基金项目资助(61702008)
针对DNA计算解决最小顶点覆盖覆盖问题,采用对空解的数据池进行解的删除操作,找出解的补集,重而获得问题的最优解。在链置换的基础上,代替酶的作用,提高了实验的效率,节省时间,此算法独特新颖,简单可靠。
关键词：DNA计算 最小顶点覆盖 链置换 
基于自组装纳米颗粒探针的最小顶点覆盖问题的DNA计算模型被引量：2
《长春师范大学学报》2017年第12期29-33,共5页巩成艳 殷志祥 赵鑫月 
国家自然科学基金项目"基于分子信标微流控芯片的大数据存储与挖掘"(61702008);国家自然科学基金项目"DNA自组装模型在生物传感器设计中的研究与探索"(61672001)
DNA自组装技术为DNA计算的发展带来了一些新的启发。目前,解决各种NP完全问题的方法有多种多样的计算模型,其中有些是非常有用的,可以解决复杂的NP完全问题。在本文中,在自组装纳米颗粒探针的基础上,介绍了关于最小顶点覆盖问题的一种新...
关键词：DNA计算 自组装 纳米颗粒 最小顶点覆盖问题 
一种混合化学反应优化算法求解最小顶点覆盖问题被引量：1
《计算机应用研究》2016年第9期2669-2672,共4页郑光勇 徐雨明 李肯立 孙士兵 
湖南省科技厅计划资助项目(2013GK3082);湖南省自然科学基金项目(2016JJ4002)
最小顶点覆盖问题是组合最优化问题,在实际应用中有较广泛的应用,是一个NP难问题。针对最小顶点覆盖问题给出了一种混合化学反应优化求解算法。首先根据无向图的邻接矩阵表示法,设计了参与化学反应的分子编码和目标函数;同时把贪心算法...
关键词：最小顶点覆盖问题 组合优化 无向图 化学反应优化 贪心算法 
基于DNA自组装模型解决图的最小顶点覆盖问题被引量：2
《安徽理工大学学报（自然科学版）》2015年第3期17-20,共4页郭洪敏 殷志祥 
国家自然科学基金资助项目(61170172)
在分析最小顶点覆盖问题特点的基础上,以5个顶点的图为例,将最小顶点覆盖问题转化为可满足性问题,简化问题的操作难度。再根据DNA自组装的自发性和并行性等优势,通过建立DNA自组装模型解决可满足性问题,从而解决图的最小顶点覆盖问题。...
关键词：最小顶点覆盖 DNA自组装模型 可满足性问题 
最小顶点覆盖问题的加权分治算法被引量：5
《运筹与管理》2015年第5期151-155,共5页陈吉珍 宁爱兵 支志兵 王永斐 张惠珍 
国家自然科学基金(71401106);上海市一流学科建设项目资助(S1201YLXK);高等学校博士学科点专项科研基金联合资助课题(20123120120005)
最小顶点覆盖问题是组合优化中经典NP—Hard问题之一，其在实际问题中有着广泛的应用。加权分治技术是算法设计和复杂性分析中的新技术，该技术主要用于对分支降阶的递归算法进行复杂性分析，其核心思想可以理解为依据问题不同的特征设...
关键词：图论 算法复杂性 加权分治技术 分支降阶技术 最小顶点覆盖 
加权最小顶点覆盖的加权分治算法
《小型微型计算机系统》2015年第5期1082-1084,共3页王永斐 宁爱兵 陈吉珍 胡琳琳 杨晓芳 
国家自然科学基金项目(51008196)资助;上海市一流学科建设项目(XTKX2012)资助
加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的是得到最坏情况下时间复杂性更好的精确算法.加权最小顶点覆盖问题是一典型的NP难题,基于分支降阶技术为...
关键词：加权分治技术 加权最小顶点覆盖问题 分支降阶技术 算法复杂性 
化学反应优化算法求解最小顶点覆盖问题被引量：3
《小型微型计算机系统》2015年第2期301-305,共5页郑光勇 李肯立 潘果 徐雨明 蒋伟进 焦铬 
国家自然科学基金项目(61472136)资助;湖南省教育厅科研项目(12C1084)资助;湖南省科技厅计划项目(2013GK3082;2013FJ3077)资助
给出了基于化学反应优化算法(CRO)求解最小顶点覆盖问题的一个新方法.首先根据最小顶点覆盖问题的无向图邻接矩阵,设计了参与化学化反应优化算法的分子编码和适应度函数;同时针对最小顶点覆盖问题的特性创造性地设计了化学反应优化算法...
关键词：顶点覆盖问题 无向图 化学反应优化 NP完全问题 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部