NP难问题相关论文
随着物联网,移动互联网,5G通信和大数据等技术的不断发展,近年来,各类移动应用程序的数据量和计算量也迅速增长。为了应对不断增长......
作为自然计算的一个新分支,膜计算旨在从细胞结构、功能及细胞群的协作方式中抽象出计算模型。到目前为止,各具特点的膜系统变种已......
该文研究和构造了求解NP难问题的启发式算法,这类算法的主要特点都是通过主动地向自然界,例如生物演化、物理运动、人类社会的经验......
车间作业调度问题是一种很难的组合优化问题,它属于NP完全问题.为了得到一个好的求解算法,人们往往将生物遗传、模拟退火、禁忌搜......
遗传算法(Genetic Algorithm，简称GA)由John Holland于1975年提出，对于传统方法难于求解的组合优化、模式识别、图像处理等复杂问题，......
在当前的算法框架下,图上的NP难问题不大可能存在多项式时间的精确算法(除非P=NP)。关于NP难问题的研究主要集中在参数算法、近似......
计算基因组学中许多问题都是NP难问题,人们可以利用近似算法、启发式算法、随机算法来解决这些问题。但是,计算基因组学归根究底的......
库存路由问题(简称IRP)作为物流配送系统的基础理论问题,主要研究的是为供应商制定给若干客户配送产品的计划,需要同时决策客户配......
现实生活中会存在很多约束,需要在所有约束被满足或尽量满足的情况下制定出一种最优解决方案,这一类问题被称为约束满足问题(Const......
实际工程中的输配电系统规划和重构问题是大规模的NP难问题,并且涉及许多非技术和不确定因素.对于这类问题的全局优化,目前国内外......
因为传统方法很难解决配电管理系统(DMS)研发中遇到的一些非常复杂的问题,所以本文引入了认知学方法,取得以下成果:(1)提出认知学......
设计了一种改进的二进制粒子群优化算法来求解车辆路径问题,算法基于粒子群算法的寻优模式充分考虑粒子之间的导向作用,改进二进制......
生产下料广泛存在于钢铁、皮革、木料加工、玻璃切割等工业生产中,因此对原材料优化下料成为企业节约生产成本的关键技术环节。由......
随着经济的发展,计算机网络、通信网络、电力供应网络、自来水供应网络,天然气供应网络,交通网络等等,在国民经济中的地位也越来越......
