• Title/Summary/Keyword: 수렴도

Search Result 4,122, Processing Time 0.028 seconds

Adaptive Equalizer Design Using Modified Escalator Algorithm (변형된 에스컬레이터 알고리즘을 이용한 적응 등화기 설계)

  • Cho, Seong-Hun;Yoo, Kyung-Yul
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.760-762
    • /
    • 1999
  • 본 논문에서는 기존의 적응필터인 LMS(Least Mean Square)와 RLS(Recursive Least Square)의 수렴속도의 향상과 안정성을 개선하기 위한 방안을 제안하였다. 제안된 알고리즘은 기존의 시간영역 LMS 알고리즘보다 상당히 빠른 수렴속도를 보일 수 있도록 설계하였다. RLS 알고리즘는 역행렬연산으로 인한 연산량이 많고 자기상관행렬이 positive definite 특성을 잃어버릴 경우 시스템이 수치적으로 불안정하게 되어 발산하는 단점이 있다. 이런한 단점을 보완하기 위해 제안된 알고리즘을 사용하였다. 기존의 알고리즘은 전력 정규화 과정에서 입력신호의 변환이 백색화가 완전히 이루어지지 않게 되어 자기상관행렬이 순수한 대각행렬이 되지 않는 단점을 지니고 있으나, 본 연구에서는 이러한 대각화 과정에서 좀더 많은 정보를 포함하도록 설계하였다. 아울러 제안된 알고리즘을 적응 등화기에 적용하여 수렴속도가 개선됨을 검증하였다.

  • PDF

An Optimization of Tournament Selection in Genetic Algorithms for Deceptive Problems (유전자 알고리즘에서 Deceptive 문제에 대한 토너먼트 선택의 최적화)

  • Kim, Ye-Hoon;Ahn, Chang-Wook;Kim, Ki-Pyo;Ramakrishna, R.S.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.305-308
    • /
    • 2003
  • 본 논문은 토너먼트 선택을 사용한 Deceptive Problem에서 최적 해(optimum)를 찾으면서 수렴(Convergence)속도를 향상시키기 위한 최적의 조건을 찾고자 한다. 이를 위해 적합도가 높은 염색체(cromosome)를 다음 세대로 전달하면서 동시에 적합도가 낮은 염색체에 대해서도 적정 수준 전달되게 하였다. 또한 기존의 여러 선택기법 중 가장 일반적으로 사용되는 토너먼트 선택 기법의 문제점을 고찰하고, 제안 방법으로 최적도 및 수렴속도를 모의 실험을 통해 비교 및 분석한다. 실험 결과로부터 제안 방법에 대한 수렴속도의 경향을 고찰하였다.

  • PDF

Improved Automatic Lipreading by Stochastic Optimization of Hidden Markov Models (은닉 마르코프 모델의 확률적 최적화를 통한 자동 독순의 성능 향상)

  • Lee, Jong-Seok;Park, Cheol-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.14B no.7
    • /
    • pp.523-530
    • /
    • 2007
  • This paper proposes a new stochastic optimization algorithm for hidden Markov models (HMMs) used as a recognizer of automatic lipreading. The proposed method combines a global stochastic optimization method, the simulated annealing technique, and the local optimization method, which produces fast convergence and good solution quality. We mathematically show that the proposed algorithm converges to the global optimum. Experimental results show that training HMMs by the method yields better lipreading performance compared to the conventional training methods based on local optimization.

A Fast Convergence Genetic Algorithm for Robot Path Planning (로봇 경로 탐색을 위한 빠르게 수렴하는 유전자 알고리즘)

  • Seo, Min-Gwan;Lee, Jaesung;Kim, Dae-Won
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.01a
    • /
    • pp.31-34
    • /
    • 2015
  • 로봇 경로 탐색은 주어진 시작 지점으로부터 목표 지점까지 장애물에 부딪히지 않는 경로를 찾는 것이다. 본 연구에서는 시간 제약이 있는 상황에서 로봇 경로 탐색을 위한 유전자 알고리즘을 제안한다. 제안하는 유전자 알고리즘은 적은 세대 수에서도 해를 찾을 수 있도록 수렴에 집중한 초기화, 유전자 연산자, 자연선택 방법을 사용하였다. 기존 유전 알고리즘들과의 비교 실험은 제안하는 유전 알고리즘이 경로 탐색을 위해 적은 세대 수를 사용하면서도 가장 짧은 경로를 찾을 수 있음을 보여준다.

  • PDF

Iris Recognition System using Multi-Resolution Frequency Analysis and Back-Propagation (다해상도 주파수 분할과 Back-Propagation을 이용한 홍채인식)

  • Park, Kyoung-Woo
    • Journal of Integrative Natural Science
    • /
    • v.1 no.3
    • /
    • pp.221-229
    • /
    • 2008
  • 본 논문에서는 기존의 개인 식별 방법의 한계를 해결하는 대안으로 떠오르고 있는 생체인식 기술 중 인식률이 뛰어나고 신뢰성 있는 홍채인식 시스템을 구현하고자 한다. 구현을 위하여 신호처리 분야에서 주로 사용되는 wavelet변환으로 계수 특징 값 추출을 하였으며, 인식률을 알아보기 위하여 신경망 기법을 이용하고자 한다. 그러나 신경망 기법에서 주로 사용되는 비선형 최적화기법인 Scale Conjugate Gradient는 최적화 문제점을 해결하기에는 수렴속도가 느리기 때문에 적합하지 않다. 따라서 본 논문에서는 기존 Scale Conjugate Gradient를 보완한 Levenberg-Marquardt Back-Propagation을 홍채인식에 적용하여 구현함으로써 인식율을 높이고자 한다. 적용한 알고리즘 구현으로 해의 수렴정도, 변수 벡터의 변화정도에 따라 크기를 적절히 변화시킴으로써 수렴속도를 개선하고, 효율성과 안정성을 동시에 얻을 수 있었다.

  • PDF

Fault Diagnosis using Neural Network by Tabu Search Learning Algorithm (Tabu 탐색학습알고리즘에 의한 신경회로망을 이용한 결함진단)

  • 양보석;신광재;최원호
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.280-283
    • /
    • 1995
  • 계층형 신경회로망은 학습능력이나 비선형사상능력을 가지고 있고, 그 특징을 이용하여 패턴인식이나 동정 및 제어 등에의 적용이 시도되어 성과를 올리고 있다. 현재, 그 학습법으로 널리 이용되고 있는 것이 역전파학습법으로 최급 강하법이나 공액경사법 등의 최적화 방법이 적용되고 있지만, 학습에 많은 시간이 걸리는 점, 국소적 최적해(local minima)에 해의 수렴이 이루어져 오차가 충분히 작게 되지 않는 점 등이 문제점으로 지적되고 있다. 본 논문에서는 Hu에 의해 고안된 random 탐색법과 조합된 random tabu 탐색법으로 최적결합계수를 구하는 학습알고리즘으로, 국소적 최적해에 수렴하는 것을 방지하고, 수렴정도를 개선하는 새로운 방법을 이용하여 회전기계의 이상진동진단에 적용가능성을 검토하고 오차역전파법에 의한 진단결과와 비교검토한다.

  • PDF

함양지역 지하수위 변동자료의 시계열 분석

  • 정재열;함세영;손건태;이병대;류상민;차용훈;류수희
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2003.09a
    • /
    • pp.548-551
    • /
    • 2003
  • 부산 금정산 지역의 지하수위와 강우량과의 관계를 알아보고자 시계열 분석을 통하여 자기상관함수와 상호상관함수를 구하였다. 이를 위하여 금정산 산성마을 주변의 19개 관측공 중 자동수위측정기가 설치된 4개 관측공(KJ2, KJ8, KJ15, KJ19)의 지하수위 자료와 부산지역의 강우량 자료를 이용하였다. 지하수위 및 강수량은 각각 1일 평균, 1일 누적 값을 이용하였다. 자기상관분석의 경우, KJ2와 KJ19의 경우 지연시간이 2일 이내, KJ8의 경우는 3일 이내에 0으로 수렴하며, KJ15의 경우는 지연시간이 8일째에 0으로 수렴한다. 강수량과 지하수위의 교차상관분석결과, KJ2, KJ15, KJ19호 공은 지연시간이 0일 때 교차상관함수가 각각 0.6572, 0.6303, 0.7857이교 KJ8호 공은 지연시간이 1일 때 0.7141이다. 또한 대부분 짧은 지연시간에 교차상관함수가 0으로 수렴한다.

  • PDF

A Stabilized Multichannel Adaptive Filters for Active Noise Control in Three Dimensional Enclosures (3차원 공간의 능동소음제어를 위한 안정화된 다중채널 적응 필터)

  • Seo, Sung-Dae;Ahn, Dong-Jun;Nam, Hyun-Do
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1967-1968
    • /
    • 2008
  • 본 논문에서는 안정성이 강화된 다중채널 적응 필터를 사용한 능동소음 제어 시스템을 제안한다. 초기에는 IIR필터의 극점을 원점방향으로 강제로 이동시켜 안정성을 확보하고, 망각인수를 도입하여 정상상태에 도달하면 최적 수렴치로 유지하게 함으로서 제어 정상상태 성능에는 영향을 미치지 않고 안정도가 강화 된 적응 IIR 필터 알고리즘을 제안한다. LMS 알고리즘의 수렴 성능을 개선하기 위한 방법으로 정규화기법을 사용하면 수렴 속도가 향상되지만 이에 비례하여 안정성이 떨어지게 된다. 소음원 입력의 파워가 시변 할 경우 적응 알고리즘의 안정성이 약화되는 문제점이 발생하는데, 본 논문에서는 Leaky LMS알고리즘과 비슷한 구조이지만 안정성이 강화된 IIR정규화 LMS 알고리즘을 제안한다. 제안한 알고리즘의 유용성을 비교 분석하기 위하여 실험을 수행하였다.

  • PDF

Study for Memetic Algorithms applying Optimal Design of Electric Machine (전기기기 최적설계용 미미틱 알고리즘에 관한 연구)

  • Park, Ji-Seong;Jung, Ho-Chang;Lee, Cheol-Gyun;Kim, Jong-Wook;Jung, Sang-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2008.10c
    • /
    • pp.12-14
    • /
    • 2008
  • 전기기기 최적설계 프로세스는 목적함수 계산을 위한 특성해석 부분과 최적화 알고리즘 부분으로 구분된다. 여기서 수렴시간 중 대부분을 특성해석에서 차지하므로 수렴시간을 줄이기 위해서는 목적함수 호출을 최소화하기 위한 최적화 알고리즘의 전략적 선택이 요구되며, 아울러 전기기기 설계가 가지는 Multimodal한 특성을 충분히 고려해 줄 필요가 있다. 본 논문은 특성 함수 호출의 최소화를 위해 지역탐색 기법인 MADS(Mesh Adaptive Direct Search)와 전역 최적해 탐색 가능성을 높이기 위해 확률론적 최적화 알고리즘인 G.A(Genetic Algorithms)를 유기적으로 결합하여 전기기기 최적설계에 요구되는 전반적인 특징을 포괄한 미미틱 알고리즘을 구현하였으며, 구현된 알고리즘을 테스트 함수에 적용하여 수렴결과를 나타내었다.

  • PDF

Initial codebook generation algorithm using a new splitting method (새로운 Splitting 방법을 이용한 초기 코드북 생성 알고리즘)

  • Kim HyungCheol;Cho CheHwang
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.139-142
    • /
    • 2001
  • 코드북을 설계하는 알고리즘 중에서 가장 대표적인 방법은 K-means 알고리즘이다. 이 알고리즘은 그 성능 이 초기 코드북에 크게 의존한다는 문제점을 가지고 있다. 따라서 본 논문에서는 Splitting 방법을 이용한 새로운 초기 코드북 생성 알고리즘을 제안하고자 한다. 제안된 방법에서는 기존의 초기 코드북 생성 알고리즘인 Splittng 방법을 적용하여 코드벡터를 생성하되, 미소분리 과정 시 학습벡터의 수렴 빈도가 가장 낮은 코드벡터를 제거하고 수렴 빈도가 가장 높은 코드벡터론 미소분리 하여 수렴 빈도가 가장 낮은 코드벡터와 대체해가며 초기 코드북을 설계한다. 제안된 방법으로 생성된 초기 코드북을 사용하여 K-means 알고리즘을 수행한 결과 기존의 Splitting 방법으로 생성된 초기 코드북을 사용한 경우보다 코드북의 성능이 향상됨을 확인할 수 있었다.

  • PDF