NP难问题相关论文
随着物联网,移动互联网,5G通信和大数据等技术的不断发展,近年来,各类移动应用程序的数据量和计算量也迅速增长。为了应对不断增长......
作为自然计算的一个新分支,膜计算旨在从细胞结构、功能及细胞群的协作方式中抽象出计算模型。到目前为止,各具特点的膜系统变种已......
该文研究和构造了求解NP难问题的启发式算法,这类算法的主要特点都是通过主动地向自然界,例如生物演化、物理运动、人类社会的经验......
车间作业调度问题是一种很难的组合优化问题,它属于NP完全问题.为了得到一个好的求解算法,人们往往将生物遗传、模拟退火、禁忌搜......
遗传算法(Genetic Algorithm，简称GA)由John Holland于1975年提出，对于传统方法难于求解的组合优化、模式识别、图像处理等复杂问题，......
在当前的算法框架下,图上的NP难问题不大可能存在多项式时间的精确算法(除非P=NP)。关于NP难问题的研究主要集中在参数算法、近似......
计算基因组学中许多问题都是NP难问题,人们可以利用近似算法、启发式算法、随机算法来解决这些问题。但是,计算基因组学归根究底的......
库存路由问题(简称IRP)作为物流配送系统的基础理论问题,主要研究的是为供应商制定给若干客户配送产品的计划,需要同时决策客户配......
现实生活中会存在很多约束,需要在所有约束被满足或尽量满足的情况下制定出一种最优解决方案,这一类问题被称为约束满足问题(Const......
实际工程中的输配电系统规划和重构问题是大规模的NP难问题,并且涉及许多非技术和不确定因素.对于这类问题的全局优化,目前国内外......
因为传统方法很难解决配电管理系统(DMS)研发中遇到的一些非常复杂的问题,所以本文引入了认知学方法,取得以下成果:(1)提出认知学......
设计了一种改进的二进制粒子群优化算法来求解车辆路径问题,算法基于粒子群算法的寻优模式充分考虑粒子之间的导向作用,改进二进制......
生产下料广泛存在于钢铁、皮革、木料加工、玻璃切割等工业生产中,因此对原材料优化下料成为企业节约生产成本的关键技术环节。由......
随着经济的发展,计算机网络、通信网络、电力供应网络、自来水供应网络,天然气供应网络,交通网络等等,在国民经济中的地位也越来越......
针对二维圆形版面不等圆排样问题,在最小局部距离定位布局策略的基础上,引入紧凑度和适应度,提出基于拟矩形排样的自适应启发式算......
保洁服务公司的清洁任务往往具有不同级别、不同时长和不同周期等特点,缺乏通用清洁排班问题模型,现阶段主要依赖人工排班方案,存......
提出了一种改进的微分进化算法（DE）求解二维带平衡约束的圆形packing问题．首先，构造出等价的物理模型，定义系统的能量函数，再对能量函数......
将模拟退火(SA)思想用于求解蛋白质结构预测问题,并在此基础上提出了两个提高解的质量和加快收敛速度的改进策略,计算结果表明改进......
图G=(V,E)的一个支配集D?V是一个顶点子集,使得图中每一个顶点要么在D中,要么至少与D中的一个顶点相连。连通支配集问题是找到一个......
空军飞行训练中飞机牵引调度是一个并行的模糊Job-Shop调度.为解决此NP难问题,融合模拟退火和遗传算法二者优势,进行了混合遗传算......
对NP难问题建立按需最优计算方法，提出了按需最优计算方法的理论框架，搭建了基于该方法的算法设计策略，主要分析了问题的复杂性与算法......
背包问题是经典的NP-hard组合优化问题之一，在经济管理、资源分配、投资决策、装载设计等领域有着重要的应用价值。文中用动态规划......
图的着色问题是一个NP难问题,本文着重探讨无向图的顶点的三色问题,提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问......
Set Packing问题起源于分割问题的应用，是在强约束条件对元素进行划分。在复杂性理论中，此问题是一类重要的NP难问题，被广泛应用于调......
单体型检测在遗传病基因的定位、药理反应的研究、个体识别等方面有极其广阔的应用前景。单体型组装问题指如何利用个体的基因测序......
作为一种重要的参数化技术，彩色编码技术得到了越来越多的重视并在近年来取得了理论和应用上的一系列进展。本文首先介绍了彩色编码......
离线静态虚拟网映射问题是NP难问题,其任务是以物理网提供商收益最大化为目标,在物理网上完成虚拟网子集的映射。文中对离线静态虚......
背包问题属于经典的NP难问题，在信息密码学和数论等研究中具有极重要的应用，将求解背包问题著名的二表算法的设计思想应用于三表搜索......
研究独立多处理机任务静态调度问题Pm｜fix｜Cmax,即在m个处理机系统中调度n个多处理机任务，每个任务指派到所需一组处理机上不可剥夺地......
研究多处理机任务调度模型Pm｜fix,Pj=1｜Cmax，即在m个处理机系统中调度n个时间长度都为1的多处理机任务，每个任务指派到所需一组处理机......
研究多处理机任务调度模型Pm｜fix,pj=1｜Cmax,即在m个处理机系统中调度n个时间长度都为1的多处理机任务,每个任务指派到所需一组处理......
任务调度是提高多处理机系统效率的一个关键问题，许多任务调度问题已被证明是NP难问题．对于多处理机独立任务调度问题，采用粘贴模型，给......
针对一个实际问题，讨论了一种约束布局的启发式算法，提出了约束布局求解的启发式规则及相应的布局方案求解策略，改进后的算法具有很强......
针对求解复杂度为NP难问题的Slater选举,提出一种回答集程序设计(ASP)方法用于求解选举结果。通过ASP构造尽可能少的无回路锦标赛,......
针对一维下料问题的特点，将线性规划方法与演化算法相结合，提出了一种基于变长编码求解一维下料问题的演化算法.该算法设计了一种新......
将二次规划中K-T点复杂性问题转化为线性互补复杂性问题,并结合背包问题得出二次规划是NP难问题.......
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个有效的启发式方法,求解了货运中常遇到的矩形区域内的不等......
信息物理融合系统（Cyber-Physical Systems,CPS）底层是传感器、控制器和执行器等异构节点构成的无线自组网络,不同节点之间需要通过......
求解具有NP难度的圆形packing问题具有很高的理论与实用价值．现提出一个启发式方法，求解了货运中常遇到的矩形区域内的不等圆packing......
矩形条带装箱问题（RSPP）是指将一组矩形装入在一个宽度固定高度不限的矩形容器中，以期获得最小装箱高度．RSPP理论上属于NP难问题，在新闻......
传感器感知的信息需要通过网络传送给感兴趣目标节点,传统网络中的多播技术往往能耗高、实时性不够理想,不利于在传感器网络中使用......
模拟退火是一种通用的启发式优化算法,将模拟退火思想用于求解蛋白质结构预测问题,计算结果表明利用SA算法得到的解优于目前常用的......
该文提出了一种新的求解工件车间调度(job shop scheduling)问题的邻域搜索算法.问题的目标是:在满足约束条件的前提下使得调度的m......
迄今为止,组合拍卖竞胜标问题并不存在一个多项式时间复杂度的算法,其计算复杂性与拍卖效率之间的矛盾一直是影响组合拍卖广泛应用......
加权互斥最大集合覆盖问题是一个NP难问题,为解决该问题设计一个分支搜索算法,采用测量治之方法对算法运行时间界进行分析,得到算......
定位-运输路线安排问题（LRP）是分销网络设计和物流管理决策中的难题,属于NP难问题,求解有一定难度.文章通过构造辅助函数对优化问题......
二维矩形切割优化问题属于组合优化问题的范畴,已被证明为NP难问题。在化工业生产中,常常会涉及到原料或半成品的切割等工序。而二......
属性值约简是粗集理论的核心内容之一。将属性值约简和数据挖掘相结合，给出支持度、置信度、覆盖度的定义。在此基础上，提出了一种新......
