NP-Hard问题相关论文
任务分配是确保机器人高效地完成复杂和危险任务的前提。其中,规划单个或多个机器人的路径并使其在最短旅行时间/距离内遍历多个目......
该文对宝钢产成品决策支持系统的子系统——转库问题进行了研究.转库问题可以进而分为两个子问题:转库需求问题和转库流向及时间问......
该文讨论的是一类限制在欧式平面上的NP-Hard问题,这类问题可以称为"平面距离和优化问题".该文以实际问题为例介绍这种具有通用意......
本论文研究的最优装卸路线问题是指如何安排若干有固定负载能力的车辆来回装载点和卸载点完成装卸需求，并使得所有车辆中的最长运输......
果蝇优化算法(Fruit Fly Optimization Algorithm, FOA)是一种对果蝇在觅食过程中的行为进行仿真模拟从而总结得出的一种优化算法......
家具板材包装是家具板材运输过程中最为重要的一个环节,是指在一定的约束条件下,如包装箱内各层面积利用率、空间体积利用率、包装......
在很多国家,例如在中国,短波广播是一种播音的主要方式。在短波广播领域有一个重要的问题是如何给广播节目分配播放设备,使得所有......
随着时间的推移,生活生产中越来越多需要巨大计算量的非确定多项式时间-困难(Non-deterministic Polynomial-hard,NP-hard)问题被......
装箱问题是复杂的组合优化问题，是运筹学里经典的NP-hard问题，在生产和生活中有大量的应用，集装箱拼箱就是装箱问题的一个实例。给出......
当今社会经济全球化趋势加剧，制造业的社会环境和生存准则发生了剧烈的变化，产品生命周期缩短，生产少量多样化，制造车间调度方法的优劣......
本文研究了航空调度中机场任务指派问题和受扰航班恢复问题。其中,机场任务指派问题是指将具有特殊属性的任务指派给有限数量的班......
研究了一类货运车辆调度问题:带时间窗口车辆装卸货问题.首先给出了该问题的数学描述,通过引入快速局部搜索算法来加快禁忌搜索速......
通讯网设计是一个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......
在目前的无线网络规划设计中,缺乏一个有效改进设计方案性能的工具和手段。规划工具只是显示了人为输入站点信息的覆盖效果等,覆盖......
针对一类组合优化问题-多雏0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法--可行域替代解法.给出了MKP的替代约束......
景区多点路径规划问题是一个NP-hard问题,相当于寻找经过起始点和特定节点的最短路径。针对多点路径规划问题,提出了回溯蚁群-粒子......
车载自组织网络(vehicular ad hoc networks,VANETs)(也称车联网)数据收集与应用为智能交通、城市规划、降低车辆污染等问题提供有......
对n支球队单循环比赛的赛程问题 ,在使赛程对各支球队来说尽可能公平的条件下 ,给出一了个赛程编排算法 .该算法可以给出各支球队......
首先给出了计算决策表的所有规则的所有约简的一种算法。以此为基础从三个不同的角度（即最小算法包含的约简数最少，或其中每个约简所......
Rough Set理论通过属性约简和决策规则约简,达到发掘知识并简化知识的目的.本文首先给出了属性重要性的度量方法,然后对条件属性的......
集卡调度与岸桥调度是集装箱码头作业的两个重要子问题，针对其运营效率是一个动态持续的NP-hard调度问题，考虑到集卡在对集装箱作业......
属性约简是粗糙集理论研究的关键问题之一,现已证明寻找一个决策表的最优约简是NP-hard问题.首先在粗糙集理论的基础上,给出决策表......
基于Pawlak粗糙集理论的决策表的简化方法是一种典型的方法。本文首先讨论了这种方法的三个重要问题，给出了计算决策表的所有规则的......
针对基于正交频分复用的认知无线电网络子载波资源分配存在收敛较慢的问题,基于该问题的NP特性,提出一种基于人工物理优化的求解算......
有时间窗的车辆路径问题属于组合优化领域中的NP-hard问题。在对该问题进行分析的基础上，为之建立了数学模型，提出了一种求解该问题......
Delta机器人是一种具有优越的动态性能及极高的运动精度的并联机器人,针对包装行业中多台Delta机器人、送料传送带、放置传送带、......
高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要。目前已经提出了大量关于网格精简方法,但绝大多数网格优化算法......
原子(或分子)团簇的几何结构是其最基本的特征之一,直接影响着团簇的其它物理化学性质。因此,预测团簇的基态结构常常是团簇研究的......
随着GSM系统的不断发展,移动通信系统开始向第三代移动通信系统——全球移动通信系统(Universal Mobile Telecommunication System......
二次分配问题是组合优化领域中经典的NP-hard问题之一，应用广泛。在对二次分配问题进行分析的基础上，提出了一种求解该问题的混合蚁......
温室温度系统作为典型的混杂系统，其输入包括离散的设备控制量以及可测不可控的多个室外环境扰动量。本文针对温室温度混杂系统，建立......
论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起......
本文提出了一种基于差分进化算法(DE)的混合型算法。在差分进化算法的基础上增加了局部搜索。基于实验结果,证明了本文提出的算法......
提出一种基于综合指标Petri网和混合蚁群算法的多星成像调度策略。在综合指标Petri网变迁中引入指标信息,处理多星并发观测和卫星......
