Search Results - subject:"ALGORITHM"

Scheduling UET task systems with concurrency on two parallel identical processors

Brucker, Peter; Knust, Sigrid; Roper, Duncan; Zinder, Yakov - In: Mathematical Methods of Operations Research 52 (2000) 3, pp. 369-387

algorithms is analysed, and it is shown that the same upper bound is tight for each algorithm of this family. Copyright Springer …

Persistent link: https://www.econbiz.de/10010949999

A first-passage problem with multiple costs

Wakuta, Kazuyoshi - In: Mathematical Methods of Operations Research 51 (2000) 3, pp. 419-432

the systems of linear inequalities and present a policy iteration algorithm for finding all optimal deterministic … stationary policies. The algorithm is illustrated by a numerical example. Copyright Springer-Verlag Berlin Heidelberg 2000 …

Persistent link: https://www.econbiz.de/10010950025

Competitive genetic algorithms for the open-shop scheduling problem

Prins, Christian - In: Mathematical Methods of Operations Research 52 (2000) 3, pp. 389-411

For more than two machines, and when preemption is forbidden, the computation of minimum makespan schedules for the open-shop problem is NP-hard. Compared to the flow-shop and the job-shop, the open-shop has free job routes which lead to a much larger solution space, to smaller gaps between the...

Persistent link: https://www.econbiz.de/10010999896

Orthogonal ECLMS algorithm for double-talk echo cancelling

Yamashita, K.; Shimabukuro, A.; Asharif, M.R.; Miyagi, H. - In: Mathematics and Computers in Simulation (MATCOM) 53 (2000) 4, pp. 437-442

the extended correlation least mean squares (ECLMS) algorithm. However, this algorithm does not give a fast convergence …

Persistent link: https://www.econbiz.de/10010748863

Fuzzy behavior-based control trained by module learning to acquire the adaptive behaviors of mobile robots

Izumi, Kiyotaka; Watanabe, Keigo - In: Mathematics and Computers in Simulation (MATCOM) 51 (2000) 3, pp. 233-243

Intelligent control techniques for robotic systems have been used with some success in a wide variety of applications. In this paper, we construct a method for the intelligent control system of a robot using the fuzzy behavior-based control, which decomposes the control system into several...

Persistent link: https://www.econbiz.de/10010749416

Future problem solving environments for computational science

Houstis, Elias N.; Rice, John R. - In: Mathematics and Computers in Simulation (MATCOM) 54 (2000) 4, pp. 243-257

In this paper we review the current state of the problem solving environment (PSE) field and make projections for the future. First we describe the computing context, the definition of a PSE and the goals of a PSE. The state-of-the-art is summarized along with the principal components and...

Persistent link: https://www.econbiz.de/10010749439

Finite elements for elliptic problems with wild coefficients

Yang, Daoqi - In: Mathematics and Computers in Simulation (MATCOM) 54 (2000) 4, pp. 383-395

An iterative finite element algorithm is proposed for numerically solving interface problems with strongly … discontinuous coefficients. This algorithm employs finite element methods and iteratively solves smaller subproblems with good … Schwarz Alternating Method. Numerical experiments are performed to show the accuracy and efficiency of the algorithm for …

Persistent link: https://www.econbiz.de/10010750158

A Generalized Fast Algorithm for BDS-Type Statistics

Mayer-Foulkes, David - In: Studies in Nonlinear Dynamics & Econometrics 4 (2000) 1, pp. 45-50

We provide a fast algorithm to calculate the m-dimensional distance histogram on which Brock, Dechert, and Sheinkman …'s (1987) BDS-type statistics are based. The algorithm generalizes a fast algorithm due to LeBaron by calculating the histogram …, the algorithm also requires less memory and time. The two algorithms are compared using LeBaron's MS-DOS implementation in …

Persistent link: https://www.econbiz.de/10005584891

An algorithmic study of the Maximum Flow problem: A comparative statistical analysis

Sedeño-Noda, A.; González-Sierra, M.; … - In: TOP: An Official Journal of the Spanish Society of … 8 (2000) 1, pp. 135-162

Persistent link: https://www.econbiz.de/10005598363

On the Bock-Aitkin procedure—From an EM algorithm perspective

Hsu, Yaowen - In: Psychometrika 65 (2000) 4, pp. 547-549

Persistent link: https://www.econbiz.de/10005603584