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

最小支配集问题的活体分子计算模型被引量：2: 1; 作者刘向荣王淑栋 +1 位作者郗方陈梅《计算机学报》 EI CSCD 北大核心 2009年第12期2325-2331,共7页; 生物体内分子网络中信息的传输、储存、放大、整合等大量任务可以看成是一种生物分子计算过程.文中提出了一种活体分子计算模型,借助RNA干扰技术和乳糖操纵子调控模型,在细胞内构建了一个基因网络,用于求解图的最小支配集.该模型展示了... 展开更多; 关键词活体分子计算基因网络 RNA干扰最小支配集问题; 在线阅读下载PDF 职称材料

局部搜索算法求解最小弱连通支配集问题: 2; 作者李睿智何锦涛欧阳丹彤《软件学报》北大核心 2025年第8期3655-3676,共22页; 最小弱连通支配集问题是一个经典的NP难问题,在许多领域都有广泛的应用.提出一种高效的局部搜索算法求解该问题.在该算法中,首先采用一个基于锁定顶点和频率反馈信息的初始解构造方法.该方法可以确保将一定处于最优解中的顶点和大概率... 展开更多; 关键词最小弱连通支配集问题组合优化局部搜索反馈机制扰动策略年龄属性; 在线阅读下载PDF 职称材料

最小支配阈值集问题的降阶回溯算法: 3; 作者储旭宁爱兵 +2 位作者胡开元代苏玉张惠珍《计算机工程与科学》 CSCD 北大核心 2024年第5期897-906,共10页; 图论中的最小支配阈值集问题是组合优化中的一个NP-Hard问题,该问题是最小支配集问题的一个扩展问题。基于给定无向图G=(V,E)和阈值r的最小支配阈值集问题进行研究,首先得出一些可以降低问题规模的数学性质并证明,利用这些性质可以减小... 展开更多; 关键词最小支配阈值集问题数学性质上下界算法降阶回溯算法; 在线阅读下载PDF 职称材料

区间图最小连通支配集问题的最优算法被引量：1: 4; 作者周星宏李鹏 +1 位作者王爱法赵文平《重庆理工大学学报（自然科学）》 CAS 北大核心 2023年第1期309-314,共6页; 针对区间图的最小连通支配集问题,设计简洁的线性算法。对该算法的时间、空间复杂度进行分析,并从实例和理论两方面验证其可行性和有效性。研究结果表明:该算法是线性的,即区间图上可在O(m+n)时间内找到一个最小连通支配集。; 关键词支配集问题最小连通支配集问题区间图多项式算法线性算法; 在线阅读下载PDF 职称材料

题名最小支配集问题的活体分子计算模型被引量：2: 1; 作者刘向荣王淑栋郗方陈梅; 机构北京大学信息科学技术学院软件研究所厦门大学信息科学与技术学院计算科学系山东科技大学信息科学与工程学院; 出处《计算机学报》 EI CSCD 北大核心 2009年第12期2325-2331,共7页; 基金国家自然科学基金(60910002 60974112 +4 种基金 60971085 30970969) 教育部博士点基金(20070001020) 中国博士后基金(20080440257)资助; 文摘生物体内分子网络中信息的传输、储存、放大、整合等大量任务可以看成是一种生物分子计算过程.文中提出了一种活体分子计算模型,借助RNA干扰技术和乳糖操纵子调控模型,在细胞内构建了一个基因网络,用于求解图的最小支配集.该模型展示了利用生物体自身的信息处理能力进行计算的能力,在生物体内建立具有一定智能的分子机器,这将在计算科学、生物学、医学上有着深远的应用前景.; 关键词活体分子计算基因网络 RNA干扰最小支配集问题; Keywords biomolecular computing in vivo gene network RNA interference minimum dominating set problem; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名局部搜索算法求解最小弱连通支配集问题: 2; 作者李睿智何锦涛欧阳丹彤; 机构吉林财经大学管理科学与信息工程学院吉林大学计算机科学与技术学院吉林省商务大数据研究中心; 出处《软件学报》北大核心 2025年第8期3655-3676,共22页; 基金吉林省科技厅自然科学基金(YDZJ202201ZYTS413) 吉林省教育厅重点基金(JJKH20240201KJ)。; 文摘最小弱连通支配集问题是一个经典的NP难问题,在许多领域都有广泛的应用.提出一种高效的局部搜索算法求解该问题.在该算法中,首先采用一个基于锁定顶点和频率反馈信息的初始解构造方法.该方法可以确保将一定处于最优解中的顶点和大概率存在于最优解中的顶点添加到初始解中,从而可以得到高质量的初始解.其次,提出基于双层格局检测策略,年龄属性和禁忌策略的方法来避免循环问题.第三,提出扰动策略,使得算法能够有效跳出局部最优.第四,将两个评分函数Dscore和Nscore与避免循环问题的策略相结合,提出有效的顶点选择方法,帮助算法选择适合添加到候选解中或从当前候选解中删除的顶点.最后,与现有的最优启发式算法和CPELX求解器,在4组基准测试实例上对提出的局部搜索算法进行了对比.实验结果表明,该算法在4组经典基准测试实例上表现出更好的性能.; 关键词最小弱连通支配集问题组合优化局部搜索反馈机制扰动策略年龄属性; Keywords minimum weakly connected dominating set problem combinatorial optimization local search feedback mechanism perturbation strategy age property; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名最小支配阈值集问题的降阶回溯算法: 3; 作者储旭宁爱兵胡开元代苏玉张惠珍; 机构上海理工大学管理学院; 出处《计算机工程与科学》 CSCD 北大核心 2024年第5期897-906,共10页; 基金国家自然科学基金(71401106)。; 文摘图论中的最小支配阈值集问题是组合优化中的一个NP-Hard问题,该问题是最小支配集问题的一个扩展问题。基于给定无向图G=(V,E)和阈值r的最小支配阈值集问题进行研究,首先得出一些可以降低问题规模的数学性质并证明,利用这些性质可以减小问题规模,降低问题的求解难度;然后设计出上界子算法、下界子算法和降阶子算法,并基于这些子算法提出了一种可以减小问题规模同时得到最优解的降阶回溯算法BAR;最后,通过一个示例分析和若干随机算例测试验证了降阶回溯算法可有效降低问题的求解难度。; 关键词最小支配阈值集问题数学性质上下界算法降阶回溯算法; Keywords threshold-minimum dominating set problem mathematical property upper and lower bound algorithm backtracking algorithm with reduction; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名区间图最小连通支配集问题的最优算法被引量：1: 4; 作者周星宏李鹏王爱法赵文平; 机构重庆理工大学理学院; 出处《重庆理工大学学报（自然科学）》 CAS 北大核心 2023年第1期309-314,共6页; 基金国家自然科学基金项目(11701059) 重庆市自然科学基金项目(cstc2020jcyj-msxmX0272) +1 种基金重庆理工大学研究生教育高质量发展项目(gzlcx20223307)。; 文摘针对区间图的最小连通支配集问题,设计简洁的线性算法。对该算法的时间、空间复杂度进行分析,并从实例和理论两方面验证其可行性和有效性。研究结果表明:该算法是线性的,即区间图上可在O(m+n)时间内找到一个最小连通支配集。; 关键词支配集问题最小连通支配集问题区间图多项式算法线性算法; Keywords dominating set problem minimum connected dominating set problem interval graph polynomial algorithm linear algorithm; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	最小支配集问题的活体分子计算模型	刘向荣王淑栋郗方陈梅	《计算机学报》 EI CSCD 北大核心	2009	2	在线阅读下载PDF 职称材料
2	局部搜索算法求解最小弱连通支配集问题	李睿智何锦涛欧阳丹彤	《软件学报》北大核心	2025	0	在线阅读下载PDF 职称材料
3	最小支配阈值集问题的降阶回溯算法	储旭宁爱兵胡开元代苏玉张惠珍	《计算机工程与科学》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
4	区间图最小连通支配集问题的最优算法	周星宏李鹏王爱法赵文平	《重庆理工大学学报（自然科学）》 CAS 北大核心	2023	1	在线阅读下载PDF 职称材料