近似算法相关论文
制造业经过了手工定制、流水线批量生产、大规模定制这三个阶段的演化,逐渐转变为个性化定制模式。随着中国整体经济水平提升,国民......
云计算是一种基于网络的计算范式,可以把计算资源、存储资源和网络资源集中到云端数据中心统一处理。云计算在一定程度上解决了设......
为了确定功率变换器控制技术中脉宽调制的PWM逆变器脉冲沿，提出了一种近似算法，该算法无需迭代即可实现任意精度的自然采样。其基本......
随着社交网络的快速发展,社会影响力的传播引起了越来越多研究者的关注。影响力传播的研究结果在广告投放、商品营销、信息传播和......
本文我们研究了设施建设费用为零时的带线性惩罚的k-种产品设施选址问题与带次模惩罚的k-种产品设施选址问题.在带线性惩罚的k-种......
矩阵积和式是一种常用的矩阵不变量，在组合计数、统计检验、无线通讯、统计物理、分子化学等领域有重要的应用。积和式的定义与行列......
多割问题是组合最优化中的一类经典问题,其在电信,路由,运输和超大规模集成电路设计等方面有很重要的应用.而次模函数具有边际效应......
在生产制造业中,车间作业调度是一个经常会面临的问题,即:假设当前有n个工件需要在m个车间上进行加工,每个车间在同一时间只能加工......
制造业的高速发展加剧了全球市场化竞争,客户需求变得日益个性化和多样化,使得多品种、中小批量的离散生产方式逐渐兴起并占据市场......
本文研究的是绿色制造背景下考虑机器成本和考虑ToU（Time-of-Use）的调度问题。绿色制造的模式将环境因素和资源利用率综合进行了考虑......
米塔-列夫勒函数类在分数阶微积分中起着非常重要的作用,是应用非常广泛的一类特殊函数.针对米塔-列夫勒函数及其导数的高精度计算......
研究制造商加工环境为两机自由作业和流水作业柔性排序问题,即工件既可以在制造商两台机器上加工,又可以转包给承包商机器加工.承......
在实际生产中，存在大量成批加工的问题，即如何分批，以便使某一目标函数达到最优的问题，论文主要研究了目标为极小化最大延迟时间的分批......
排序问题是组合优化领域的一个重要分支，它有着重要的应用背景和深刻的理论意义．而分批排序是继经典排序之后的较新排序模型之一．本文......
排序论又称时间表理论，已经发展成为运筹学的一个重要分支，作为一门应用科学，它有深刻的实际背景和广阔的应用前景。分批排序问题、多......
运筹学有极其广泛的应用背景,尤其是其分支排序论,对提高效率、资源的开发与配置、工程进展的安排以及经济运行等方面都能起到辅助......
排序论,也可被称为时间表理论。它作为运筹学的一个重要部分,是一门应用性很强的科学,它有着很深的现实背景和广阔的应用前景.本文......
针对无向完全图上以极小化行驶路线(环游)总距离为目标函数的距离受限车辆路径问题,将最小二元2-匹配问题与环游拆分和环游整合相......
研究带模具约束的两台同型机排序问题,针对极小化工件最大完工时间的目标函数,与已有的3/2-近似算法相比,增加对最大工件集的处理,......
本文针对两类约束优化问题,设计了不同的算法.对于半无限规划问题,本文提出了一类新的统一的罚函数方法,它包含了之前的一些罚函数......
近年来,多接入边缘计算（Multi-Access Edge Computing,MEC）作为一种新型计算模式在当前的信息科技发展浪潮中得到了大量关注。它通过......
本文主要研究与due date相关的一些排序问题。我们在第一章中首先介绍排序问题的基本概念，排序算法的性能分析，以及随机性排序问题及......
随着信息网络的飞速发展,网络中的许多理论性问题越来越来引起人们的重视.比如说,网络中的节能与容错度.无线传感网络是由大量的传......
分数阶微积分方程是经典微积分方程自然的数学推广,具有深刻的物理背景和丰富的理论内涵,在物理、生物、化学等多个学科领域具有广......
在通信网络中,路径的构造及修复优化一直是网络中的关键问题.在无线通信网络运行过程中会存在各种各样的故障问题或者需要考虑成本......
近年来,物联网相关技术飞速发展,物联网也被广泛应用于环境监测,智慧城市,目标跟踪等多个场景中。在物联网应用场景中,如何高效收......
随着科学与技术发展,云计算引起各行业学者广泛关注。云计算资源调度问题逐渐多机器化与多阶段化。如云计算模型中数据可由多个服......
针对传感器网络的寿命问题(SNLP),提出了一种传感器网络覆盖模型及其数据结构,并把该问题等效为它的对偶问题——最小权值传感器覆......
随着用户数量的增加以及用户对服务质量要求的提高,基于软件定义网络（SDN）实现的网络资源管理与控制变得越来越困难。很多中心控制的......
本文针对一类特殊的分式规划问题基于网格搜索提出了一个求其全局最优解的算法,且从理论上证明了算法的收敛性与计算复杂性,通过算......
无线传感器网络是帮助人们认知、探索物理世界的重要工具,也帮助人们打破了信息世界与物理世界之间的壁垒。然而,由于传感器节点的......
本论文主要研究的是删点问题的近似算法和参数算法.删点问题作为理论计算机科学领域内的经典问题,目前已被科研工作者进行了广泛而......
多维资源分配问题是云计算环境中亟待解决的关键问题之一。目前,在云计算多维资源分配问题中,仍存在着诸如定价困难,用户不诚实,以......
故障共享单车回收车辆路径优化具有重要意义。故障共享单车存在于共享单车停放站点或分散于城市道路网络边上,回收量不确定且大于......
物流配送车辆路径优化具有重要的理论意义和实际价值。实际中物流公司存在按配送车辆所服务的需求点数量计算配送成本的情形,即车......
排序论是组合最优化领域的一个重要研究方向.它有着广泛的应用背景和深刻的理论意义,常常应用于军事、经济、运输、管理和计算机科......
本文首先提出了一个鲁棒分析的新概念并建立了统一的模型。与鲁棒优化中固定的不确定集不同,该模型中的不确定集是可变的并且通过......
排序问题是在一定的约束条件下对工件和机器按时间进行分配和安排次序,使得某一个或某一些目标达到最优.顶点覆盖是满足覆盖图上所......
自20世纪70年代开始,随着计算复杂性理论的建立,近似算法逐渐成为组合优化的重要研究方向。作为第一批研究对象,装箱问题引起了组......
本文研究命中集问题的变形问题:带线性/次模惩罚的次模命中集问题和次模命中集问题.对带线性惩罚的次模命中集问题,我们给出问题的......
本文研究作业具有加工冲突约束的排序问题。对于每个作业只能被指定的一台机器加工的两台平行专用机排序,冲突约束可以用一个二部......
图的着色问题是图论中研究最广泛的问题之一,也是一个重要和基本的问题。实际生活中的很多问题都可以看作是图着色问题。边着色图......
本文主要研究了顶点着色二部图中包含颜色最多的独立集问题（Maximum Colorful Independent Set Problem,MCISP）。这一问题可描述如下......
k-种产品设施选址问题是指存在一组客户和一组可以建设设施的地址.现有k种不同的产品,每一客户均需要k种不同的产品,且每一设施最......
