• 제목/요약/키워드: Direct search complex algorithm

검색결과 7건 처리시간 0.022초

Maximum Likelihood Estimation for the Laplacian Autoregressive Time Series Model

  • Son, Young-Sook;Cho, Sin-Sup
    • Journal of the Korean Statistical Society
    • /
    • 제25권3호
    • /
    • pp.359-368
    • /
    • 1996
  • The maximum likelihood estimation is discussed for the NLAR model with Laplacian marginals. Since the explicit form of the estimates cannot be obtained due to the complicated nature of the likelihood function we utilize the automatic computer optimization subroutine using a direct search complex algorithm. The conditional least square estimates are used as initial estimates in maximum likelihood procedures. The results of a simulation study for the maximum likelihood estimates of the NLAR(1) and the NLAR(2) models are presented.

  • PDF

유전자 알고리즘과 콤플렉스법에 의한 직접구동형 서보밸브의 제어기 상수값 설계 (Controller Parameters Design of Direct Drive Servo Valve Using Genetic Algorithm and Complex Method)

  • 이성래
    • 대한기계학회논문집A
    • /
    • 제37권4호
    • /
    • pp.475-481
    • /
    • 2013
  • 직접구동형 서보밸브의 제어시스템은 비선형적이며 밸브스풀에 미치는 유체력의 영향은 매우 크고 부하압력의 크기에 좌우된다. 제어시스템의 설계요구조건을 만족시키기 위해, 제약직접탐색방법인 유전자 알고리즘과 콤플렉스법을 적절히 활용하여 진상-지상제어기 및 미분피드백제어기의 최적 상수값을 탐색하였다. 최적 제어기 상수값을 대입하여 제어시스템을 시뮬레이션한 결과 설계요구조건을 만족하였다.

유전자 알고리즘과 콤플렉스법에 의한 고성능 유압휴즈의 최적 설계 (Optimal Design of a Quick-Acting Hydraulic Fuse using Genetic Algorithm and Complex Method)

  • 이성래
    • 드라이브 ㆍ 컨트롤
    • /
    • 제11권4호
    • /
    • pp.32-38
    • /
    • 2014
  • The hydraulic fuse, which responds to the suddenly increased flow on rupture of a line and shuts off the fluid flow, would prevent large spillage of liquid. The quick-acting hydraulic fuse, which is mainly composed of a poppet, a seat, and a spring, must be designed to minimize the leaked flow and to prevent high collision speed between the poppet and seat during fuse operation on a line rupture. The optimal design parameters of a quick-acting hydraulic fuse were searched using the genetic algorithm and the complex method that are kinds of constrained direct search methods. The dynamic behavior of a quick-acting hydraulic fuse was researched using computer simulations that applied the obtained optimal design parameters.

최적화의 효율향상을 위한 유전해법과 직접탐색법의 혼용에 관한 연구 (A Study on Hybrid Approach for Improvement of Optimization Efficiency using a Genetic Algorithm and a Local Minimization Algorithm)

  • 이동곤;김수영;이창억
    • 산업공학
    • /
    • 제8권1호
    • /
    • pp.23-30
    • /
    • 1995
  • Optimization in the engineering design is to select the best of many possible design alternatives in a complex design space. One major problem of local minimization algorithm is that they often result in local optima. In this paper, a hybrid method was developed by coupling the genetic algorithm and a traditional direct search method. The proposed method first finds a region for possible global optimum using the genetic algorithm and then searchs for a global optimum using the direct search method. To evaluate the performance of the hybrid method, it was applied to three test problems and a problem of designing corrugate bulkhead of a ship.

  • PDF

유전적 알고리즘과 직접탐색법의 결합에 의한 효율적인 최적화방법에 관한 연구 (A Study on the Efficient Optimization Method by Coupling Genetic Algorithm and Direct Search Method)

  • 이동곤;정성재;김수영
    • 대한조선학회논문집
    • /
    • 제31권3호
    • /
    • pp.12-18
    • /
    • 1994
  • 공학설계에 있어서 최적해를 얻기 위한 방법중의 하나로 최적화방법이 많이 사용되어 왔으나, 기존의 최적화방법에서는 설계점이 국부 최적점으로 빠져 들어갈 경우 그 영역을 벗어날 수 있는 방법이 없기 때문에, 최적화의 초기점을 달리하여 반복계산을 수행하여야 하는 불편한 점이 있었다. 유전적 알고리즘은 기존의 최적화방법에 비하여 다수의 설계점을 동시에 탐색하는 특성이 있어 국부 최적점에 빠질 가능성이 적은 반면, 계산시간이 많이 소요되고 전체 최적점 근처까지는 잘 수렴하나 정확한 최적점을 잘 찾지 못하는 한계가 있다. 본 연구에서는 유전적 알고리즘과 직접탐색법을 결합하여 이들의 단점을 보완한 즉, 전체 최적점을 보다 효율적으로 찾고 계산시간을 줄일 수 있는 방법을 제시하였다. 이 방법은 유전적 알고리즘을 이용하여 최적점이 존재하는 영역을 찾은 후에, 그 영역에서 직접탐색법을 이용하여 보다 정확한 최적점을 찾는 것으로, 예제를 통하여 제안된 방법의 유용성을 보였다.

  • PDF

Optical Reconstruction of Full-color Optical Scanning Holography Images using an Iterative Direct Binary Search Algorithm

  • Lee, Eung Joon;Cho, Kwang Hun;Kim, Kyung Beom;Lim, Seung Ram;Kim, Taegeun;Kang, Ji-Hoon;Ju, Byeong-Kwon;Park, Sang-Ju;Park, Min-Chul;Kim, Dae-Yeon
    • Journal of the Korean Physical Society
    • /
    • 제73권12호
    • /
    • pp.1845-1848
    • /
    • 2018
  • We introduce a process for optically reconstructing full-color holographic images recorded by optical scanning holography. A complex RGB-color hologram was recorded and converted into a binary hologram using a direct binary search (DBS) algorithm. The generated binary hologram was then optically reconstructed using a spatial light modulator. The discrepancies between the reconstructed object sizes and colors due to chromatic aberration were corrected by adjusting the reconstruction parameters in the DBS algorithm. To the best of our knowledge, this represents the first optical reconstruction of a full-color hologram recorded by optical scanning holography.

최적의 Bluetooth GFSK 신호 수신을 위한 Viterbi 기반 저복잡도 FSM 설계 (Design of Low-Complexity FSM based on Viterbi for Optimum Bluetooth GFSK Signal Receiver)

  • 권택원;이규만
    • 디지털융복합연구
    • /
    • 제20권1호
    • /
    • pp.185-190
    • /
    • 2022
  • Bluetooth는 다양한 소비자 전자 장치 간의 연결 매체로 널리 사용되는 공통 무선 기술이다. Bluetooth 수신기는 주로 신호 대 잡음비 성능 개선을 위해 일반적으로 Viterbi 알고리즘을 채택하지만 전송단에서의 irrational modulation index(무리수 변조 지수)로 수신단의 지속적인 탐색 및 추정이 필요하며 이를 위한 복잡한 하드웨어와 계산을 요구한다. 본 논문에서는 이러한 복잡도 문제를 해결하기 위해 비동기 최대 우도 추정(MLE, Maximum-likelihood Estimation) 기반 8-state Viterbi FSM을 제안한다. 본 논문에서 제안한 최적의 Viterbi FSM은 전송단에서의 변조 지수에 대한 사전 정보 및 추정이 필요 없으며 GFSK(Gaussian Frequency Shift Keying) 심볼 검출이 가능하다. 제안한 알고리즘에 대한 성능은 HV1/HV2 패킷을 사용하여 평가하였으며, 시뮬레이션 결과는 DD(Decision Direct)와 같은 이상적인 접근 방식과 비교하여 10-3 BER에서 약 2dB 성능 향상을 보여주었다.