搜索到1081篇“ NP问题“的相关文章
- 基于Hadamard门的量子遗传算法在NP问题中的研究及应用
- 量子遗传算法是量子计算与遗传算法相结合的智能优化算法。这种算法结合了量子力学的奇妙特性(如叠加性、相干性和纠缠性)和遗传算法的全局寻优能力,从而有效地避免了传统遗传算法效率不高的问题。NP问题在理论上对于理解计算的本质和...
- 王佳铭
- 关键词：NP问题量子遗传算法量子计算遗传算法
- 自动解决退火系统中的NP问题
- 本发明涉及自动解决退火系统中的NP问题。根据实施方式的方面，操作可以包括显示包括与多个优化问题的分类信息对应的多个用户可选选项的电子用户界面。所述操作还可以包括接收第一用户输入，该第一用户输入选择用于多个优化问题中的特定...
- 陈伟鹏小柳洋一
- NP问题的处理方法、装置、电子设备及存储介质
- 本申请实施例提供了一种NP问题的处理方法、装置、电子设备及存储介质。该处理方法包括：将待解决NP问题和验证约束条件公布至客户端，其中，验证约束条件用于验证待解决NP问题的答案是否正确；接收客户端发送的待解决NP问题的答案...
- 胡宇光陈毅
- NP问题的通用多项式算法被引量：1
- 2021年
- 由于NP问题存在通用多项式算法,所以NP问题就是一种P类问题.这种P类问题不仅大量存在于各种计算领域,而且确实有可能用非确定性方法一次给出正确答案.这种非确定性方法就是符合最短路线选择定理和最短路线构造定理的计算方法.
- 王海东
- 关键词：NP问题NP完全性
- 基于NP问题的机巡计划编排研究
- 2021年
- 目前大部分电网公司仍采取“人巡+机巡”协同的定期巡检的方式来维护输电线路。定期巡检中机巡计划仍以人工编排为主,耗费大量人力、物力。为解决上述问题,综合各个地市年度机巡作业需求设计机巡计划调度方案模型,实现机巡计划的自动智能编排。
- 廖建东陈浩柳亦钢
- 关键词：NP问题
- 基于NP问题的环网可靠性分析与计算方法被引量：1
- 2021年
- 本文基于非确定性多项式(NP)问题求解思路,根据冗余环网的功能要求、拓扑结构,建立了网络可靠性的计算模型,提出了根据网络设备平均无故障工作时间(MTBF)数据和节点、路径数量,计算网络可靠性的近似计算公式。最后,就实际应用的环网实例进行了可靠性分析及计算,以说明本文提出的方法。
- 姚津孙乾郜书洋陈华万君
- 关键词：可靠性
- NP问题的零知识数据库研究
- 数据库验证场景是一类经典数据服务场景,其通过对数据库中的用户隐私数据进行验证,以完成信息确认、条件审核等证明任务。该场景以便捷性优势逐渐取代纸质保存、人工审查的传统验证场景,但由第三方数据库存储所带来的隐私泄露事件频发。...
- 石侃
- 关键词：零知识证明
- 自动解决退火系统中的NP问题
- 本发明涉及自动解决退火系统中的NP问题。根据实施方式的方面，操作可以包括显示包括与多个优化问题的分类信息对应的多个用户可选选项的电子用户界面。所述操作还可以包括接收第一用户输入，该第一用户输入选择用于多个优化问题中的特定...
- 陈伟鹏小柳洋一
- NP问题的处理方法、装置、电子设备及存储介质
- 本申请实施例提供了一种NP问题的处理方法、装置、电子设备及存储介质。该处理方法包括：将待解决NP问题和验证约束条件公布至客户端，其中，验证约束条件用于验证待解决NP问题的答案是否正确；接收客户端发送的待解决NP问题的答案...
- 胡宇光陈毅
- 求解两类典型NP问题的P系统研究
- 膜计算是自然计算领域的新分支，它是通过研究生物活细胞的功能和结构，以及其他组织和器官或者其他细胞群等高级结构而抽象出来的一种并行计算模型。以膜计算模型为基础建立的计算系统称为 P系统，它具有极大并行性，这也是其相比传统计...
- 朱建
- 关键词：P系统NP问题
相关作者
- 陈国良
- 作品数：301被引量：3,007H指数：27
- 供职机构：深圳大学
- 研究主题：计算机 英文 神经网络 并行计算机 并行计算
- 王凌
- 作品数：184被引量：2,417H指数：27
- 供职机构：清华大学
- 研究主题：遗传算法 模拟退火 调度 调度问题 分布估计算法
- 郑大钟
- 作品数：155被引量：1,274H指数：21
- 供职机构：复旦大学
- 研究主题：遗传算法 模拟退火 离散事件系统 模拟退火算法 PETRI网
- 顾钧
- 作品数：30被引量：347H指数：9
- 供职机构：中国科学技术大学计算机科学与技术学院
- 研究主题：VLSI 集成电路 NP问题 服务质量 英文
- 王梦光
- 作品数：106被引量：1,528H指数：24
- 供职机构：东北大学信息科学与工程学院系统工程研究所
- 研究主题：遗传算法 CIMS 层次分析法 启发式算法 线性规划
