• Title/Summary/Keyword: Deterministic Algorithm

Search Result 330, Processing Time 0.039 seconds

SPIN-AXIS ATTITUDE DETERMINATION PROGRAM FOR THE GEOSYNCHRONOUS TRANSFER ORBIT SPAECRAFT

  • Lee, Byoung-Sun;Eun, Jong-Won
    • Journal of Astronomy and Space Sciences
    • /
    • v.10 no.1
    • /
    • pp.1-16
    • /
    • 1993
  • Three typer of spin-axis attitude determination program for the geosynchronous transfer orbit spacecraft are developed. Deterministic closed-from algorithm, batch least-square algorithm and stabilized Kalman filter algorithm are used for implemetation of three programs. EUROSTAR bus model from British Aerospace is used for attitude sensor modelling. Attitude determinations using three programs are performed for the simulated sensor data according to INMARSAT 2-F1 prelaunch mission analysis.

  • PDF

Mass Estimation of a Permanent Magnet Linear Synchronous Motor by the Least-Squares Algorithm (선형 영구자석 동기전동기의 최소자승법을 적용한 질량 추정)

  • Lee, Jin-Woo
    • Proceedings of the KIPE Conference
    • /
    • 2005.07a
    • /
    • pp.427-429
    • /
    • 2005
  • In order to tune the speed controller in the linear servo applications the accurate information of a mover mass including a load mass is always required. This paper suggests the mass estimation method of a permanent magnet linear synchronous motor(PMLSM) by using the parameter estimation method of Least-Squares algorithm. First, the deterministic autoregressive moving average(DARMA) model of the mechanical dynamic system is derived. The application of the Least-Squares algorithm shows that the mass can be accurately estimated both in the simulation results and in the experimental results.

  • PDF

Investment Scheduling of Maximizing Net Present Value of Dividend with Reinvestment Allowed

  • Sung, Chang-Sup;Song, Joo-Hyung;Yang, Woo-Suk
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.506-516
    • /
    • 2005
  • This paper deals with an investment scheduling problem of maximizing net present value of dividend with reinvestment allowed, where each investment has certain capital requirement and generates deterministic profit. Such deterministic profit is calculated at completion of each investment and then allocated into two parts, including dividend and reinvestment, at each predetermined reinvestment time point. The objective is to make optimal scheduling of investments over a fixed planning horizon which maximizes total sum of the net present values of dividends subject to investment precedence relations and capital limit but with reinvestment allowed. In the analysis, the scheduling problem is transformed to a kind of parallel machine scheduling problem and formulated as an integer programming which is proven to be NP-complete. Thereupon, a depth-first branch-and-bound algorithm is derived. To test the effectiveness and efficiency of the derived algorithm, computational experiments are performed with some numerical instances. The experimental results show that the algorithm solves the problem relatively faster than the commercial software package (CPLEX 8.1), and optimally solves the instances with up to 30 investments within a reasonable time limit.

  • PDF

Mass Estimation of a Permanent Magnet Linear Synchronous Motor Applied at the Vertical Axis (수직축 선형 영구자석 동기전동기의 질량 추정)

  • Lee, Jin-Woo;Ji, Jun-Keun;Mok, Hyung-Soo
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.13 no.6
    • /
    • pp.487-491
    • /
    • 2008
  • Tuning of the speed controller in the linear servo applications needs the accurate information of a mover mass including a load mass. Therefore this paper proposes the mass estimation method of a permanent magnet linear synchronous motor(PMLSM) applied at the vertical axis by using the recursive Least-Squares estimation algorithm. First, this paper derives the deterministic autoregressive moving average(DARMA) model of the mechanical dynamic system used at the vertical axis. The application of the Least-Squares algorithm to the derived DARMA model gives the mass estimation method. Matlab/Simulink-based simulation and experimental results show that the total mover mass of a PMLSM applied at the vertical axis can be accurately estimated at both no-load and load conditions.

A Deterministic Back-off Algorithm for Wireless Networks

  • Jin Jung-woo;Kim Kyung-Jun;Kim Dong-hwan;Lee Ho-seung;Han Ki-jun
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.310-312
    • /
    • 2004
  • Binary Exponential Back-off (BEB) scheme is widely adopted in both wire and wireless networks for collision resolution. The BEB suffers from several performance drawbacks including long packet delay and low utilization since it doubles the back-off size after each collision. In addition, operation of the BEB algorithm may lead to the last-come-first-serve result among competing users and the BEB is further unstable for every arrival rate greater than 0 due to its random access property[1,2]. In this paper, we propose a deterministic back-off algorithm to reduce contention interval as much as possible for accessing the channel without collision in the back-off process. Simulation results show that our scheme offers a higher throughput as well as a lower packet transfer delay than the BEB by taking advantage of its lower collision ratio in saturation state.

  • PDF

Segmentation of Color Image using the Deterministic Annealing EM Algorithm (결정적 어닐링 EM 알고리즘을 이요한 칼라 영상의 분할)

  • Cho, Wan-Hyun;Park, Jong-Hyun;Park, Soon-Young
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.324-333
    • /
    • 2001
  • In this paper we present a novel color image segmentation algorithm based on a Gaussian Mixture Model(GMM). It is introduced a Deterministic Annealing Expectation Maximization(DAEM) algorithm which is developed using the principle of maximum entropy to overcome the local maxima problem associated with the standard EM algorithm. In our approach, the GMM is used to represent the multi-colored objects statistically and its parameters are estimated by DAEM algorithm. We also develop the automatic determination method of the number of components in Gaussian mixtures models. The segmentation of image is based on the maximum posterior probability distribution which is calculated by using the GMM. The experimental results show that the proposed DAEM can estimate the parameters more accurately than the standard EM and the determination method of the number of mixture models is very efficient. When tested on two natural images, the proposed algorithm performs much better than the traditional algorithm in segmenting the image fields.

  • PDF

Optimization of Side Airbag Release Algorithm by Genetic Algorithm (유전알고리듬을 이용한 측면 에어백 전개 알고리듬의 최적화)

  • 김권희;홍철기
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.6 no.5
    • /
    • pp.45-54
    • /
    • 1998
  • For proper release of side airbags, the onset of crash should be detected first. After crash detection, the algorithm has to make a decision whether the side airbag deployment is necessary. If the deployment is necessary, proper timing has to be provided for the maximum protection of driver or passenger. The side airbag release algorithm should be robust against the statistical deviations which are inherent to experimental crash test data. Deterministic optimization algorithms cannot be used for the side aribag release algorithm since the objective function cannot be expressed in a closed form. From this background, genetic algorithm has been used for the optimization. The optimization requires moderate amount of computation and gives satisfactory results.

  • PDF

Deterministic and reliability-based design of necessary support pressures for tunnel faces

  • Li, Bin;Yao, Kai;Li, Hong
    • Geomechanics and Engineering
    • /
    • v.22 no.1
    • /
    • pp.35-48
    • /
    • 2020
  • This paper provides methods for the deterministic and reliability-based design of the support pressures necessary to prevent tunnel face collapse. The deterministic method is developed by extending the use of the unique load multiplier, which is embedded within OptumG2/G3 with the intention of determining the maximum load that can be supported by a system. Both two-dimensional and three-dimensional examples are presented to illustrate the applications. The obtained solutions are validated according to those derived from the existing methods. The reliability-based method is developed by incorporating the Response Surface Method and the advanced first-order second-moment reliability method into the bisection algorithm, which continuously updates the support pressure within previously determined brackets until the difference between the computed reliability index and the user-defined value is less than a specified tolerance. Two-dimensional reliability-based support pressure is compared and validated via Monte Carlo simulations, whereas the three-dimensional solution is compared with the relationship between the support pressure and the resulting reliability index provided in the existing literature. Finally, a parametric study is carried out to investigate the influences of factors on the required support pressure.

On a Deterministic Attack Against The RSA Cryptosystem (RSA 암호계에 대한 결정적 공격법에 관한 연구)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.4
    • /
    • pp.737-744
    • /
    • 2018
  • The RSA cryptosystem is a one of the first public-key cryptosystems and is widely used for secure data transmission and electric signature. The security of the RSA cryptosystem is based on the difficulty of factoring large numbers.. Though many studies on finding methods for factoring large numbers are going on, the results of that are all experimental or probabilistic. We, in this paper, construct an algorithm for finding large prime factors of integers without factoring integers using properties of the structure of semigroup of imaginary quadratic order and non-invertible ideal, then propose our methods foe deterministic attack against RSA cryptosystem.

An Extended Evaluation Algorithm in Parallel Deductive Database (병렬 연역 데이타베이스에서 확장된 평가 알고리즘)

  • Jo, U-Hyeon;Kim, Hang-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1680-1686
    • /
    • 1996
  • The deterministic update method of intensional predicates in a parallel deductive database that deductive database is distributed in a parallel computer architecture in needed. Using updated data from the deterministic update method, a strategy for parallel evaluation of intensional predicates is required. The paper is concerned with an approach to updating parallel deductive database in which very insertion or deletion can be performed in a deterministic way, and an extended parallel semi-naive evaluation algorithm in a parallel computer architecture. After presenting an approach to updating intensional predicates and strategy for parallel evaluation, its implementation is discussed. A parallel deductive database consists of the set of facts being the extensional database and the set of rules being the intensional database. We assume that these sets are distributed in each processor, research how to update intensional predicates and evaluate using the update method. The parallel architecture for the deductive database consists of a set of processors and a message passing network to interconnect these processors.

  • PDF