NP-hard问题相关论文
任务分配是确保机器人高效地完成复杂和危险任务的前提。其中,规划单个或多个机器人的路径并使其在最短旅行时间/距离内遍历多个目......
为有效降低视频服务商成本开销和提高服务质量,研究当前业界流行的资源交易模型,构建一种适用于流媒体资源交易的拍卖模型(SMRTM).......
目前云制造模式下服务优选问题均以求某指标(服务时间、服务费用等)的最优服务组合方案为研究目标，建立数学模型，并通过元启发式算法......
该文对宝钢产成品决策支持系统的子系统——转库问题进行了研究.转库问题可以进而分为两个子问题:转库需求问题和转库流向及时间问......
该文讨论的是一类限制在欧式平面上的NP-Hard问题,这类问题可以称为"平面距离和优化问题".该文以实际问题为例介绍这种具有通用意......
本论文研究的最优装卸路线问题是指如何安排若干有固定负载能力的车辆来回装载点和卸载点完成装卸需求，并使得所有车辆中的最长运输......
在本文中，我们将考虑如下三个在网络设计中抽象出来的优化问题，一是内点带权最小生成树问题，二是多商品设备选址问题，三是多层次设备选......
果蝇优化算法(Fruit Fly Optimization Algorithm, FOA)是一种对果蝇在觅食过程中的行为进行仿真模拟从而总结得出的一种优化算法......
家具板材包装是家具板材运输过程中最为重要的一个环节,是指在一定的约束条件下,如包装箱内各层面积利用率、空间体积利用率、包装......
在很多国家,例如在中国,短波广播是一种播音的主要方式。在短波广播领域有一个重要的问题是如何给广播节目分配播放设备,使得所有......
随着时间的推移,生活生产中越来越多需要巨大计算量的非确定多项式时间-困难(Non-deterministic Polynomial-hard,NP-hard)问题被......
物联网被称为继计算机、互联网之后世界信息产业发展的第三次浪潮。作为其核心技术之一的无线传感器网络(WSNs)在诸多领域内都具备......
针对最大公共子图(MCS)的传统分支策略依赖于图的静态属性,缺少学习历史搜索信息的问题,提出了基于顶点冲突学习的分支策略。首先,......
以船舶分段建造为背景，研究了动态空间调度问题。空间调度问题是一类将空间资源作为关键资源的生产调度问题，该问题的复杂性体现......
求解决策表最小属性约简是典型的NP-hard问题,现在还没有十分有效的方法解决这个问题.基于蚁群优化算法提出一种求决策表最小属性......
序列结构比对是生物信息学中用来预测新生物体序列的结构和功能的一种重要方法.为了识别新序列的结构同源性,序列结构比对不但要考......
属性约简是粗糙集理论研究的重要内容，寻找最小约简为NP-hard问题。本文利用蚁群算法在解决组合优化问题方面的优势，将属性约简......
在模糊粗糙信息系统中，所有约简的计算都是NP-hard问题。本文利用模糊集的贴近度和排序矩阵的概念来获取决策属性值所依赖的条......
本文是一个实际的圆台型的原材料下料问题。因为下料问题是一个NP-hard问题，所以下料问题在工业上只能找到近似最优解，而且工业上配......
装箱问题是复杂的组合优化问题，是运筹学里经典的NP-hard问题，在生产和生活中有大量的应用，集装箱拼箱就是装箱问题的一个实例。给出......
当今社会经济全球化趋势加剧，制造业的社会环境和生存准则发生了剧烈的变化，产品生命周期缩短，生产少量多样化，制造车间调度方法的优劣......
无线传感器网络中考虑时延约束的中继节点部署(delay constrained relay node placement,DCRNP)问题通过部署最少数量的中继节点使......
研究了一类货运车辆调度问题:带时间窗口车辆装卸货问题.首先给出了该问题的数学描述,通过引入快速局部搜索算法来加快禁忌搜索速......
通讯网设计是一个NP hard问题 ,提出一种在保证网络可靠性要求的前提下 ,使网络造价达到次优 (尽量接近最优 )的算法 ,实例表明该......
...
集装箱装载问题是一种有广泛应用背景的组合优化问题,它属于NP-hard问题。禁忌搜索算法(TS)是求解组合问题的一种主要方法,有很强......
在配送系统中,配送中心选址问题与在此基础上的车辆路径问题相互影响,属于NP-hard难题,为有效解决定位-车辆路径问题（LRP）,文中提出......
提出了一种解决有时间窗口的装卸货问题（PDPTW）的快速大规模领域搜索（LNS）算法。该算法基于大规模邻域搜索理论和随机扰动思想，在第一阶......
In recent years,using message ferries as mechanical carriers of data has been shown to be an effective way to collect in......
Improvement of Lagrangian relaxation performance for open pit mines constrained long-term production
开的坑矿的抑制长期的生产安排问题(CLTPSP ) 广泛地在采矿工程由于它的宽申请在过去几十年被学习了，它提出的计算挑战成为一个 NP ......
在目前的无线网络规划设计中,缺乏一个有效改进设计方案性能的工具和手段。规划工具只是显示了人为输入站点信息的覆盖效果等,覆盖......
针对一类组合优化问题-多雏0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法--可行域替代解法.给出了MKP的替代约束......
景区多点路径规划问题是一个NP-hard问题,相当于寻找经过起始点和特定节点的最短路径。针对多点路径规划问题,提出了回溯蚁群-粒子......
车载自组织网络(vehicular ad hoc networks,VANETs)(也称车联网)数据收集与应用为智能交通、城市规划、降低车辆污染等问题提供有......
排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能......
对n支球队单循环比赛的赛程问题 ,在使赛程对各支球队来说尽可能公平的条件下 ,给出一了个赛程编排算法 .该算法可以给出各支球队......
首先给出了计算决策表的所有规则的所有约简的一种算法。以此为基础从三个不同的角度（即最小算法包含的约简数最少，或其中每个约简所......
Rough Set理论通过属性约简和决策规则约简,达到发掘知识并简化知识的目的.本文首先给出了属性重要性的度量方法,然后对条件属性的......
集卡调度与岸桥调度是集装箱码头作业的两个重要子问题，针对其运营效率是一个动态持续的NP-hard调度问题，考虑到集卡在对集装箱作业......
属性约简是粗糙集理论研究的关键问题之一,现已证明寻找一个决策表的最优约简是NP-hard问题.首先在粗糙集理论的基础上,给出决策表......
基于Pawlak粗糙集理论的决策表的简化方法是一种典型的方法。本文首先讨论了这种方法的三个重要问题，给出了计算决策表的所有规则的......
针对基于正交频分复用的认知无线电网络子载波资源分配存在收敛较慢的问题,基于该问题的NP特性,提出一种基于人工物理优化的求解算......
有时间窗的车辆路径问题属于组合优化领域中的NP-hard问题。在对该问题进行分析的基础上，为之建立了数学模型，提出了一种求解该问题......
The learning Bayesian network (BN) structure from data is an NP-hard problem and still one of the most exciting challeng......
Delta机器人是一种具有优越的动态性能及极高的运动精度的并联机器人,针对包装行业中多台Delta机器人、送料传送带、放置传送带、......
高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要。目前已经提出了大量关于网格精简方法,但绝大多数网格优化算法......
原子(或分子)团簇的几何结构是其最基本的特征之一,直接影响着团簇的其它物理化学性质。因此,预测团簇的基态结构常常是团簇研究的......
