竞争比

摘要： 随着大规模定制的市场需求日趋显著,赛如生产系统(Seru production system,SPS)应运而生,逐渐成为研究和应用领域的热点.本文针对带有资源冲突的Seru在线并行调度问题进行研究,即需要在有限的空间位置上安排随动态需求而构建的若干Seru,以总加权完工时间最小为目标,决策Seru的构建顺序及时间.先基于平均延迟最短加权处理时间(Average delayed shortest weighted processing time,AD-SWPT)算法,针对其竞争比不为常数的局限性,引入调节参数,得到竞争比为常数的无资源冲突的Seru在线并行调度算法.接下来,引入冲突处理机制,得到有资源冲突的Seru在线并行调度算法,αAD-I(α-average delayed shortest weighted processing time-improved)算法,特殊实例下可通过实例归约的方法证明其竞争比与无资源冲突的情况相同.最后,通过实验,验证了在波动的市场环境下算法对于特殊实例与一般实例的优越性.

摘要： 研究了3台机上带2种等级的重排问题,当所有工件都被分配之后,在等级约束下,可以重排一台机器上的最后一个工件,目标是最小化最大完工时间。3台机上带2种等级分为2种情形:第1种是有1台机器的等级为1,另2台机器的等级为2;第2种是2台机器的等级为1,另1台机器的等级为2。针对第1种情形给出了一个竞争比下界为3/2,并提出了一个竞争比至多为5/3的在线算法;针对第2种情形给出了一个竞争比下界为3/2,并提出了一个竞争比至多为12/7的在线算法。

摘要： 针对网格多边形机器人online探索问题,在分析现有成果的基础上,结合SmartDFS算法,并通过扩大机器人视觉范围,使其范围限定在给定的单位网格内。通过区分不同类型的网格,确定遍历的优先级别以设计出不同的探索策略,提出SmartDFS-OPT算法。该算法将网格多边形online探索问题求解算法的竞争比从5/4降低为7/6,达到了理论分析结果的下界,使机器人的online遍历路径长度达到最短,因而是求解该问题的一个最优算法。该算法将有助于那些基于机器人探索未知环境的智能设备的研发与应用。

摘要： 本文研究单台无界平行批处理机上带有可变前瞻区间的在线排序问题。工件按时在线到达,目标是最小化时间表长。在时刻t,在线算法能够预见到(t,t+Δ(t)]内到达工件的信息,这里前瞻区间的长度△(t)=βp;(t)并非定长,其中p;(t)表示在t时刻及之前到达工件的最大加工时长,β∈(0,1)是常数。本文对于工件加工时长的一般情形,给出了当0 <β≤1/6时最好可能的在线算法;对于工件加工时长被限制在一个区间的情形,给出了当0 <β<1时最好可能的在线算法。

摘要： 在给定的度量空间中,单位聚类问题就是寻找最少的单位球来覆盖给定的所有点。这是一个众所周知的组合优化问题,其在线版本为:给定一个度量空间,其中的n个点会一个接一个的到达任何可能的位置,在点到达的时候必须给该点分配一个单位聚类,而此时未来点的相关信息都是未知的,问题的目标是最后使用的单位聚类数目最少。本文考虑的是带如下假设的一类一维在线单位聚类问题:在相应离线问题的最优解中任意两个相邻聚类之间的距离都大于0.5。本文首先给出了两个在线算法和一些引理,接着通过0.5的概率分别运行两个在线算法得到一个组合随机算法,最后证明了这个组合随机算法的期望竞争比不超过1.5。

摘要： 在本文,我们研究两台平行机上带等级约束的多重任务调度问题,每个客户提交多个加工时间和等级相同的任务给机器加工。当低等级和高等级任务的加工时间之和分别已知时,本文提出了一个半在线算法,算法的竞争比为3/2。当低等级任务的加工时间之和已知时,本文也提出了一个半在线算法,算法的竞争比为3/2。

摘要： 经典的Karp租雪橇模型假定投资者购买的设备在使用结束后再无剩余价值,这与实际情况不符,因此本文从租赁决策的实际出发,提出了设备随使用时间以默比乌斯变换折旧的在线租赁问题.本文首先建立了该问题在线分析的数学模型,然后给出了最优离线策略以及一个在线策略.最后,利用解决在线问题常用的在线竞争分析方法,证明了该在线策略是该问题唯一最优策略,而且该策略具有比Karp模型更小的竞争比,竞争分析结果表明考虑设备可折旧因素能够改进在线策略的竞争比从而提高在线决策效率.

摘要： 依附于互联网电子商务的在线采购拍卖交易,对传统的贝叶斯离线拍卖理论提出新的挑战,因为面对不同时间点的投标,采购电商必须即可决策出是否中标以及购买价格.鉴于此,对于诸如石油、煤、粮食等无限可分商品的电子采购,本文基于投标具有高斯分布特征设计了一种激励相容的在线采购策略,演绎出在线采购的数学模型,利用Runge-Kutta数值算法,通过Matlab编程求解出采购电商在线定价策略的需求曲线及其对应的竞争比,最后,利用数值模拟,将在线采购机制策略与纯竞争分析得到的在线采购策略比较,结果显示利用了高斯分布信息的在线采购策略的竞争性能由于利用了投标的统计信息而得到了提高.

摘要： 依附于互联网电子商务的在线采购拍卖交易,对传统的贝叶斯离线拍卖理论提出新的挑战,因为面对不同时间点的投标,采购电商必须即可决策出是否中标以及购买价格。鉴于此,对于诸如石油、煤、粮食等无限可分商品的电子采购,本文基于投标具有高斯分布特征设计了一种激励相容的在线采购策略,演绎出在线采购的数学模型,利用Runge-Kutta数值算法,通过Matlab编程求解出采购电商在线定价策略的需求曲线及其对应的竞争比,最后,利用数值模拟,将在线采购机制策略与纯竞争分析得到的在线采购策略比较,结果显示利用了高斯分布信息的在线采购策略的竞争性能由于利用了投标的统计信息而得到了提高。

摘要： 工作环境为两台处理速度相同的平行机M1,M2,工件具有两种不同的等级gj=1或2,等级gj=1的工件只能在第1台机器上处理,等级gj=2的工件两台机都能处理.已知等级gj=1的工件的处理时间之和,目标是最小化最大完工时间.主要思路为第一台机器预留出等级gj=1的工件的总处理时间,分析过程中只对等级gj=2的工件进行讨论.文章的三种半在线等级调度问题分别为已知最优处理时间,即已知C opt的情况,可得竞争比大于等于4/3,并有竞争比为4/3的半在线算法;已知工件的最大处理时间,可得竞争比大于等于4/3,同样有算法得出竞争比为4/3;对已知最优处理时间和工件最大处理时间的半在线问题,得到竞争比大于等于6/5,并且找到了相应的算法竞争比小于等于6/5.

摘要： 针对码头船舶作业计划中通常存在较大比例的、需要临时排班的加班船需求,在给定岸桥配置方式的前提下提出具有有限预知信息的集装箱码头泊位分配over-list在线模型.在分配每艘船舶服务请求时预知后续一个船舶请求的信息,并着重考虑了6个岸桥配置下3个相连泊位组成的混合型泊位类型以及只有两种请求的调度模型.针对最小化最大完工时间的优化目标,设计了具有最优竞争比4/3的在线分配策略;同时,证明了在没有预知能力下不存在竞争比小于3/2的在线策略.表明有限的预知能力可以有效改进泊位分配策略的竞争性能.

摘要： 本文讨论带仓储约束的准时排序问题1|s,inver|Cmax.证明了此问题是强NP-难的,并且证明对于这个问题不存在竞争比小于2的在线算法.当公共交货期满足周期性时,排序问题1|(s),inver|Cmax,不存在竞争比小于1.414的在线算法.

摘要： 研究一个无线网络中信道分配的最大化问题.对该问题的离线版本给出了一个O(n2)时间的算法.对在线问题的一般情况,证明了k-look-ahead算法的下界至少为(k+2)*/(k+1);还给出了一个竞争比为2的1-look-ahead算法.

摘要： 本文首次研究了工作尺寸不同的单台批处理机加工的在线模型.在批处理时间相同的情况下,对目标为极小化最大完工时间的问题提出了竞争比为√3的在线算法.

摘要： 本发明公开一种竞争接入方法、竞争接入装置、站点及竞争接入系统。本发明提供了一种应用于无线局域网的通信方法，包括：站点接收接入点发送的触发帧；该触发帧指示一部分子信道是用于分配给被调度的站点的子信道，另一部分子信道是用于随机接入的子信道；如果该站点是被调度的站点，则侦听分配给该站点的子信道是否繁忙；如果分配给该站点的子信道繁忙，则随机选择一个空闲的随机接入子信道进行数据发送，或先进行退避，退避结束后再随机选择一个空闲的随机接入子信道进行数据发送。本发明提供的无线局域网的通信方法及其相关设备，能有效地提高了站点上行接入效率，并提高了网络性能。

摘要： 一种用于通过通信装置（200）访问共享通信信道的方法，其中通过具有不同优先级的业务的多个装置使用对通信信道的基于竞争的访问。通信装置配置成经由共享通信信道传输具有不同传输优先级的数据流，其中第一数据类型流具有高于第二数据类型流的传输优先级。对于每种类型的业务，在竞争访问（空闲信道评估）期间指定并应用不同参数集合，这与竞争窗口（最小值和最大值）有关，其允许确定在访问共享介质之前的等待时间以及最终准许的传输时间的持续时间。该方法标识这些参数的各种调整。原则上，第一数据类型业务的时间范围低于第二数据类型业务的时间范围。在发生第二数据传输但是只是部分地传输了分组的情况下，减小对应时间范围的最大值。在其它场景中，在共享介质拥塞的情况下，增加最大时间范围值。此外，根据关联于第一数据类型业务的负载和要求来调整诸如时间范围的最小值否则第二数据类型业务的准许传输窗口的参数。

摘要： 提供了一种在无线通信系统中执行针对基于竞争的物理上行链路共享信道(CB‑PUSCH)传输的竞争解决的方法和装置。用户设备(UE)在CB‑PUSCH上向网络执行第一混合自动重传请求(HARQ)传输，并确定是否解决了所述CB‑PUSCH上的竞争。所述CB‑PUSCH是用于通过由多个UE所共享的预配置的UL授权所分配的UL数据的信道。如果UL授权包括所述UE的标识，则确定解决了所述CB‑PUSCH上的竞争。所述UE可通过使用所述UL授权在PUSCH上向所述网络执行针对所述第一HARQ传输的第二HARQ传输。

摘要： 本发明公开了一种基于Hegyi单木竞争指数的林木竞争因子的计测方法及便携式林木竞争因子测量系统，涉及森林计测技术领域，该方法为基于Hegyi单木竞争指数模型，以样圆内每棵对象木的胸径、竞争木的胸径及对象木与竞争木的距离进行计测，与现有技术相比，该系统整合了对象木、竞争木的胸径、距离和角度等多种外业测量和Hegyi单木竞争指数内业处理功能于一体，全面提升了林木竞争因子数据采集和处理的速度，智能化和准确性，有效提高了森林监测技术特别是基于Hegyi单木竞争指数的林木竞争因子测算的手段。

摘要： 本发明公开一种竞争接入方法、竞争接入装置、站点及竞争接入系统。本发明提供了一种应用于无线局域网的通信方法，包括：站点接收接入点发送的触发帧；该触发帧指示一部分子信道是用于分配给被调度的站点的子信道，另一部分子信道是用于随机接入的子信道；如果该站点是被调度的站点，则侦听分配给该站点的子信道是否繁忙；如果分配给该站点的子信道繁忙，则随机选择一个空闲的随机接入子信道进行数据发送，或先进行退避，退避结束后再随机选择一个空闲的随机接入子信道进行数据发送。本发明提供的无线局域网的通信方法及其相关设备，能有效地提高了站点上行接入效率，并提高了网络性能。

摘要： 本发明的目的在于提供能够充分发挥物理设备的特性而且能够灵活适应物理设备的构成变化的竞争仲裁装置及竞争仲裁方法。竞争仲裁装置(1)包含存储资源信息的资源信息存储单元(14)；存储表示逻辑设备和资源之对应关系的设备信息的设备信息存储单元(18)；识别与逻辑设备对应的资源的使用资源识别单元(13)；对于由使用资源识别手段识别的资源，判断允许使用的应用程序的资源访问判断单元(15)；以及根据利用资源访问判断手段的判断结果，来判断指定逻辑设备的应用程序是否能够使用实现由该逻辑设备定义的功能的物理设备的设备访问判断单元(16)。

摘要： 本发明提供了一种肌酐竞争抗原及其制备方法以及检测肌酐竞争抗原稳定性的方法，包括具有式(Ⅳ)所示的结构式：其中，R为‑(CH2)n‑CO‑NH‑，n为4‑20之间的整数，且载体为具有免疫原性的蛋白；肌酐竞争抗原的制备方法，包括：制备肌酐衍生物；以及将所述肌酐衍生物与载体连接，得到所述肌酐竞争抗原。本发明克服了现有技术的不足，设计合理，结构紧凑，制备肌酐竞争抗原的方法步骤简单，制备效率高，同时通过测试，肌酐衍生物与载体的偶联效率较高，且不易脱落，便于后期探索应用。

摘要： 本发明提供了一种竞争性与非竞争性采购定价策略管理信息处理方法和系统，包括：根据用户输入的信息，对采购是否竞争进行初始的配置，得到竞争性配置信息，并根据反馈实时调整竞争性配置信息；在采购文件创建过程中，调用并调整当前实时的所述竞争性配置信息后进行使用；采集实际的采购数据，分析得到当前实际采购中竞争性与非竞争性采购的比例作为反馈，指示对当前的竞争性配置信息进行调整。本发明按照采购是否竞争来区分管理采购定价策略，以便整体评价采购竞争程度。对竞争性与非竞争性的定价策略明确定义适用情况，并在信息系统中配套设置，实现了统一管理。

摘要： 本发明提供了一种基于内外竞争影响圈的竞争可视模型，属于可视化、三维模拟、数字孪生技术领域，测量内竞争影响圈竞争木胸径，计为Dp；测量内竞争影响圈对象木胸径，计为Di；测量内竞争影响圈竞争木与对象木树冠重叠面积，计为Opi等数值，代入模型中得到基于竞争影响圈的竞争指标。在森林的三维模拟、数字林场等方面可以有效地模拟树木之间的竞争方式与竞争状态，以及承受的竞争压力，为森林的三维模拟、数字林场提供模型支撑。

摘要： 本发明属于化妆品技术领域，公开了竞争性和非竞争性结合抑制酪氨酸酶活性的美白组合物，包括溶剂、乳化剂、油脂、增稠剂、保湿剂、抗氧化剂、防腐剂、美白组合物，所述该制剂的制备方法包括以下步骤：S1:将所述乳化剂、油脂、抗氧化剂混合并升温至75‑80°C，得到混合物一，备用;S2:将保湿剂、增稠剂混合并升温至75‑80°C，得到混合物二，备用;S3:将混合物一加入到混合物二中，并均质5分钟，然后低速真空搅拌15分钟，搅拌结束后降温至40°C，得到混合物三;S4:将余下的原料加入混合物三中并且搅拌均匀，出锅，本发明能很好地通过竞争性抑制和非竞争性抑制相结合的方式抑制酪氨酸酶的活性，其能与酪氨酸酶的活性中心结合形成氢键，并伴有疏水结构，实现美白的功效。