近似算法论文

论文摘要本文研究一类具有特殊工件的平行机在线排序问题，目标是最小化最大完工时间。用Graham等人[12]提出的三参数法，我们的问题可以表示为：Pm|on-line-list；...

论文摘要排序问题是组合优化领域的一个重要分支，它有着重要的应用背景和深刻的理论意义．而分批排序是继经典排序之后的较新排序模型之一．本文就这一模型的有资源限制的问题做了一些工作．...

论文摘要组合优化问题是一门古老而又年轻的学科，在人们的生活中起着非常重要的作用，本文介绍了一类普通的组合优化问题—顶点覆盖。在我们以前的学习中碰到只是一种最小顶点覆盖，即在无向...

论文摘要NP-Hard优化问题的近似算法设计一直是计算机科学的重要内容。货郎问题（TravelingSalesmanProblem，简称“TSP”）是计算机算法理论历史上的经典...

论文摘要装箱问题是一个经典的组合优化问题，受到众多学者的关注，在过去曾经被广泛的研究，并且早已在实际生产、生活中显示出重要的应用价值。但是在实际生产和运输过程中，各种装箱问题常...

论文摘要本文研究了带有维护时间（单个或周期性）的平行机排序问题。该问题可以描述为：给顶一个相互独立的工件序列J={J1，J2，…，Jn}，每个工件的加工时间（长度）是pi，i=...

论文摘要排序问题是一个经典的组合优化问题，受到众多学者的关注，随着社会生产的发展，又不断地产生一些新模型，本文就针对这些新模型，主要研究当代工业中的若干排序问题。全文共分为七章...

论文摘要排序问题是运筹学中一类重要的组合优化问题。在经典排序问题中，通常假设工件的加工时间是恒定的。但是在诸多有实际背景的问题中，工件的实际加工时间由于加工机器设备，工件本身以...

论文摘要流数据是近年来出现的一种新型的数据模型,在许多应用领域出现频繁,表现形式各异,例如:网络监测时的IP数据包、股票分析时的股票信息、电信公司的通话记录、传感器网络发送的信...

论文摘要(多重)染色和问题在实际生活中有着广泛的应用.染色和问题（SC）就是要找到已知图G的一个点染色,使得所用颜色的总和达到最小。而多重染色和问题（SMC）则是:给定一个图和...

论文摘要本文主要研究了两类预先知道两种信息的同类平行机半在线排序问题，一类是带机器准备时间的同型平行机半在线问题；另一类是同类平行机半在线排序问题。全文共分三章，第一章主要介绍...

论文摘要排序论作为运筹学的一个分支,有着深刻的实际背景和广阔的应用前景。而其中的分批排序问题,因其明显的实际意义,更是吸引了国内外许多学者。本文研究了工件有尺寸大小在平行机上的...

论文摘要平行分批排序问题是排序问题的重要组成部分。本论文主要考虑的是在工件具有相容性约束条件下工件如何分批排序而使问题的目标函数达到最小。这里的目标函数主要是最大完工时间,也略...

论文摘要排序问题一直受到国际学术界的重视,其中分批排序问题,因其明显的实际意义,更是吸引了国内外许多学者。本文主要考虑了两个单机分批排序问题。用国际上常用的三参数表示法可写为:...

论文摘要在计算机科学和工业领域中,装箱问题有着广泛的应用背景,包括多处理器任务调度、资源分配、剪裁和现实生活中包装、整理物件等。在计算机科学中,文件分配、内存管理等低层操作均是...

论文题目:计算生物学中的组合优化问题的研究论文类型:博士论文论文专业:运筹学与控制论作者:王骁力导师:李国君关键词:基因组重排,多重基因组,移位距离,基因组进化距离,中值问题,...

论文题目:基于主动和被动测量的网络测量技术、模型和算法研究论文类型:博士论文论文专业:计算机科学与技术作者:蔡志平导师:殷建平关键词:网络测量,主动测量,被动测量,演化网络,收...

本文主要研究内容作者于中宝（2019）在《并行系统中排列图的可靠性研究》一文中研究指出：排列图An,k是并行系统中具有良好性质的互连网络,其中可靠性是一个衡量系统健康状态的指标...

本文主要研究内容作者樊亚楠,李貅,戚志鹏,孙大利（2019）在《瞬变电磁虚拟波场Born近似算法研究》一文中研究指出：根据瞬变电磁场所满足的扩散方程与波动场所满足的波动方程之间...