1) on-line algorithm
在线算法
1.
A mathematical model is established and an on-line algorithm is constructed.
通过建立数学模型 ,设计在线算法 ,达到了优化堆垛、提高生产效率、加快冷卷周转的目的。
2.
For this problem we give an on-line algorithm,whose competitive ratio is 1.
618的在线算法,同时它也证明了该算法是问题的最有竞争性在线算法。
3.
We also provide an on-line algorithm with the competitive ratio not more than 2.
就所有工件有两个到达时间ri,i=1,2(不妨设r1=0,r2=r)对于0时刻到达的工件中加工时间最大的批满足一定的约束条件下的一致性在线分批排序给出一个在线算法,并证明了算法的竞争比不超过2。
2) online algorithm
在线算法
1.
For the parallel machine problem with high complexity,a specific parallel predictive scheduling algorithm(PPSA) is presented by modifying the online algorithm OMPR.
常用的实时生产调度的在线算法由于只利用当前已到达的工件信息,导致调度性能不够理想。
2.
In this paper,we use the method of online algorithm and competitive analysis to study online reverse auctions,which are in a setting of internet where the different bidders arrive at different times and the reverse auction mechanism is required to make decisions about each bid as it is received.
运用在线算法与竞争分析方法,研究了网络环境下当供应商在不同时刻到达,并投标而要求采购商接到每个投标时立即做出决策的在线反向拍卖机制。
3.
Combining the numerical analysis,we use the online algorithm to analyze the disadvantages of the traditional lottery investment method that is the multimode strategy,find that the competitive ratio of the multimode strategy is larger and the risk is higher.
以欧洲赔率为依据,建立了足球彩票胜负游戏冷门分析的数学模型;结合实证,利用在线算法分析了传统的足彩投资方式———复式策略的弊端,认为复式策略的竞争比太大,风险度过高;进而提出了冷门预期策略,利用冷门指标对复式策略投注进行了优化组合,大幅度地降低了竞争比和风险度。
3) On-line Infomax algorithm
在线Infomax算法
4) online/BP algorithms
在线/BP算法
5) online BP algorithms
在线BP算法
1.
In this paper we prove a finite convergence of online BP algorithms for nonlinear feedforward neural networks when the training patterns are linearly separable.
当训练样本线性可分时,本文证明前馈神经网络的在线BP算法是有限次收敛的。
6) semi on-line algorithm
半在线算法
1.
For the case that the total processing times being known in advance,we propose a semi on-line algorithm with the competitive ratio max{5+12,1+bb},and we prove that the algorithm is the best on two identical machines with machines available times whenb<2.
对于所有工件总的加工时间已知的半在线情形,我们给出了一个竞争比为max{52+1,1+bb}的半在线算法,其中b为机器速度。
补充资料：扫描线算法
扫描线算法
scan line algorithm
┌──┐│屏幕│└──┘汹异扫二图1扫描线与多边形相交(a)扫描平面与多边形相交;‘b)扫描线扫捕结界SQ0mlQOXIQn SUQnfQ扫描线算法(scan llnc algorithm)使用逐行的象素扫描线实行图形绘制和面消隐的一种算法。该算法是由对单个多边形进行扫描变换的方法推广而来(参见区域填充)。物体空间的每一多边形在显示屏幕上的投影一般亦为一多边形。在单个多边形的扫描变换中，通过逐行求取屏幕上每条象素扫描线被其多边形所截取的线段，就可绘制整个多边形。当扫描对象是整个环境的众多多边形时，其扫描变换过程与单个多边形类似。但这时由于存在多边形之间的相互遮挡关系，因此必须在每条扫描线上确定和计算可见的扫描线段，即进行消隐处理。该处理过程可分为两步—计算扫描线段和确定线段的可见性。第一步，计算出扫描线与物体在投影平面上形成的多边形的所有相交线段。如图1，环境中三个多边形的投影分别为Sl，52，53。在第一步中需计算出当前扫描线与三个多边形的相交线段(分别为Plt户LZ，P21P22，P31P32和户33P34);第二步，消去不可见的线段或部分线段。如在上例中，在当前扫描线上，多边形s，产生的线段(PllP12)与多边形52产生的线段(P21 p22)部分重叠，通过深度测试可知，多边形52比Sl离视点更远，重叠的部分对于52来说是不可见的隐藏线段，即52的九IP12线段部分应予消除。因而该扫描线的最后结果应是S，的线段Pl，Pl:，s:的线段PZz P22以及53的线段P31 P32和P33p34o 为了提高效率，在第一步求取扫描线与各多边形相交线段的过程中可以充分利用相邻扫描线之间的相关性以减少计算量。 扫描线算法还可以与Z一缓冲器算法结合起来。即在每条扫描线上实现Z一缓冲器算法。这时Z一缓冲器的大小为屏幕上一条扫描线的象素数目，因而大大地减少了Z一缓冲器的存储需要。但这一优点是以扫描线算法中每条扫描线上较为复杂的计算作为代价的。当这两种算法结合起来时，对于扫描线算法来说，第二步求取隐藏线段的过程不再需要，而由Z一缓冲器算法取代之。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条