检索结果-维普期刊中文期刊服务平台

最小顶点覆盖问题的加权分治算法被引量：5: 1; 作者陈吉珍宁爱兵 +2 位作者支志兵王永斐张惠珍《运筹与管理》 CSSCI CSCD 北大核心 2015年第5期151-155,共5页; 最小顶点覆盖问题是组合优化中经典NP—Hard问题之一，其在实际问题中有着广泛的应用。加权分治技术是算法设计和复杂性分析中的新技术，该技术主要用于对分支降阶的递归算法进行复杂性分析，其核心思想可以理解为依据问题不同的特征设... 展开更多; 关键词图论算法复杂性加权分治技术分支降阶技术最小顶点覆盖; 在线阅读下载PDF 职称材料

最小顶点覆盖问题的改进粘贴模型被引量：9: 2; 作者董亚非张家秀 +1 位作者殷志祥许进《电子与信息学报》 EI CSCD 北大核心 2005年第4期556-560,共5页; DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法。它开创了以化学反应作为计算工具的先例,具有广阔的应用前景。本文简单回顾了DNA计算的发展,并简要介绍了分子计算的一种模型--粘贴模型。最后我们利用粘... 展开更多; 关键词 DNA计算粘贴模型荧光标记技术最小顶点覆盖问题; 在线阅读下载PDF 职称材料

最小顶点覆盖问题的闭环DNA算法被引量：28: 3; 作者周康许进《计算机工程与应用》 CSCD 北大核心 2006年第20期7-9,28,共4页; 提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖... 展开更多; 关键词闭环DNA计算模型最小顶点覆盖问题补集删除实验; 在线阅读下载PDF 职称材料

加权最小顶点覆盖的加权分治算法: 4; 作者王永斐宁爱兵 +2 位作者陈吉珍胡琳琳杨晓芳《小型微型计算机系统》 CSCD 北大核心 2015年第5期1082-1084,共3页; 加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的是得到最坏情况下时间复杂性更好的精确算法.加权最小顶点覆盖问题是一典型的NP难题,基于分支降阶技术为... 展开更多; 关键词加权分治技术加权最小顶点覆盖问题分支降阶技术算法复杂性; 在线阅读下载PDF 职称材料

一种混合化学反应优化算法求解最小顶点覆盖问题被引量：1: 5; 作者郑光勇徐雨明 +1 位作者李肯立孙士兵《计算机应用研究》 CSCD 北大核心 2016年第9期2669-2672,共4页; 最小顶点覆盖问题是组合最优化问题,在实际应用中有较广泛的应用,是一个NP难问题。针对最小顶点覆盖问题给出了一种混合化学反应优化求解算法。首先根据无向图的邻接矩阵表示法,设计了参与化学反应的分子编码和目标函数;同时把贪心算法... 展开更多; 关键词最小顶点覆盖问题组合优化无向图化学反应优化贪心算法; 在线阅读下载PDF 职称材料

求图的最小顶点覆盖集的一个近似算法被引量：8: 6; 作者闫兴篡殷建平 +1 位作者蔡志平刘湘辉《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2008年第7期1131-1135,共5页; 已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略... 展开更多; 关键词最小顶点覆盖集近似算法近似比运行时间 NP难问题; 在线阅读下载PDF 职称材料

最小顶点覆盖快速降阶算法被引量：9: 7; 作者宁爱兵马良熊小华《小型微型计算机系统》 CSCD 北大核心 2008年第7期1282-1285,共4页; 通过定义判别函数来判别顶点覆盖作用的优劣,得出一个把顶点加入到最小顶点覆盖集的一般化规则,并得出该规则在多种具体情况下的应用定理,在此基础上给出了一个快速降阶算法,该算法能确定某些顶点应该在最小顶点覆盖中,某些顶点不应该... 展开更多; 关键词最小顶点覆盖问题降阶算法度完全图; 在线阅读下载PDF 职称材料

基于简单网络断层扫描的失效链路定位研究被引量：6: 8; 作者赵佐蔡皖东《计算机科学》 CSCD 北大核心 2010年第1期108-110,117,共4页; 失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复。主要研究了基于简单网络断层扫描方法定位失效链路的技术。引入二元分离模型描述链路状态,在已知链路状态先验分布... 展开更多; 关键词失效链路定位简单网络断层扫描加权最小集合覆盖问题启发式策略; 在线阅读下载PDF 职称材料

改进的遗传算法及其在求解MVCP中的应用被引量：1: 9; 作者李国成吴涛周本达《计算机工程》 CAS CSCD 北大核心 2010年第7期187-189,共3页; 为改善传统遗传算法求解最小顶点覆盖问题时的效果,基于理想浓度模型,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行重新设计,结合局部搜索策略,提出一种新的遗传算法UGA。与标准遗传算法及佳点集遗传算法进行实例仿真比较... 展开更多; 关键词最小顶点覆盖问题遗传算法均匀设计抽样基于均匀设计抽样的遗传算法; 在线阅读下载PDF 职称材料

题名最小顶点覆盖问题的加权分治算法被引量：5: 1; 作者陈吉珍宁爱兵支志兵王永斐张惠珍; 机构上海理工大学管理学院; 出处《运筹与管理》 CSSCI CSCD 北大核心 2015年第5期151-155,共5页; 基金国家自然科学基金(71401106) 上海市一流学科建设项目资助(S1201YLXK) 高等学校博士学科点专项科研基金联合资助课题(20123120120005); 文摘最小顶点覆盖问题是组合优化中经典NP—Hard问题之一，其在实际问题中有着广泛的应用。加权分治技术是算法设计和复杂性分析中的新技术，该技术主要用于对分支降阶的递归算法进行复杂性分析，其核心思想可以理解为依据问题不同的特征设置一组相应的权值，以求降低该算法最坏情况下的时间复杂度。本文依据加权分治技术设计出一个分支降阶递归算法来求解最小顶点覆盖问题，并通过加权分治技术分析得出该算法的时间复杂度为O（1．255n），优于常规分析下的时间复杂度O（1．325n）。本文中的结果表明运用上述方法降低算法的时间复杂度是非常有效的。; 关键词图论算法复杂性加权分治技术分支降阶技术最小顶点覆盖; Keywords graph theory algorithm complexity Measure and Conquer Bbranch and Reduce Minimum Vertex covey; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名最小顶点覆盖问题的改进粘贴模型被引量：9: 2; 作者董亚非张家秀殷志祥许进; 机构华中科技大学控制科学与工程系; 出处《电子与信息学报》 EI CSCD 北大核心 2005年第4期556-560,共5页; 基金国家自然科学基金(30370356 60274026)国家博士点基金资助课题; 文摘 DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法。它开创了以化学反应作为计算工具的先例,具有广阔的应用前景。本文简单回顾了DNA计算的发展,并简要介绍了分子计算的一种模型--粘贴模型。最后我们利用粘贴模型的基本原理,运用荧光标记技术,提出了最小顶点覆盖问题的表面技术解决方案。; 关键词 DNA计算粘贴模型荧光标记技术最小顶点覆盖问题; Keywords DNA computing, Stickers model, Fluorescence marker, Minimal covering problem; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名最小顶点覆盖问题的闭环DNA算法被引量：28: 3; 作者周康许进; 机构武汉工业学院数理科学系华中科技大学控制科学与工程系; 出处《计算机工程与应用》 CSCD 北大核心 2006年第20期7-9,28,共4页; 基金国家自然科学基金项目资助(编号:60403002); 文摘提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖。这使得算法的设计独特而新颖;由于算法仅用到基本的生化实验,这使得算法的实现简捷、可靠。; 关键词闭环DNA计算模型最小顶点覆盖问题补集删除实验; Keywords a model of closed circle DNA computing,minimal covering problem,complementary set,delete experiment; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名加权最小顶点覆盖的加权分治算法: 4; 作者王永斐宁爱兵陈吉珍胡琳琳杨晓芳; 机构上海理工大学管理学院; 出处《小型微型计算机系统》 CSCD 北大核心 2015年第5期1082-1084,共3页; 基金国家自然科学基金项目(51008196)资助上海市一流学科建设项目(XTKX2012)资助; 文摘加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的是得到最坏情况下时间复杂性更好的精确算法.加权最小顶点覆盖问题是一典型的NP难题,基于分支降阶技术为其设计一个快速递归算法;同时使用加权分治技术对算法加以分析,得到一个时间复杂性为O(1.3482np(n))的精确算法,其中p(n)为问题中结点个数n的多项式函数,对比分析表明该时间复杂性低于采用传统方法得到的时间复杂性.; 关键词加权分治技术加权最小顶点覆盖问题分支降阶技术算法复杂性; Keywords measure and conquer minimum Weighted Vertex cover problem branch and reduce technology algorithm complexity; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种混合化学反应优化算法求解最小顶点覆盖问题被引量：1: 5; 作者郑光勇徐雨明李肯立孙士兵; 机构衡阳师范学院计算机科学与技术学院湖南大学信息科学与工程学院长沙师范学院电子与信息工程系长沙民政职业技术学院软件学院; 出处《计算机应用研究》 CSCD 北大核心 2016年第9期2669-2672,共4页; 基金湖南省科技厅计划资助项目(2013GK3082) 湖南省自然科学基金项目(2016JJ4002); 文摘最小顶点覆盖问题是组合最优化问题,在实际应用中有较广泛的应用,是一个NP难问题。针对最小顶点覆盖问题给出了一种混合化学反应优化求解算法。首先根据无向图的邻接矩阵表示法,设计了参与化学反应的分子编码和目标函数;同时把贪心算法思想创造性地融入到化学反应优化算法的四个重要反应算子中,以加快局部较优解的搜索过程;最后通过模拟化学反应中分子势能趋于稳定的过程,在问题的解空间中搜索其最优解。模拟实验结果表明,该算法对于求解无向图的最小顶点覆盖问题是有效的,并且在求解效率等方面有一定的改善。; 关键词最小顶点覆盖问题组合优化无向图化学反应优化贪心算法; Keywords minimum vertex cover problem combinatorial optimization undirected graph chemical reaction optimization greedy algorithm; 分类号 TP301.5 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求图的最小顶点覆盖集的一个近似算法被引量：8: 6; 作者闫兴篡殷建平蔡志平刘湘辉; 机构国防科技大学计算机学院; 出处《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2008年第7期1131-1135,共5页; 基金国家自然科学基金资助项目(60373023) 湖南省自然科学基金资助项目(06JJ30035); 文摘已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略.运用这些伪最小覆盖点选取启发式策略设计了一个近似算法.该算法不限制图的规模,时间复杂度为O(|V|2),近似比为4/3,接近已知的可能的近似比下界1.1666,低于2005年认为最低的近似比1.361.与同类算法相比,该算法设计思路清晰,容易理解,易于编程实现,执行效果好,是图的最小顶点覆盖集问题的近似算法的一个重要补充.; 关键词最小顶点覆盖集近似算法近似比运行时间 NP难问题; Keywords minimum vertex cover approximate algorithm approximate ratio running time NP-hard problem; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名最小顶点覆盖快速降阶算法被引量：9: 7; 作者宁爱兵马良熊小华; 机构上海理工大学管理学院上海第二工业大学计算机与信息学院; 出处《小型微型计算机系统》 CSCD 北大核心 2008年第7期1282-1285,共4页; 基金国家自然科学基金项目(70471065)资助上海市高校选拔培养优秀青年教师科研专项基金项目(21012)资助 +1 种基金上海市重点学科建设项目(T0502)资助; 文摘通过定义判别函数来判别顶点覆盖作用的优劣,得出一个把顶点加入到最小顶点覆盖集的一般化规则,并得出该规则在多种具体情况下的应用定理,在此基础上给出了一个快速降阶算法,该算法能确定某些顶点应该在最小顶点覆盖中,某些顶点不应该在最小顶点覆盖中,达到降低原问题的规模和求解难度的目的.该算法既可以单独使用,又可以与算法结合来达到更好的结果,文中还给出了应用实例及其分析.; 关键词最小顶点覆盖问题降阶算法度完全图; Keywords minimum vertex cover problem reduction algorithm degree complete graph; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于简单网络断层扫描的失效链路定位研究被引量：6: 8; 作者赵佐蔡皖东; 机构西北工业大学计算机学院; 出处《计算机科学》 CSCD 北大核心 2010年第1期108-110,117,共4页; 基金教育部博士点基金(200806990030) 西北工业大学科技创新基金(2008KJ02028)资助; 文摘失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复。主要研究了基于简单网络断层扫描方法定位失效链路的技术。引入二元分离模型描述链路状态,在已知链路状态先验分布条件下,失效链路定位问题描述为最大后验估计问题。通过将失效链路定位问题映射为加权最小集合覆盖问题,提出了一种基于启发策略的失效链路定位算法。仿真实验结果表明,该算法具有可行性和有效性。; 关键词失效链路定位简单网络断层扫描加权最小集合覆盖问题启发式策略; Keywords Faulty link location, Simple network tomography, Weighting set-cover problem, Heuristic strategy; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名改进的遗传算法及其在求解MVCP中的应用被引量：1: 9; 作者李国成吴涛周本达; 机构皖西学院数理系安徽大学数学科学学院安徽大学智能计算与信号处理教育部重点实验室; 出处《计算机工程》 CAS CSCD 北大核心 2010年第7期187-189,共3页; 基金国家自然科学基金资助项目(60675031) 中国博士后基金资助项目(20070411028) +3 种基金 KJ2009B095); 文摘为改善传统遗传算法求解最小顶点覆盖问题时的效果,基于理想浓度模型,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行重新设计,结合局部搜索策略,提出一种新的遗传算法UGA。与标准遗传算法及佳点集遗传算法进行实例仿真比较,结果证明该算法可以提高求解的质量、速度和精度。; 关键词最小顶点覆盖问题遗传算法均匀设计抽样基于均匀设计抽样的遗传算法; Keywords Minimum Vertices Covering Problem（MVCP） Genetic Algorithm（GA） Uniform Design Sampling（UDS） Genetic Algorithm Basedon Uniform Design Sampling（UGA）; 分类号 TP183 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	最小顶点覆盖问题的加权分治算法	陈吉珍宁爱兵支志兵王永斐张惠珍	《运筹与管理》 CSSCI CSCD 北大核心	2015	5	在线阅读下载PDF 职称材料
2	最小顶点覆盖问题的改进粘贴模型	董亚非张家秀殷志祥许进	《电子与信息学报》 EI CSCD 北大核心	2005	9	在线阅读下载PDF 职称材料
3	最小顶点覆盖问题的闭环DNA算法	周康许进	《计算机工程与应用》 CSCD 北大核心	2006	28	在线阅读下载PDF 职称材料
4	加权最小顶点覆盖的加权分治算法	王永斐宁爱兵陈吉珍胡琳琳杨晓芳	《小型微型计算机系统》 CSCD 北大核心	2015	0	在线阅读下载PDF 职称材料
5	一种混合化学反应优化算法求解最小顶点覆盖问题	郑光勇徐雨明李肯立孙士兵	《计算机应用研究》 CSCD 北大核心	2016	1	在线阅读下载PDF 职称材料
6	求图的最小顶点覆盖集的一个近似算法	闫兴篡殷建平蔡志平刘湘辉	《哈尔滨工业大学学报》 EI CAS CSCD 北大核心	2008	8	在线阅读下载PDF 职称材料
7	最小顶点覆盖快速降阶算法	宁爱兵马良熊小华	《小型微型计算机系统》 CSCD 北大核心	2008	9	在线阅读下载PDF 职称材料
8	基于简单网络断层扫描的失效链路定位研究	赵佐蔡皖东	《计算机科学》 CSCD 北大核心	2010	6	在线阅读下载PDF 职称材料
9	改进的遗传算法及其在求解MVCP中的应用	李国成吴涛周本达	《计算机工程》 CAS CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料