Designing Restart Strategy for Randomized Algorithms and Its Application in Solving the TSP

1、

O ( m~ 2) Time Randomized Algorithms for SAT Problem

O（m~2）时间求解SAT问题的随机算法

互联网摘选

2、

Two constraints about the size of the bins were considered and the performances of six adapted online algorithms from both of the worst-case and the average-case viewpoints under the two conditions were studied.

为此给出了6种在线算法，并对这些算法在两种箱子尺寸约束条件下的最坏情形性能和一般情形性能分别进行了研究。

互联网摘选

3、

System identification, adaptive controller and their applications in adaptive steering system have been studied in this paper. An improved extended recursive least squares estimation algorithm has been presented.

本文研究了系统辨识和自校正控制器的算法及其在自适应操舵系统中的应用，提出了一种改进的扩展最小二乘在线算法。

互联网摘选

4、

Our results give a solid theoretical basis for online algorithm and it is the first complete theoretical analysis on fully online classification algorithms besides the least-square regression algorithm.

我们的结果对在线算法给出了坚实的理论基础，是除最小二乘回归算法外第一个完整的全在线分类算法的理论分析。

互联网摘选

5、

At last we have that this algorith is best possible on-line algorithm with competitive ratio of ( 171/ 2+ 3)/ 4.

通过证明，我们得出此算法是竞争比为（171/2+3）/4的最好可能的在线算法。

互联网摘选

6、

And simulation results illustrate that using dynamic mixing matrix coefficients got from improved algorithm can do well on the envelope extraction of signal. 3.

仿真实验结果说明：利用在线算法得到的动态混合矩阵系数对信号进行包络提取是完全可行的。

互联网摘选

7、

Online Gaussian process algorithm constantly put new training data to training set, by adjusting model parameters, implement Gaussian process model of real-time optimization.

高斯过程在线算法不断地将新数据加入到训练集，通过在线调整模型的参数，实现高斯过程模型的实时优化。

互联网摘选

8、

On-line scheduling on a batch processing machine with unbounded batch size to minimize the delivery time

批量无限时极小化工件配送时间的单机在线算法

互联网摘选

9、

Semi-online Algorithms for Parallel Machine Covering Problems

平行机覆盖问题的半在线算法研究

互联网摘选

10、

Online algorithms for a relaxed variable-sized bin packing

一种松弛的尺寸可变装箱问题及其在线算法

互联网摘选

11、

Loss-Driven on-Line Algorithm for Backup Scheduling

一种损失驱动的备份调度在线算法

互联网摘选

12、

An On-Line Algorithm of Fuzzy Identification for Nonlinear Systems

非线性系统的模糊辨识在线算法

互联网摘选

13、

Online Arithmetic by Fast Finite Element in Strip Rolling

板材轧制过程中快速有限元在线算法

互联网摘选

14、

An Online Learning Algorithm of Support Vector Regression Based on Natural Gradient

基于自然梯度的支持向量回归在线算法

互联网摘选

15、

An algorithm for on-line batch scheduling with nonidentical job sizes

工件有尺寸的单机批调度问题的在线算法

互联网摘选

16、

Online Algorithm of Blind Source Separation Based on Conjugate Gradient Method

基于共轭梯度法的盲分离在线算法

互联网摘选

17、

An Exact Model and on-line Algorithm for Radio Refraction Error Correction

电波折射误差修正的精确模型与在线算法

互联网摘选

18、

Generally, compared with on-line DELAY-SPT algorithm, the algorithm based on two-step rolling is superior.

一般情况下，与在线算法DELAY-SPT比较，滚动调度算法是比较优的。

互联网摘选

19、

The theory analysis, arithmetic on line and experiment observation for the ideal compensative current of SVC are discussed if the system voltage is pure sine ware.

在系统电压为纯正弦波的假设下，对静止无功补偿装置（SVC）的理想补偿电流从理论分析、在线算法和实验观测三方面进行了讨论，并给出了通常状态下的计算机仿真实验过程。

互联网摘选

20、

The online LS-SVM algorithm is applied in GPC to deal with nonlinear modeling problems.

把LS-SVM在线算法应用到广义预测控制中，解决其中的非线性建模问题。

互联网摘选