• Title/Summary/Keyword: Sampling algorithm

검색결과 1,005건 처리시간 0.025초

전역 최적화 문제의 효율적인 해결을 위한 근사최적화 기법 (An Efficient Heuristic Algorithm of Surrogate-Based Optimization for Global Optimal Design Problems)

  • 이세정
    • 한국CDE학회논문집
    • /
    • 제17권5호
    • /
    • pp.375-386
    • /
    • 2012
  • Most engineering design problems require analyses or simulations to evaluate objective functions. However, a single simulation can take many hours or even days to finish for many real world problems. As a result, design optimization becomes impossible since they require hundreds or thousands of simulation evaluations. The surrogate-based optimization (SBO) strategy became a remedy for such computationally expensive analyses and simulations. A surrogate-based optimization strategy has been developed in this study in order to improve global optimization performance. The strategy is a heuristic algorithm and it exploits not only multiple surrogates, but also multiple optimizers. Multiple optimizations of multiple surrogate models yield multiple candidate design points of optima. During the sequential sampling process, the algorithm ranks candidate design points, selects the points as many as specified, and builds the improved surrogate model. Various mathematical functions with different numbers of design variables are chosen to compare the proposed method with the other most recent algorithm, MSEGO. The proposed method shows superior performance to the other method.

대용량 BLDC 전동기의 영구자석 형상 최적화를 통한 최적화 기법 연구 (A Study on the Optimization Strategy using Permanent Magnet Pole Shape Optimization of a Large Scale BLDC Motor)

  • 우성현;신판석;오진석;공영경;빈재구
    • 전기학회논문지
    • /
    • 제59권5호
    • /
    • pp.897-903
    • /
    • 2010
  • This paper presents a response surface method(RSM) with Latin Hypercube Sampling strategy, which is employed to optimize a magnet pole shape of large scale BLDC motor to minimize the cogging torque. The proposed LHS algorithm consists of the multi-objective Pareto optimization and (1+1) evolution strategy. The algorithm is compared with the uniform sampling point method in view points of computing time and convergence. In order to verify the developed algorithm, a 6 MW BLDC motor is simulated with 4 design parameters (arc length and 3 variables for magnet) and 4 constraints for minimizing of the cogging torque. The optimization procedure has two stages; the fist is to optimize the arc length of the PM and the second is to optimize the magnet pole shape by using the proposed hybrid algorithm. At the 3rd iteration, an optimal point is obtained, and the cogging torque of the optimized shape is converged to about 14% of the initial one. It means that 3 iterations aregood enough to obtain the optimal design parameters in the program.

오류 마루 현상이 완화된 비이진 LDPC 부호의 설계 및 성능 분석 연구 (Design and Performance Analysis of Nonbinary LDPC Codes With Low Error-Floors)

  • 안석기;임승찬;양영오;양경철
    • 한국통신학회논문지
    • /
    • 제38C권10호
    • /
    • pp.852-857
    • /
    • 2013
  • 본 논문은 오류 마루 영역에서 우수한 성능을 가지는 비이진 LDPC (low-density parity-check) 부호의 설계 방법을 제안하고 성능을 검증한다. 제안된 설계 방법은 비이진 LDPC 부호의 이진 최소 거리(binary minimum distance)를 최대화하도록 패리티 검사 행렬의 비이진 원소 값들을 결정한다. BPSK (binary phase-shift keying) 변조 방식 하에서 제안된 방법으로 설계된 비이진 LDPC 부호가 오류 마루(error floor) 영역에서 우수한 성능을 가지는 것을 Monte Carlo 시뮬레이션과 중요도 표본 추출(importance sampling) 기법을 사용하여 검증한다.

다중레이트 필터링 기법을 이용한 맥파전달시간 추정 (Estimation of PTT (Pulse Transit Time) by Multirate Filtering Analysis)

  • 김현태;김정환;김경섭;이재호;이정환
    • 전기학회논문지
    • /
    • 제62권7호
    • /
    • pp.1020-1026
    • /
    • 2013
  • Multirate filtering process on the biological signals like Electrocardiogram (ECG) and Photoplethysmogram (PPG) can be defined as the digital signal processing algorithm in which the sampling rate varies to omit or interpolate the intermediate values between the sampled data. With this aim, we suggest a new multirate filtering algorithm by deleting the extraneous data to eliminate the unwanted degradations such as granular noise due to the usage of high sampling frequency and simultaneously to detect the fiducial features of ECG and PPG with reducing the complexity of resolving fiducial points such as R-peak, Pulse peak and Pulse Transit Time (PTT). After the experimental simulations performed, we can conclude the fact that we can detect the fiducial features of ECG and PPG signal in terms of R-peak, Pulse peak and PTT without the loss of accuracy even if we do not maintain the original sampling frequency.

슬라이딩 모드 제어를 이용한 시각센서 기반의 차선변경제어 시스템 설계 (Vision-Based Lane Change Maneuver using Sliding Mode Control for a Vehicle)

  • 장승호;김상우
    • 한국자동차공학회논문집
    • /
    • 제8권6호
    • /
    • pp.194-207
    • /
    • 2000
  • In this paper, we suggest a vision-based lane change control system, which can be applied on the straight road, without additional sensors such as a yaw rate sensor and a lateral accelerometer. In order to reduce the image processing time, we predict a reference line position during lane change using the lateral dynamics and the inverse perspective mapping. The sliding mode control algorithm with a boundary layer is adopted to overcome variations of parameters that significantly affects a vehicle`s lateral dynamics and to reduce chattering phenomenon. However, applying the sliding mode control to the system with a long sampling interval, the stability of a control system may seriously be affected by the sampling interval. Therefore, in this paper, a look ahead offset has been used instead of a lateral offset to reduce the effect of the long sampling interval due to the image processing time. The control algorithm is developed to follow the desired trajectory designed in advance. In the design of the desired trajectory, we take account of the constraints of lateral acceleration and lateral jerk for ride comfort. The performance of the suggested control system is evaluated in simulations as well as field tests.

  • PDF

QPSK 위성통신 채널에 대한 효율적 성능 평가 기법 (Efficient Performance Evaluation Method for QPSK Satellite Communication Channels)

  • 김준명;정창봉;김용섭;황인관
    • 한국통신학회논문지
    • /
    • 제25권5A호
    • /
    • pp.668-673
    • /
    • 2000
  • 본 논문에서는 센트럴 모우먼트 알고리즘을 디지틀 통신 채널에 적용함으로써 기존의 시뮬레이션인 기법인 Conventional Importance Samping와 Improved Importance Sampling 으로 해결할 수 없었던 문제점들의 해결 뿐 아니라 수행시간의 획기적인 개선도 가능하게 하였다. 즉 디지털 통신 채널의 수신단에서 잡음이 혼합된 수신신호의 센트랄 모우멘트를 측정하여 수신 신호의 확률적인 특성인 누적확률분포를 구함으로써 채널의 성능을 평가한다. 제안 알고리즘을 검증하기 위하여 Cadence사의 시뮬레이션 프로그램인 SPW를 이용하여 QPSK 위성통신 채널을 구현한 후 시뮬레이션 수행시간의 개선 효과를 확인하였다.

  • PDF

지상파 DTV 수신기에서 타이밍 옵셋 보상 기법 (Timing-offset compensation techniques in ATSC DTV receivers)

  • 김용철;김대진
    • 방송공학회논문지
    • /
    • 제8권2호
    • /
    • pp.146-152
    • /
    • 2003
  • ATSC 방식을 사용하는 DTV 수신기는 심볼 타이밍 동기를 맞추기 위해 77.3$\mu$s마다 존재하는 세그먼트 싱크를 이용한 방법 또는 가드너 알고리즘을 사용한다. 이 중 가드너 알고리즘을 사용하는 방법은 다중 경로 채널 환경으로 인해 타이밍 옵셋이 발생하는데 이 타이밍 옵셋이 샘플링 순간을 잘못된 시점으로 옮기기 때문에 등화기의 성능이 열화 된다. 다중 경로 채널 환경에서 최적의 샘플링 순간은 주 경로 신호의 크기가 최대가 되는 점이다. 본 논문에서는 채널 추정 기법을 사용하여 최적의 샘플링 순간을 찾아내고 타이밍 옵셋을 보상하므로써 DTV의 수신 성능을 개선하였다. 타이밍 옵셋 보상기와 등화기를 연계 실험하여 성능 향상을 분석하였다.

측정치 융합에 기반을 둔 다중표적 방위각 추적 알고리즘 (Mutiple Target Angle Tracking Algorithm Based on measurement Fusion)

  • 류창수
    • 전자공학회논문지 IE
    • /
    • 제43권3호
    • /
    • pp.13-21
    • /
    • 2006
  • Ryu 등은 배열센서 출력을 이용하여 추정한 신호부공간으로부터 표적의 방위각 측정치를 구하고, 이를 이용하여 표적의 방위각 궤적을 추적하는 알고리즘을 제안하였다. Ryu 등이 제안한 방위각 추적 알고리즘은 별도의 데이터연관 필터가 필요 없으며 구조가 간단하다는 장점을 가지고 있다. Ryu의 방위각 추적 알고리즘에서는 신호부공간이 센서출력에 의해서 계속 쇄신되고 있지만 표본시간의 신호부공간에서 구한 측정치만을 사용하고 있으며, 신호대잡음비가 낮은 경우에는 Ryu 알고리즘의 추적 성능이 매우 급격히 저하되는 문제점을 가지고 있다. 본 논문에서는 Ryu 알고리즘의 방위각 추적 성능을 개선하기 위하여 표본시간의 신호부공간에서 구한 측정치뿐만 아니라 표본시간에 인접한 신호부공간으로부터 구한 측정치까지 사용할 수 있도록 ML(Maximum Lekelihood)에 기반을 둔 측정치 융합 기법을 제안한다. 그리고 제안한 측정치 융합 기법을 이용하여 Ryu 알고리즘과 같은 구조를 가지는 새로운 방위각 추적 알고리즘을 제안한다. 제안한 방위각 추적 알고리즘은 Ryu 알고리즘의 장점을 그대로 유지하면서 Ryu 알고리즘보다 향상된 추적 성능을 가진다.

프랙탈 분석을 통한 비용효과적인 기준 자료추출알고리즘에 관한 연구 (A Cost Effective Reference Data Sampling Algorithm Using Fractal Analysis)

  • 김창재
    • Spatial Information Research
    • /
    • 제8권1호
    • /
    • pp.171-182
    • /
    • 2000
  • 분류기법에 의해 원격탐사 영상으로부터 취득된 면속성 수치 지도는 GIS 의사결정자료로 사용되기 이전에 그 정확성에 관한 신뢰도 검증과정을 거쳐야 한다. 분류 정확도를 평가하기 위해서는 오분류행렬(confusion matrix)을 사용하여 전체 정확도, 사용자 정확도, 제작자 정확도 등을 얻게 되는데, 이때 오분류행렬을 구성하기 위해서는 기준자료(reference data)에 대한 표본추출이 이루어져야한다. 기준자료의 표본을 추출하는 기법간의 비교 및 표본 크기를 줄이고자 하는 연구는 많이 이루어져 왔으나, 추출된 표본들간의 거리를 줄임으로서 정확도 평가 비용을 감소시키고자 하는 연구는 미비한 실정이다. 따라서 본 연구에서는 프랙탈 분석을 통하여 기준자료의 표본을 추출하였으며, 이를 바탕으로 기존의 표본추출의 기법과 정확도 차이 및 비용효과 측면을 비교 분석하였다. 연구 결과 , 프랙탈 분석을 통하여 표본을 추출하는 기법은 그 정확도 추정에 있어 기존의 표본추출 기법과 큰 차이를 보이지 않았으며, 추출된 화소들이 가까운 저리에 군집에 있어 비용효과측면에서 유리함을 확인하였다.

  • PDF

하향변환된 인접 IF신호간의 보호대역을 고려한 최소 대역통과 샘플링 주파수 선택 알고리즘 (An Algorithm of Minimum Bandpass Sampling Selection with Guard-band Between Down-converted Adjacent IF signals)

  • 배정화;조재완;고용채;;박진우
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1286-1295
    • /
    • 2007
  • 본 논문은 SDR(software-defined radio) 시스템에 적용할 수 있는 기술로서, 대역통과 샘플링(bandpass sampling)이론을 사용하여 N개 RF 신호를 하나의 통신기기에서 직접 하향변환(down-conversion)할 때 요구되는 유효 샘플링 주파수 영역(valid sampling frequency range) 및 최소 샘플링 주파수를 찾는 방법을 제안하였다. 이 방식은 IF단의 신호배치에 대한 모든 순열을 고려하면서도 기존의 방식보다 효율적이며 복잡성이 낮은 방식을 새롭게 고안하여 N개의 신호에 대하여 수식을 유도하고 일반화 하였으며 컴퓨터 모의실험(simulation)을 통해 이 수식들을 증명하였다. 그리고 제안한 알고리즘은 샘플링 주파수를 결정할 때 인접 IF(intermediate frequency) 신호간의 보호대역(guard-band)이 고려되어 실제적인 하드웨어 설계 측면에 도움이 되도록 하였다. 또한 기존의 방식과의 비교를 통해 그 복잡성(complexity)및 정확성에서도 우수한 성능을 보여주었다.