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