• 제목/요약/키워드: Fast adaptive algorithm

검색결과 431건 처리시간 0.025초

구조 최적화에서 적응 시뮬레이티드 애닐링의 냉각변수에 대한 연구 (A Study of Cooling Schedule Parameters on Adaptive Simulated Annealing in Structural Optimization)

  • 박정선;정석훈;지상현;임종빈
    • 한국항공우주학회지
    • /
    • 제32권6호
    • /
    • pp.49-55
    • /
    • 2004
  • 컴퓨터 성능의 향상으로 통계학적 최적화기법이 구조설계최적화에 시도되고 있다. 통계학적 최적화 가법 중 시뮬레이티드 애닐링 기법도 구조 최적화 분야에 적용되기 시작하였다. 시뮬레이티드 애닐링, 불쯔만 애닐링, 패스트 애닐링, 어댑티브 시뮬레이티드 애닐링을 적용하여, 트러스 구조물의 최적화에 적용시켜 목적함수를 향상시키고 함수계산량을 감소시키도록 하였다. 특히 알고리즘 중에서 수렴성과 목적함수의 우수성을 구현하기 위하여 어댑티브 시뮬레이티드 애닐링의 냉각스케줄의 냉각변수를 다양하게 적용하여 트러스 구조물을 최적화하였다. 또한 볼쯔만 애닐링과 어댑티브 시뮬레이티드 애닐링을 복합한 냉각스캐줄로 10부재와 25부재 트러스 구조물의 최적화도 수행하여 보았다.

고속 페이딩에 적합한 적응 하이브리드 빔형성기 (Adaptive Hybrid Beamformer Suitable for Fast Fading)

  • 안장환;한동석
    • 대한전자공학회논문지TC
    • /
    • 제42권2호
    • /
    • pp.49-59
    • /
    • 2005
  • 본 논문에서는 이동 수신 및 다중경로 환경에서의 ATSC(advanced television system committee) DTV(digital television) 수신기의 성능개선을 위한 적응 하이브리드 빔형성기를 제안한다. ATSC DTV 수신기는 이동 수신 환경에서 동적 다중 경로와 도플러 천이로 인하여 수신 성능이 심각하게 열화 된다. 본 논문에서는 입사각 추정 기반의 Capon 빔형성 기법과 훈련열기반의 LMS(lease mean square) 빔형성 알고리듬을 혼합한 CLMS (Capon and LMS) 빔형성 기법을 제안한다. 제안된 CLMS 빔형성 기법은 동적 다중경로 신호를 효율적으로 제거하고, 수신기의 이동 수신시 도플러 천이에 의해서 발생되는 위상 왜곡에 대한 보상이 가능하다. CLMS 빔형성기와 직렬 연결된 등화기는 어레이 출력의 잔존하는 다중경로 간섭신호들을 효율적으로 제거해줌으로써 좀더 향상된 수신 성능을 보장할 수 있다. 모의 실험을 통하여 CLMS 빔형성 기법과 기존의 빔형성 기법 및 등화기 결합 시스템의 성능을 분석한다.

고정점 알고리즘의 독립성분분석과 적응분할의 상호정보 추정에 의한 입력변수선택 (Input Variable Selection by Using Fixed-Point ICA and Adaptive Partition Mutual Information Estimation)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.525-530
    • /
    • 2006
  • 본 논문에서는 고정점 알고리즘의 독립성분분석과 적응분할의 상호정보 추정을 조합한 입력변수선택 기법을 제안하였다. 여기서 고정점 알고리즘의 독립성분분석은 할선법에 기반을 둔 방법으로 입력변수 간의 독립성을 빠르게 찾기 위함이고, 적응분할의 상호정보 추정은 입력변수의 확률밀도함수 계산에서 동일한 량의 샘플분할을 가능하게 하여 변수상호간의 종속성을 좀 더 정확하게 구하기 위함이다. 제안된 기법을 인위적으로 제시된 각 500개의 샘플을 가지는 7개의 신호와 특정지역을 대상으로 측정된 각 55개의 샘플을 가진 24개의 환경오염신호를 대상으로 실험한 결과, 빠르고 정확한 변수의 선택이 이루어짐을 확인하였다. 또한 할선법의 고정점 알고리즘 독립성분분석을 수행하지 않을 때와 정규분할의 상호정보 추정 때보다 각각 우수한 선택성능이 있음을 확인하였다.

개선된 적응적 임계값 결정 알고리즘과 후처리 기법을 적용한 동영상 분할 방법 (Video Segmentation Method using Improved Adaptive Threshold Algorithm and Post-processing)

  • 원인수;이준우;임대규;정동석
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.663-673
    • /
    • 2010
  • 급격하게 증가하고 있는 동영상의 관리 도구로써 동영상을 계층적이고 구조적으로 구분하는 동영상 분할은 색인, 요약, 검색 등 다양한 응용 분야에서 공통적으로 적용될 수 있는 핵심 기술이라 할 수 있다. 기존의 적응적 임계값을 사용하는 동영상 분할 방법은 연속되는 프레임 간의 차이 값과 일정 간격의 크기를 갖는 윈도우에서 임계값을 계산하여 동영상 분할을 수행하였다. 그러나 이 경우, 윈도우의 크기보다 전환점의 발생 간격이 짧거나, 주변의 차이 값이 변동이 많으면, 정확한 검출을 하지 못한다. 상기 문제점을 개선하기 위하여 본 논문에서는 동영상의 포맷에 따라 윈도우의 크기를 결정하고, 윈도우 안에서 가중치를 사용하여 주변 값의 변화에 민감하게 반응하는 개선된 적응적 임계값 결정 알고리즘을 제안한다. 또한 카메라 불빛과 큰 물체의 빠른 움직임 등에 의한 오검출을 줄이기 위해 후처리 기법을 적용하였다. 실험을 통해서 제안된 방법은 기존 방법과 비교하여 3.7%의 성능 향상을 보이며, 변형된 동영상에서 95.5%의 재현성을 갖는 것을 확인하였다. 따라서 제안된 동영상 분할 방법은 기존 방법과 비교하여 정확성이 높고, 다양한 변형에도 재현성을 가지므로 동영상 관리 도구로써 많은 응용 분야에 적용할 수 있다.

2단 적응 등화기의 직렬 연결에 의한 MMA 알고리즘의 수렴 속도 개선 (Convergence Speed Improvement in MMA Algorithm by Serial Connection of Two Stage Adaptive Equalizer)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.99-105
    • /
    • 2015
  • 본 논문에서는 nonconstant modulus 신호를 대상으로 채널의 찌그러짐에 의한 부호간 간섭을 보상하기 위한 MMA (Multiple Modulus Algorithm) 적응 등화기를 가변 적응 스텝 크기를 적용하지 않고 2단의 직렬 연결 형태로 구현하여 수렴 속도를 개선할 수 있는 mMMA (modified MMA)에 대하여 다룬다. 적응 등화기는 유한 차수의 탭 지연선에 의한 단일 디지털 필터로 구현되므로, 논문에서는 이를 2단의 직렬 연결 필터로 구현한 후 각 단에서는 MMA와 동일한 알고리즘으로 오차 신호를 얻은 후 필터 계수를 갱신하게 된다. 따라서 첫단에는 빠른 수렴 속도를 결정하며, 두 번째단에서는 첫단의 출력에 포함되어 있는 잔류 isi양을 최소화시키도록 탭 계수를 갱신한다. 이때 1단 시스템과 2단 시스템은 동일한 차수의 필터가 되도록 조정하면서 적응 등화 성능을 비교하였으며, 성능 비교를 위한 지수로는 등화기 출력 신호 성상도, 수렴 특성을 나타내는 잔류 isi, 최대 찌그러짐과 MSE, 채널의 신호대 잡음비에 따른 SER을 사용하였다. 시뮬레이션 결과 2단의 FIR 구조를 갖는 mMMA가 1단의 기존 MMA보다 등화 잡음에 의한 성상도를 제외한 모든 성능 지수에서 우월하며, 수렴 속도는 1.5~1.8배 정도 개선됨을 확인하였다.

블라인드 적응 등화를 위한 CCA와 RMMA 알고리즘의 성능 비교 (A Performance Comparison of CCA and RMMA Algorithm for Blind Adaptive Equalization)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.51-56
    • /
    • 2019
  • 본 논문은 nonconstant modulus 특성의 높은 스펙트럼 효율을 갖는 16-QAM 신호 전송 시 채널에 의한 부호간 간섭을 줄이기 위한 CCA (Compact Constellation Algorithm)와 RMMA (Region-based MMA) 블라인드 적응 등화 알고리즘의 성능 비교에 관한 것이다. CCA는 결정 장치의 출력인 sliced symbol과 16개의 모든 신호점들을 compact화한 통계적 심볼을 이용하여 탭 계수 갱신을 위한 오차 신호의 분산을 줄여 초기 수렴과 misadjustment를 개선하지만 연산량이 증대되며, RMMA는 신호점이 속하는 영역을 기준으로 4개의 constant modulus 신호로 변환한 후 오차 신호를 얻으므로 빠른 수렴속도와 misadjustment 및 채널 추적 능력이 연산량 증가없이 개선되는 효과를 얻을 수 있다. 논문에서는 동일한 채널에서 이들 알고리즘을 구현한 후 블라인드 적응 등화 성능을 등화기 출력 신호의 성상도, 잔류 isi양, MSE 및 SER을 적용하여 비교하였다. 시뮬레이션의 결과 출력 신호 성상도, 잔류 isi 및 MSE에서는 RMMA가 CCA보다 우월하였지만 수렴 속도는 약1.3배 정도 늦어짐을 알 수 있었다. 또한 잡음에 대한 robustness를 나타내는 SER 성능에서는 SNR이 적을때는 CCA가 우월하지만 6dB 이상에서는 RMMA가 우월하였다.

Improvement in Computation of Δ V10 Flicker Severity Index Using Intelligent Methods

  • Moallem, Payman;Zargari, Abolfazl;Kiyoumarsi, Arash
    • Journal of Power Electronics
    • /
    • 제11권2호
    • /
    • pp.228-236
    • /
    • 2011
  • The ${\Delta}\;V_{10}$ or 10-Hz flicker index, as a common method of measurement of voltage flicker severity in power systems, requires a high computational cost and a large amount of memory. In this paper, for measuring the ${\Delta}\;V_{10}$ index, a new method based on the Adaline (adaptive linear neuron) system, the FFT (fast Fourier transform), and the PSO (particle swarm optimization) algorithm is proposed. In this method, for reducing the sampling frequency, calculations are carried out on the envelope of a power system voltage that contains a flicker component. Extracting the envelope of the voltage is implemented by the Adaline system. In addition, in order to increase the accuracy in computing the flicker components, the PSO algorithm is used for reducing the spectral leakage error in the FFT calculations. Therefore, the proposed method has a lower computational cost in FFT computation due to the use of a smaller sampling window. It also requires less memory since it uses the envelope of the power system voltage. Moreover, it shows more accuracy because the PSO algorithm is used in the determination of the flicker frequency and the corresponding amplitude. The sensitivity of the proposed method with respect to the main frequency drift is very low. The proposed algorithm is evaluated by simulations. The validity of the simulations is proven by the implementation of the algorithm with an ARM microcontroller-based digital system. Finally, its function is evaluated with real-time measurements.

Selective Updating에 의한 SE-MMA 적응 등화 알고리즘의 성능 개선 (Performance Improvement of SE-MMA Adaptive Equalization algorithm by Selective Updating)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.101-106
    • /
    • 2016
  • 본 논문에서는 nonconstant modulus 특성을 갖는 16-QAM 신호 전송 시 채널에서 발생되는 찌그러짐에 의한 부호간 간섭을 줄일 수 있는 SE-MMA (Signed Error-Multiple Modulus Algorithm)에 selective updating 개념을 적용한 SU-SE-MMA (Selective Updating-SE-MMA) 알고리즘을 제안한다. SE-MMA는 기존 적응 방식인 MMA에서 연산량의 간소화를 위하여 등장하였으며, 등화 성능에서 수렴 속도는 MMA보다 빨라지만 정상 상태에서 잔여량이 증가되는 문제점이 있다. SU-SE-MMA는 등화 출력이 특정 송신 신호점을 중심으로 특정 한계치보다 큰 경우에만 탭 갱신을 수행하며, 한계치보다 적은 경우에는 탭 갱신을 수행하지 않으므로 연산량을 더욱 줄일 수 있게 된다. SE-MMA에 비교하여 SU-SE-MMA의 개선된 등화기 출력 신호 성상도, 잔류 isi양, MD 및 SER과 같은 적응 등화 성능을 컴퓨터 시뮬레이션으로 확인하였다. 시뮬레이션의 결과 출력 신호 성상도, 잔류 isi 및 MD에서는 제안 방식인 SU-SE-MMA가 SE-MMA보다 우월하였지만 잡음에 대한 robustness를 나타내는 SER 성능에서는 동등함을 알 수 있었다.

시간영역 및 주파수영역 블럭적응 여파기에 관한 연구 : 제1부- 구현방법 (Time- and Frequency-Domain Block LMS Adaptive Digital Filters: Part Ⅰ- Realization Structures)

  • 이재천;은종관
    • 한국음향학회지
    • /
    • 제7권4호
    • /
    • pp.31-53
    • /
    • 1988
  • 블럭적응 여파기는 구현시에 고속푸리에변환 기법을 이용하면 계산량을 대폭 줄일 수 있음이 밝혀져서 연구자들의 관심을 끌어 왔다. 본 논문은 2편으로 구성되어 있는데, 제 1 부에서는 블럭적응 여파기의 여러가지 구현방법을 연구하고 제 2 부에서는 성능분석의 결과들을 논의하고 있다. 블럭적응 여파기의 계수가 최적해를 추적하도록 하는 적응알고리즘은 시간영역 또는 주파수영역에서 동작하게 할 수 있는데 이를 각각 시간영역 및 주파수영역 블럭적응 여파기로 부른다. 특히 제 1 부에서는 이들 두 구조 사이의 공통점 및 대비 관계를 명확하게 할 것이다. 구체적으로 제 1 부에서는 먼저 overlap-add 방식에 의한 고속 구현방법과 정수론적 변환 기법에 의한 효율적인 구현방법에 관한 새로운 결과들을 발표한다. 그리고 나서 계수 설계시에 주파수영역의 정보를 주파수대역마다 차등으로 적용하는 방법과 여파기 계수의 최적해 추정에 있어서 수렴시간 단축을 위한 self-orthogonalization방법을 주파수영역은 물론 시간영역 블럭적응 여파기들에도 적응할 수 있음을 보인다. 다음으로 계수의 블럭적응을 위한 입출력데이터 블럭분할 방법의 특질에 근거해서 고속푸리에변환 연산을 (부분적으로) 생략할 수 있는 비제약 주파수영역 블럭적응 여파기에 관해서 논의한다. 제 1 부의 마지막으로 여러가지 여파기 상수값들과 서로 다른 알고리즘들이 여파기 수렴특성에 미치는 영향을 컴퓨터 시뮬레이션을 통해서 조사한 결과를 발표한다.

  • PDF

JPEG2000 이미지에서 적응적 코드블록 판별 알고리즘을 이용한 동적 고속 관심영역 코딩 방법 (A Fast and Dynamic Region-of-Interest Coding Method using the Adaptive Code-Block Discrimination Algorithm in JPEG2000 Images)

  • 강기준;서영건;박재흥;유창열;박순화;이점숙;이부권
    • 정보처리학회논문지B
    • /
    • 제14B권5호
    • /
    • pp.321-328
    • /
    • 2007
  • 본 논문에서는 묵시적 ROI 코딩 방법과 수정된 묵시적 ROI 코딩 방법을 보완한 JPEG2000 이미지에서 적응적 코드블록 판별 알고리즘을 이용한 동적 고속 관심영역 코딩 방법을 제안한다. 제안한 방법에서는 코드 블록 판별 시간을 줄이기 위하여 ROI 모양의 특징을 고려하여 몇 가지의 경계 모양을 만들고, 이 모양 패턴으로 한정하여 코드블록 판별 알고리즘을 만들었다. 그리고 ROI 임계값과 배경 임계값을 이용하여 ROI 코드블록 내의 배경 웨이블릿 계수의 포함율에 따라 적응적인 코드블록 판별을 함으로서 ROI 코드블록 내의 배경 웨이블릿 계수의 우선적 처리와 손실 문제를 개선하였다. 또한 ROI 코드블록 내의 배경 웨이블릿 계수의 우선권 조절은 웨이블릿 계수 단위로 처리하는 기존의 방법과는 달리 패턴을 기반으로 하여 일괄처리를 함으로서 빠른 ROI 코딩이 가능하다. 제안한 방법의 유용성을 보이기 위해 기존의 방법들과 비교 실험한 결과, 제안한 방법이 기존의 방법들과 성능 평가에 있어서 큰 차이가 없으면서 처리 속도는 매우 빠름을 확인하였다.