• 제목/요약/키워드: Deterministic Algorithm

검색결과 330건 처리시간 0.031초

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

  • Lee, Byoung-Sun;Eun, Jong-Won
    • Journal of Astronomy and Space Sciences
    • /
    • 제10권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)

  • 이진우
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2005년도 전력전자학술대회 논문집
    • /
    • 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
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • 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)

  • 이진우;지준근;목형수
    • 전력전자학회논문지
    • /
    • 제13권6호
    • /
    • pp.487-491
    • /
    • 2008
  • 선형 서보 응용분야에 사용되는 속도제어기를 정밀하게 조정하기 위해서는 부하를 포함한 가동부 전체의 정밀한 질량이 필요하다. 본 논문에서는 수직축 선형 영구자석 동기전동기의 가동부 질량을 추정하기 위한 방법으로 축차 최소자승 추정 알고리즘을 적용한 질량 추정방법을 제안한다. 먼저 수직축 선형 영구자석 동기 전동기의 기계적인 동적 시스템에 대한 DARMA(deterministic autoregressive moving average)모델을 유도하고, 유도된 DARMA모델에 축차 최소자승 추정 방법을 적용한 질량 추정방법을 제안하며, Matlab/Simulink를 이용한 시뮬레이션 및 실험 결과를 제시하여 제안한 방법으로 수직축 질량을 무부하 및 부하 시 모두 정밀하게 추정할 수 있음을 보였다.

A Deterministic Back-off Algorithm for Wireless Networks

  • Jin Jung-woo;Kim Kyung-Jun;Kim Dong-hwan;Lee Ho-seung;Han Ki-jun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • 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

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

  • 조완현;박종현;박순영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.324-333
    • /
    • 2001
  • 본 논문에서는 가우시안 혼합모형을 이용한 새로운 칼라 영상의 분할 알고리즘을 제안한다. 기존의 EM 알고리즘의 문제점인 국부적 최대값의 문제를 해결하기 위하여 최대 엔트로피의 원리를 이용하는 결정적 어닐링 EM 알고리즘을 소개하였고, 여러 색상들로 구성된 영상에 대하여 가우시안 혼합모형을 가정하였으며, 결정적 어닐링 EM 알고리즘을 사용하여 이들의 모수를 추정하는 방법을 알아보았다. 또한 혼합모형에 성분의 수를 자동으로 결정할 수 있는 방법을 제시하였으며 선택된 최적의 혼합모형을 사용하여 각 화소에 대한 사후확률을 계산하고 이들의 최대값을 이용하여 영상분할을 실시하였다. 결정적 어닐링 EM 알고리즘이 기존의 EM 알고리즘보다 혼합모형의 모수를 더 정확하게 추정한다는 것과 혼합모형의 성분의 수를 결정하는 제안된 방법의 성능을 실험결과를 통하여 고찰하였고, 또한 두 가지 실제 영상을 통하여 제안된 알고리즘이 기존의 알고리즘 보다 영상을 더 효율적으로 분할 할 수 있음을 보였다.

  • PDF

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

  • 김권희;홍철기
    • 한국자동차공학회논문집
    • /
    • 제6권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
    • /
    • 제22권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.

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

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.737-744
    • /
    • 2018
  • RSA 암호계는 가장 널리 쓰이는 공개키 암호계로서, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA 암호계의 안정성은 큰 수를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 있다. 이러한 이유로 큰 정수의 소인수분해 방법에 많은 연구가 진행되고 있으나, 지금까지 알려진 연구 결과는 모두 실험적이거나 확률적이다. 본 논문에서는, 복소 이차체의 order의 류 반군의 구조와 비 가역 이데알의 성질을 이용하여 인수분해를 하지 않으면서 큰 정수의 소인수를 구하는 알고리즘을 구성한 다음, RSA 암호계에 대한 결정적 공격법을 제안하기로 한다.

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

  • 조우현;김항준
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1680-1686
    • /
    • 1996
  • 연역 데이타베이스가 병렬 컴퓨터 구조에 분할 적재될 때, 내포 술어에 대한 갱신이 결정적일 필요가 있으며, 이 결과를 이용한 내포 술어의 병렬 평가 알고리즘이 요구된 다. 본 논문에서는 병렬 연역 데이타베이스의 내포 술어에 대한 삽입과 삭제가 결정적 인 방법을 제안하고 병렬 영역 데이타베이스를 휘한 병렬 컴퓨터 구도에서 갱신 방 법이 고려된 확장된 병렬 평가 알고리즘을 제안한다. 연역 데이타베이스는 외연적 데이타베이스 즉 사실들의 집합과, 내포적 데이타베이스 즉 규칙들의 집합으로 구성된다. 이 집합들을 여러개의 처리기에 분산 적재 하였을 때, 각각의 처리기에서 갱신 방법과 그 결과를 이용한 병렬 평가방법을 연구한다. 각각의 처리기는 자신의 지역 기억장치를 가지며 연결망을 통하여 서로 메세지를 교환함으로써 통신한다.

  • PDF