近似比相关论文
本文研究的排序问题属于一类新的组合优化问题。这类新问题具有明显的二层结构特征，约束部分是一个组合优化问题的约束，而目标部分则......
连通控制集是无线传感器网络的虚拟骨干网广泛采用的模型.在本文中,我们针对最小连通控制集问题（MinCDS）设计了一种进化算法.给定一......
物流配送车辆路径优化具有重要的理论意义和实际价值。实际中物流公司存在按配送车辆所服务的需求点数量计算配送成本的情形,即车......
算法是计算机科学中最核心的内容,自从有计算机以来,它始终是这门学科的研究热点内容。就在计算机科学分支众多的今天,每个分支的......
本文研究了链和环网络中的频谱分配(Spectrum assignment,SA)问题,该问题是频谱切片弹性光路网络中的关键网络设计和控制问题。针......
影响力最大化(Influence Maximization,IM)问题就是在社交网络中选出k个种子用户来最大化影响力传播,做为一种社交分析技术,已经成......
本文研究了限制形式的最大化货郎问题,称为具有边长为1或2的最大化货郎问题,简记为MaxTSP{1,2}。问题具体描述为:给定一个赋权完全......
论述了最近10多年有限自动机重置问题在算法方面的研究进展.首先形式定义一些基本概念和四个有关重置的问题,给出这些问题的计算复......
本文介绍了一类普通的组合优化问题一顶点覆盖。在以前的学习中碰到只是一种最小顶点覆盖，即在无向图G=(V,E)中选择尽可能少的点使......
Duallv指出,种鸡群中公鸡和母鸡均能影响鸡群的繁殖力,且公鸡的影响比母鸡高出约10倍,因为这是鸡群中公鸡对母鸡的近似比例.从根本......
给出两个NP问题(稠密平分子图和表压缩)的改进的近似算法.基于半定规划(SDP)松弛和巧妙的舍入技巧,首先给出稠密平分子图问题(DSP)......
研究了波分复用全光树环网在不同通信模型下的波长分配算法及其最坏性能分析．对于静态模型，证明了5L／2是树环网所需波长数的紧界．对于......
研究独立多处理机任务静态调度问题Pm｜fix｜Cmax,即在m个处理机系统中调度n个多处理机任务，每个任务指派到所需一组处理机上不可剥夺地......
研究内部节点受限的最小生成树问题：给定一个赋权无向完全图G=(V,E)，假定w:E→R+为边集E的权重函数且满足三角不等式，给定点集V的一个......
对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数),并证明了......
针对一种已有的分布式计算理论模型(单位长度的任务由处理器独立产生,没有全局控制,彼此通信需要花费时间),研究了在线性网络上的......
帝王蝶优化算法(Monarch Butterfly Optimization,MBO)是一种新颖的群体智能算法,自从提出就在实际优化问题上表现出很好的性能.但......
随着网络和网络技术的高速发展,很多网络上的最优化问题被提出.不幸的是,很多这些问题都被证明是NP-完备问题.这就意味着,目前这些......
考虑服务优先级的应急物资配送路径选择研究具有重要的理论价值和实际意义。现有对配送路径选择的研究,主要是针对一般物资的,或是......
平行机排序问题随着其约束条件及目标函数的不同而有许多种变形。本文研究了以覆盖问题作为约束条件的平行机排序问题，是一种以两个......
在无线传感器网络中应用虚拟骨干，可以有效地节约能量、减少干扰、延长网络寿命，在几何路由算法和网络拓扑控制等方面具有广泛的应用......
对于机器不同时开工排序问题，研究m台机器的情况，给出原始阚值算法PTm（ε）（其中ε为可选参数），并证明当ε=m-1/m时原始阈值算法PTm（m-1/m）的......
随着移动设备的广泛普及,移动云计算逐渐成为云服务的一种主要形式。数据缓存可以通过对移动用户访问时空轨迹的挖掘,将共享数据按......
近年来,网络的迅速发展,用户数目的不断增加,对光网络中的资源需求也越来越多。其中,弹性光网络中的路由和频谱分配问题被人们广泛......
文考虑了软容量约束带随机需求的设施选址问题,根据此问题构造出一个无容量约束带随机需求的设施选址问题,通过求解无容量约束情形......
期刊
支配集问题和集合覆盖问题均是图论中的经典问题，尤其是集合覆盖问题，它的近似算法在许多其他问题中均有非常多的应用，如设施选址问题......
设施选址问题是经典的组合优化问题之一,是指在给定的网络上确定一个或多个设施的位置,为网络上的所有用户服务并使得成本最小化的......
供应链排序是研究供应链管理中加工、分批和运输集成的排序模型、复杂性及其算法。本文主要研究了单机和平行机上,运输机数量和容......
突发性灾害发生后的紧急救援是当前社会广泛关注的热点。国内外学者对应急救援物资配送车辆路径选择进行了大量研究,并取得诸多成......
对求解0/1背包问题的贪婪策略进行了详细的讨论。在分析价值密度贪婪算法缺陷的基础上,提出了重做贪婪选择的改进算法,并从理论和......
本文主要考虑如下实际问题:假设选址决策者需要建设p个设施,但是由于资金等等的影响,实际建设时会被要求先建设q个设施,其次再建设......
渣土车安全运输问题是当前社会广泛关注的热点,如何在保证运输者经济利益的前提下合理规划渣土车的运输路径,降低渣土车给途经路段......
装箱问题是组合优化的经典问题之一,在近似算法和在线算法领域有重要地位.自从David Johnson关于装箱问题的博士论文1973年诞生以......
