NP-hard

CGAL的多面体凸分解

虽然将多面体分解成尽可能少的部分是可取的，但这个问题是NP-hard的。我们的实现将Nef多面体N分解为O(r^2)个凸块，其中r是与多面体内部成大于180度的角的两个相邻面的
网卡了·2024-02-08 03:08

启发式算法

这是一个NP-hard问题，即目前来看，要求出最优解只能枚举，复杂度为。n只要稍微大一点，就会无法在正常时间内求出来。
Sanchez·J·2024-01-31 18:06

【Chapter 8】Approximation Algorithm

设计一个算法能够求出所有情况下的次优解来解NP-hard问题往往是有效的手段。近似比近似比定义为算法求得的近似解的目标函数值与最优解的目标函数值之间的比值。
YGGP·2024-01-23 20:30

经典算法-模拟退火算法求解旅行商问题TSP

由于TSP是一个NP-hard问题，找到其精确解决方案是非常计算密集型的，特别是对于大规模的城市集。因此，我们需要一种可以在合理的时间内得到近似解的方法。L
Alex_StarSky·2024-01-13 10:34

算法设计与分析之计算复杂性理论

计算复杂性理论前言时间复杂度多项式时间复杂度拟多项式时间复杂度判定性问题判定性问题的分类P问题NP问题NPC问题概念NPC问题举例SAT问题划分问题NP-hard问题P=NP？
liuzibujian·2024-01-11 07:32

量子计算突破5G通信MIMO优化！真机测试完整报告公开！

该问题被证明是一个典型的NP-Hard问题，
QBoson·2024-01-06 08:32

旅行商问题是什么

问题解答：旅行商问题（TravelingSalesmanProblem，TSP）是一种著名的组合优化问题，属于NP-hard问题。
神笔馬良·2024-01-05 12:50

N、NP、NPC问题分析总结

并非所有的问题都能够找到多项式级别时间复杂度的解法二、P、NP、NPC问题1、P问题2、NP问题3、一类特殊的NP问题4、约化(Reducibility)5、NPC问题6、NPC问题的定义7、证明一个问题是NPC问题8、NP-Hard
小灰和小白·2024-01-05 03:52

P问题、NP问题、NPC问题和NP-hard问题详解

文章目录时间复杂度确定性算法与非确定性算法P类问题(Polynomial)-NP问题的子集NP问题(Non-deterministicPolynomial)-NPC问题的子集NPC问题NP难问题机器学习中的过拟合与N/NP问题在讲题目中的概念的时候，先介绍涉及到的基本概念。时间复杂度多项式polynomial：类似于axn−bxn−1+cax^n-bx^{n-1}+caxn−bxn−1+c这样的式
KikuWong·2024-01-05 03:18

车间调度问题及模型分类

作业车间调度问题是许多实际生产调度问题的抽象模型，是典型的NP-hard问题，其研究具有重要的理论意义和研究价值。车间调度问题具有求解难度高的特点，目前最先进算法仍很难求解小规模问题的最优解。
朱佩棋（代码版）·2024-01-01 11:07

matlab实现航班进离场排序,航班离场排序问题的遗传算法设计

从而使得这方面的研究变得十分迫切.其中,到场航班的调度(到场航班在降落机场上空的排序等)算法研究比较成熟,相比之下,离场航班的调度问题特别是相关算法的研究较少,因此很有必要进行探讨分析.离场调度问题属于NP-Hard
汪德福尔·2023-12-23 11:18

基于混合遗传搜索算法（HGS）求解CVRP的Python库

Solver4.求解CVRP问题完整代码如下问题简述CVRP（CapacitatedVehicleRoutingProblem）即带能力限制的车辆路径问题（可以狭义地将容量理解为载重量）是运筹学中的一类经典NP-Hard
Lins号丹·2023-12-19 02:37

RSA算法基础

RSA算法的安全性依赖于“大整数因字分解问题是NP-hard的
云楼主·2023-11-10 17:56

【算法设计与分析qwl】04 NP-hard——只是举例几个，货郎，双机调度，01背包

NP-hard问题：有效算法是输入规模的多项式时间算法。这些问题的难度处于可有效计算的边界。
致命小学期·2023-10-18 21:04

【数学基础】P问题-NP问题-NP-c问题-NP-hard问题常见辨析

P问题、NP问题、NP-complete问题和NP-hard问题是计算机科学中关于计算复杂性的重要概念。在日常学习和工作中经常用到，常常感到迷糊，近日乘着辨析整理了下。
yuzhangfeng·2023-10-11 10:57

【DNA计算】DNA编码----笔记1

首先说了DNA为什么出现，分子水平的研究成熟，数学上很多NP-hard问题传统计算机难以有效解决，1994年，Adleman教授用脱氧核糖核苷酸分子为计算介质，以现代分子生物技术为手段，解决了7个定点的有向哈密顿路
夏洛的网·2023-10-07 22:42

Routing路径系列数学建模(TSP+CVRP)

1.TravelingSalespersonProblem(TSP)参考：维基百科TSP给定一些城市和城市之间的距离，找到最短路径，经过每个城市最后返回起点，组合优化问题中属于NP-hard难度。
bujbujbiu·2023-09-17 08:34

NP-hard

旅行推销员问题是NP-Hard问题。红点表示城市就是要在去到一堆目标城市的过程中，选择最优的路线。在生活中我们往住采取实用主意，使用启法式算法。
李必清·2023-09-14 14:42

Learning Collaborative Policies to Solve NP-hard Routing Problems 学习笔记

文章目录摘要一、介绍（0）基础（1）贡献二、相关工作0.基础1.基于深度强化学习的建设型启发式（0）基础（1）AM-变体2.基于深度强化学习的改进型启发式3.带有传统求解器的混合方法三、路由问题的表述（0）基础（1）状态（2）动作（3）累计奖励（4）构建策略四、学习协作策略0.基础1.播种过程（0）基础（1）解决方案空间（2）策略结构（3）熵奖励（4）训练方案2.修订流程（0）基础（1）解决方案空
好奇小圈·2023-09-14 11:56

算法与数据结构----动态规划专题

1.3.1算法的复杂度1.3.2时间复杂度的计算1.3.3什么是P,NP,NPC,NP-Hard？1.4动态规划是什么？
Meteor2022·2023-08-29 09:59

简要的对P,NP,NPC,NP-Hard问题的的解释和我的一点理解

看完了大神的总结，我也想用自己的语言更简单的描述什么是这些问题P、NP、NPC和NP-Hard相关概念的图形和解释P问题：比如说冒泡排序，可以使用多项式复杂度级别（小于O(n^a)）的算法来解决NP问题
KFCGOGOGO·2023-08-26 20:03

P，NP, NPC, NP-Hard问题的关系详解

我想试着把p,np,npc,np-hard问题讲清楚。在介绍之前，先说一下什么是确定性问题，什么是非确定性问题。确定性：比如小学学的加减乘除之类的，你只要按部就班的算，这个算法就能得到结果。
zhiaoo·2023-08-26 20:32

P,NP,NP_hard,NP_complete问题定义

问题解答：以下是让我豁然开朗的解答的摘抄：最简单的解释：P：算起来很快的问题NP：算起来不一定快，但对于任何答案我们都可以快速的验证这个答案对不对NP-hard：比所有的NP问题都难的问题NP-complete
weixin_30399821·2023-08-26 20:32

NP-Hard理解

NP-hard问题满足NPC问题定义的第二条而不满足第一条。NP-hard问题的范围比NP问题要广。NP-hard问题同样难以找到多项式
我和代码只有一个会跑·2023-08-26 20:31

P类、NP类、NPC类、NP_Hard类问题

P类、NP类、NPC类、NP-Hard类在介绍P、NP和NPC问题之间的联系和区别之前，简单介绍一下复杂性理论中基本概念是十分必要的。
DEKU-L·2023-08-26 20:00

NP-Hard问题浅谈

项目github地址：bitcarmanleeeasy-algorithm-interview-and-practice欢迎大家star，留言，一起学习进步看相关算法的paper的时候，经常会出现NP-Hard
bitcarmanlee·2023-08-26 20:30

P、NP、NP-hard、NPC问题超简单理解

查了好多资料，现在网上的资料都不说人话，简单的问题故意写得让别人看懂不以显示自己的水平很高深？真正的大师难道不是把复杂问题说得很简单的人？把简单问题说得让别人看不懂显得自己很高深的就是煞笔。多项式定义：就是一元N次方式，时间复杂度为多项式的问题都很容易解出来各类问题关系图：（结合以下文字说明看）问题定义：P问题：一个问题可以在多项式（O(n^k)）的时间复杂度内解决（简单的问题）；例如：n个数的排
THMAIL·2023-08-26 20:29

NP_hard

当谈论NP-hard问题时，可以使用旅行推销员问题（TravelingSalesmanProblem，TSP）作为一个通俗易懂的例子。
卡卡fantic·2023-08-26 20:59

基于MATLAB解决旅行商问题（附上完整仿真源码和数据）

文章目录1.引言2.动态规划方法3.遗传算法方法4.实验结果与讨论5.结论6.完整仿真源码下载1.引言旅行商问题是一个NP-hard问题，意味着对于大规模的问题，找到最优解的时间复杂度是指数级的。
YOLO数据集工作室·2023-08-13 19:56

浅谈旅行商问题（TSP）的启发式算法

作为经典NP-hard问题，TSP和VRP问题一直是业界和学界的关注重点。
LoveChris_LL·2023-08-04 01:27

基于MATLAB解决旅行商问题（附上完整仿真源码和数据）

文章目录1.引言2.动态规划方法3.遗传算法方法4.实验结果与讨论5.结论6.完整仿真源码下载1.引言旅行商问题是一个NP-hard问题，意味着对于大规模的问题，找到最优解的时间复杂度是指数级的。
Matlab仿真实验室·2023-06-19 02:36

《机器学习》基础概念之【P问题】与【NP问题】

《机器学习》基础概念之【P问题】与【NP问题】一、多项式&时间复杂度1.1.多项式1.2.时间复杂度二、P问题&NP问题2.1.P问题2.2.NP问题2.3.举例理解NP问题-TSP旅行商推销问题三、NP-hard
Planet^沐·2023-06-16 22:55

【数学建模】混合整数规划MIP（Python+Gurobi代码实现）

目录1概述2入门算例2.1算例2.2求解——Pulp库和cvxpy3进阶算例3.1算例3.2Python+Gurobi代码实现3.3运行结果1概述混合整数规划(MIP)是NP-hard问题中的一类，它的目标是在线性约束下将线性目标最小化
wlz249·2023-06-10 23:46

【释义】NP complete概念浅析（涵盖：P问题，NP问题，NP完全问题，NP难问题）

文章目录前言正文1、P问题2、NP问题3、NP-complete问题（即：NP完全问题）4、NP完全问题可能不会长久存在5、示例6、NP-Hard问题（即：NP难问题）7、关系小结参考文献前言创作开始时间
宇内虹游·2023-06-09 04:47

基于蚂蚁优化算法的柔性车间调度研究（Python代码实现）

本文目录如下：目录1概述2运行结果3参考文献4Python代码实现1概述柔性车间调度问题一类较为复杂的NP-hard问题。
然哥依旧·2023-04-18 17:37

【路径规划】基于nsga-II求解tsp问题matlab源码

由于大部分TSP问题都是NP-Hard的，因此很难
Matlab科研辅导帮·2023-04-11 08:26

NP-hard概念

文章目录NP-hard问题一、预备知识二、基础概念NP-hard问题NP(Non-deterministicPolynomial)-hardproblem一、预备知识1.多项式多项式定义：就是一元nnn
图腾-世扬·2023-04-04 06:42

基于随机蛙跳算法（SFLA）的简单调度问题（Matlab代码实现）

生产调度问题己被证明属于NP-hard问题,因此传统的优化方法己不能有效地求
我爱Matlab编程·2023-04-02 08:00

《架构师训练营》-第八周-数据结构与算法

NP问题P问题：能在多项式时间复杂度内解决的问题NP问题：能在多项式时间复杂度内验证答案正确与否NP-hard问题：比NP问题更难的问题。
瑾析编程·2023-03-31 10:01

【VRPTW】基于蚁群算法实现时间窗车辆配送问题附Matlab代码

Matlab仿真内容点击智能优化算法神经网络预测雷达通信无线传感器信号处理图像处理路径规划元胞自动机无人机⛄内容介绍针对目前物流配送过程中客户对于送货准时性要求日益提升的问题,对每个客户采用时间窗管理约束,作为NP-Hard
Matlab科研工作室·2023-03-30 12:51

干货|多起点的局部搜索算法(multi-start local search)解决TSP问题（附Java代码及注释）

大家可不要因为这个算法的名字比较长,就觉得这个这个算法很难，其实没有哦-这个算法还是非常简单的，希望大家能够通过这个简单的算法来了解面对NP-hard问题，我们可以采取的策略是什么。
番茄鸡蛋炒饭被抢注啦·2023-03-30 02:30

P, NP, NP-complete, NP-hard问题对比

图片来源于维基百科左图在假设P≠NP的情况下有效，右图在假设P=NP的情况下有效在假定P≠NP的情况下,有NP问题：可以在多项式时间内被验证的问题。或者说，可以在非确定性多项式时间内被解决的问题。即可以在非确定型图灵机上在多项式时间内找出解的问题。NP问题可以在多项式时间内被验证，但是不确定是否可以在多项式时间内找出解。P问题：可以在多项式时间内被解决的问题。即可以在确定性图灵机上在多项式时间内找
㭍葉·2023-03-25 16:18

Learning Combinatorial Optimization Algorithms over Graphs 2020-05-06

LearningCombinatorialOptimizationAlgorithmsoverGraphsAbstract解决NP-hard问题通常需要大量的专业知识和反复试验,learnalgorithmtoautomatethischallenging
zjy_hala·2023-03-22 01:19

【车间调度】NSGA-2算法求解多目标车间调度问题【含Matlab源码 071期】

⛄一、车间调度简介1作业车间调度问题描述作业车间调度问题（JobShopScheduling,JSP）是最经典的几个NP-hard问题之一。
Matlab领域·2023-03-15 20:49

【车间调度】基于matlab NSGA2算法求解车间调度优化问题【含Matlab源码 2418期】

⛄一、车间调度简介1作业车间调度问题描述作业车间调度问题（JobShopScheduling,JSP）是最经典的几个NP-hard问题之一。
海神之光·2023-03-15 19:15

半柔性车间生产调度（遗传算法）

需求背景生产调度问题是典型的组合优化问题（NP-hard），有别于经典的流水线车间调度，实际中的场景往往是存在并行设备，在某个流水线工序中存在两个或以上可选择的加工机器，这种情况解空间更大、复杂度更高。
萧风博宇·2023-03-15 15:40

有向无环图最长路径java_拓扑排序-有向无环图中的最长路径

实际上，最长路径问题是一般图的NP-Hard。然而，最长路径问题对于有向无环图具有线性时间解。该想法类似于有向无环图中最短路径的线性时间解。，我们使用拓扑排序。我们将到所有
weixin_39944515·2023-03-13 18:23

java 最长路径问题_java – 未加权无向图中的最长路径

,但没有发现任何我能理解的内容.我已经找到了用于最短路径的大量算法(0->1->2->4->6->5)并且我已经成功地实现了它们.也许我是问题所在,但我想其他的想法:)欢迎任何帮助解决方法:这个问题是NP-Hard
weixin_39845220·2023-03-13 18:22

java 最长路径问题_未加权无向图中的最长路径 - java

也许我是问题所在，但我想另外考虑一下:)任何帮助都将受到欢迎参考方案这个问题是NP-Hard(从哈密顿路径到您的问题有一个简单的减少，而哈密顿路径搜索被
weixin_39643865·2023-03-13 18:52

#Coflow专题阅读2#Coflow-Aware Dynamic Routing for SDN-based Data Center Networks

Coflow-AwareDynamicRoutingforSDN-basedDataCenterNetworks一文章概述这篇文章从路由层面研究Coflow调度问题，主要将Coflow中的流调度问题抽象成了NP-hard
Phlix·2023-03-11 00:41
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他