NP问题

作品数：228被引量：1449H指数：18
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：陈国良郑大钟王凌查建中王梦光更多>>
相关机构：清华大学中国科学技术大学东北大学上海交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于DNA链置换反应网络求解0-1背包问题被引量：1
《安徽理工大学学报（自然科学版）》2024年第1期78-88,共11页杨静 郑雅雯 张彤彤 蒋天怿 
国家自然科学基金资助项目(62272005)。
目的基于DNA链置换的化学反应网络可以作为一种有效的编程语言来解决各种数学问题,而0-1背包问题是一个经典的NP问题。为了求解0-1背包问题。方法提出利用DNA链置换反应网络,并利用Visual DSD设计仿真实验。结果通过加权、求和和阈值3...
关键词：DNA链置换 0-1背包问题 NP问题 DNA计算 
时间旅行的量子门
《物理学报》2024年第2期89-92,共4页王粲 陆朝阳 陈明城 
量子计算可以解决经典计算难于求解的问题,在物理原理允许范围内扩大了可有效计算的问题范围,对经典计算的扩展丘奇图灵论题提出了挑战.这里我们讨论一个有趣的问题:通过突破物理原理限制来实现更强大的计算机,进一步扩展量子计算机的能...
关键词：扩展丘奇图灵论题 时间旅行 闭合类时曲线 量子计算机 P与NP问题 
电力网络机巡智能调度编排系统设计被引量：1
《计算机测量与控制》2022年第5期163-168,共6页周强辅 廖如超 廖建东 李成功 
目前,大多数国家电网公司仍采用“人巡+机巡”协调定期检查的方式对输电线路进行维护;定期检验计划由人工安排,耗费大量人力物力;为了解决上述问题,提出电力网络机巡智能调度编排系统设计,考虑到各城市年检的个性化需求,将年检计划的调...
关键词：电力巡检计划编排 NP问题 智能编排 遗传算法 禁忌搜索 
基于NP问题的机巡计划编排研究
《科技创新与应用》2021年第22期74-76,79,共4页廖建东 陈浩 柳亦钢 
目前大部分电网公司仍采取“人巡+机巡”协同的定期巡检的方式来维护输电线路。定期巡检中机巡计划仍以人工编排为主,耗费大量人力、物力。为解决上述问题,综合各个地市年度机巡作业需求设计机巡计划调度方案模型,实现机巡计划的自动智...
关键词：电力巡检 机巡计划编排 NP问题 自动智能编排 
NP问题的通用多项式算法被引量：1
《数理化解题研究》2021年第18期4-5,共2页王海东 
由于NP问题存在通用多项式算法,所以NP问题就是一种P类问题.这种P类问题不仅大量存在于各种计算领域,而且确实有可能用非确定性方法一次给出正确答案.这种非确定性方法就是符合最短路线选择定理和最短路线构造定理的计算方法.
关键词：P类问题 NP问题 NP完全性 
基于遗传算法的非监督摘要提取被引量：1
《通信技术》2021年第5期1120-1125,共6页王涛 范晓波 胥小波 
摘要提取的一大难题是如何在不丢失关键信息的情况下简约地描述整个文档。监督模型因通常需要大量的训练语料而在实际使用中受限。子集选择算法是无监督自动文档摘要的有效方法。在该类模型中,摘要提取被建模为求解某个目标表达式的最...
关键词：摘要提取 遗传算法 子集选择 NP问题 
基于NP问题的环网可靠性分析与计算方法被引量：1
《仪器仪表用户》2021年第1期73-75,30,共4页姚津 孙乾 郜书洋 陈华 万君 
本文基于非确定性多项式(NP)问题求解思路,根据冗余环网的功能要求、拓扑结构,建立了网络可靠性的计算模型,提出了根据网络设备平均无故障工作时间(MTBF)数据和节点、路径数量,计算网络可靠性的近似计算公式。最后,就实际应用的环网实...
关键词：冗余环网 非确定性多项式问题 可靠性 
基于蚁群算法的网络层析故障链路诊断被引量：2
《通信技术》2020年第3期700-705,共6页康英来 范晓波 
为了解决网络层析成像中链路故障诊断的NP难问题,提出一种基于蚁群算法的故障链路诊断方法。首先将问题建模成一个组合优化问题,利用蚁群算法在解决组合优化问题中独特的优势进行求解。不同于传统的蚁群算法,求解故障链路时蚁群在初始...
关键词：故障链路诊断 蚁群算法 网络层析成像 NP问题 组合优化 
基于粒子群算法的机房排课问题研究
《长春工程学院学报（自然科学版）》2019年第4期99-102,共4页王文君 
福建省本科教学工程项目(闽教高[2012]160号)。
排课问题一直以来都是一个NP难题。针对该NP难题,如何解决当前高校日益紧张的教学资源,实现机房的合理、高效安排,是一项烦琐的工作。对此,结合排课问题的影响因素,构建机房排课数学模型,改进现有的PSO粒子群算法,将种群平均划分,然后...
关键词：粒子群算法 NP问题 数学描述 机房排课 
基于NP问题的计算机算法思想研究被引量：1
《计算机产品与流通》2019年第5期92-92,共1页师锋洋 赵捷 
随着科技的发展越来越迅速,计算机技术也得到了非常大的提高,而其中在NP问题方面,相关的学者也做出了很多的讨论,NP主要是指非确定性多项式,而在这个过程当中,如果这项问题遇到很多困难的话,那么该算法就会很容易的检查出,并且给出相关...
关键词：NP问题 计算机算法 思想 探讨 
全选清除导出
共23页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部