NP难题相关论文
TSP问题是组合优化问题的一个典型代表，数学家已经证明在图灵机上无法获得其精确的最优解，它属于NP难的问题。求解TSP问题无论在理论......
解决背包问题是解决优化组合所面临的问题之一，也属于NP难问题，在现实中有着广泛的应用背景，例如在解决大量的复杂组合优化问题进行算......
车辆优化调度的实施是一个时间和经过线路的决策过程,它需要利用运输网络数据、企业或服务设施定位数据、客户对象定位数据及其它......
0-1背包问题是运筹学领域和组合优化领域里的一个典型问题,属于NP难题,研究求解0-1背包问题的算法具有非常重要的实际价值.首先描......
对双层云环境下的移动应用进行研究,提出一种新的框架,将移动应用建模为任务的位置—时间工作流(LTW)。LTW流对分层移动云资源的最......
随着网络用户及用户对业务需求的爆炸式增长，现有网络的发展已经很难适应用户日益增长的各种需求。对此，提出了网络虚拟化技术。在虚......
针对三维矩形布局问题提出了一种新的启发式算法——最大穴度算法，其主要思路是通过现代的数学工具，将人类几千年来形成的智慧予以形......
最优化去除访问控制中信息流的环路是许多重要信息系统向多级安全系统迁移时保证系统可用性的重要前提.证明了该问题是NP难题,提出......
文章根据叶片重量和频率的工艺要求,讨论了压气机叶片的排序算法问题,该问题是一个NP难题,直接求解很困难.建立了一个组合优化模型......
本文讨论了多处理机系统中的一种相关任务均衡调度问题 ,证明了该问题是 NP完全问题 ,并给出了一个新的启发式算法。该算法克服了......
块体模型在综合利用地球物理、测井、地质信息进行油气储层或其它地质体预测方面起着重要的作用，目前已有的块体建模技术，包括基于De......
TSP问题作为NP难题的典型代表,计算机算法理论研究的热点,各种针对该问题的算法层出不穷。对近期出现的面向TSP问题的免疫遗传算法......
COMP128算法是GSM协议采用的认证算法。该文分析了该算法攻击过程中的一个关键问题，在证明该问题为NP难题后，用贪婪算法给出了实用的......
为解决无线数据中心网络中群组通信因数据传输冗余产生的网络拥塞问题，提出一种基于流量最小化的多播数据传输方案，通过构建由有线和......
网络流量监测点问题可以抽象为图的最小弱顶点覆盖问题,而求解最小弱顶点覆盖问题是一个NP难题。该文利用图论中关联矩阵的概念,提......
航班优化时刻问题属于NP难题,航空运输量的快速增长造成枢纽机场延误愈发严重,给流量管理增加了难度,也造成了极大的经济损失。为......
布局问题是一个组合优化问题,而模拟退火算法在处理这类问题具有明显优势.本文根据实际的装箱问题,采用了启发式的布局结果作为模......
给出旅行商问题四种图论近似算法及有效性分析,改进第一种近似算法证明,修正第二、三、四种近似算法有效性的上界。......
对0/1背包问题进行研究，提出一种自适应元胞粒子群算法。在算法设计过程中，重新定义粒子位置和速度的更新方程，引入自适应因子，为有效......
TSP问题是一个典型的组合优化问题，并且也是一个NP难题，其可能的路径总数与城市数目n成指数型增长，一般很难精确地求出其最优解。这里......
旅行商问题（TSP）是一类典型的NP完全问题,遗传算法（GA）是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA......
针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO......
旅行商问题作为NP难题的典型代表，从诞生以来一直都是计算机算法理论研究的热点话题，各种针对该问题的算法层出不穷。对相关的代表性......
随着近几年无线充电技术的发展,无线充电技术被认为是解决无线传感器网络中能量受限问题的有希望的解决方案。通过一个和多个移动......
任务指派问题是典型NP难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问......
单目标路径优化模型难以更好的模拟实际生活中复杂多变的状况,相比而言多目标路径优化更贴近于现实,对实际问题更具有指导意义,也......
压气机叶片排序问题属于完全NP难题,本文针对遗传算法在解决排列组合问题中的早熟收敛,提出了一种新的算法——退火单亲算法。并用......
机器学习和模式识别面临的一个重要问题，就是特征子集的选择问题，即从一个大的已知特征集合，选择一个子集合来一致地描述已知例子（样本......
当前,互联网发展正由“知识需求”向“智能需求”阶段转变,网络数据呈现指数级增长,既然进入了大数据时代,在此支撑下形成了网络交......
针对不断提高的自动化仓库能效和输送作业效率要求,本文对长纵深巷道配两台堆垛机的作业形式进行了探讨。基于两个中心点车辆路由......
多序列比对在阐明一组相关序列的重要生物学模式方面起着十分重要的作用。自从计算机的出现,就有许多研究者致力于多序列比对算法......
