• Title/Summary/Keyword: 수렴도

Search Result 4,122, Processing Time 0.032 seconds

Tabu Search using Balanced Neighborhood Production Strategy (균형 있는 이웃 해 생성 전략을 통한 타부 탐색)

  • Jeon, Dae-Seuk;Jeon, Hyang-Sin;Kwon, Kye-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.789-792
    • /
    • 2003
  • 타부 탐색은 타부 전략 기법과 최급 강하 알고리즘이 결합된 알고리즘이다. 이는 한번 방문한 해는 다시 방문하지 않음으로써 지역 최적해에 수렴하지 않고 새로운 방향으로 움직이게 하여 공간 탐색 능력 효율을 높인다. 그러나 기존의 타부 탐색에서 이웃 해를 생성하는 방법에 따라 성능이 많이 좌우된다. 좋지 않은 이웃 해를 생성하는 탐색에서는 얻고자 하는 최적해에 수렴하는 시간이 많이 걸린다. 따라서 이웃 해를 생성할 때 해밍 거리를 고려하여 균형 있는 이웃 해론 생성하고, 해 공간은 탐색함으로써 우수한 최적해를 얻게 됨을 본 논문에서는 보여주고 있다. 이는 다양성도 보장되므로 최적해에 수렴해 가는 속도 또한 빠른 것을 보여주고 있다.

  • PDF

On Stable Adaptive Input-Output Linearizing Controller Design Using Normalized Estimator and Convergence Characteristics (정규화 추정기에 의한 안정한 적응 입출력 선형화 제어기의 설계 및 수렴특성에 관한 연구)

  • 이만형;백운보
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.9
    • /
    • pp.1722-1727
    • /
    • 1992
  • In this study, techniques of adaptive input-output linearizing control of a class of uncertain nonlinear system are investigated. It is shown through concepts of signal growth rates that bounded trackings yield by adaptive input-output linearizing control law using normalized estimator. The convergence characteristics are improved significantly by using the normalized estimator. Simple example is presented as illustration.

Depth Extraction Using Epipolar Constraints in Convergent Stereo Camera Array (수렴형 양안식 카메라 배열에서 에피폴라 조건을 이용한 깊이 추출 방법)

  • Jang, Woo-Seok;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.31-32
    • /
    • 2012
  • 본 논문에서는 수렴형 양안식 카메라 배열에서 효율적으로 깊이 지도를 생성하는 방법을 제안한다. 기존의 양안식 영상에서의 깊이 지도 추출 방법은 영상 정렬화 과정이 필수적이었다. 이는 평행형 배열에서는 효과가 있지만, 수렴형 배열에서는 영상을 왜곡시키는 문제를 발생시킨다. 본 논문에서 제안하는 방법은 영상 정렬화 과정을 생략하고, 에피폴라 조건에 따라서 직접적으로 깊이 값을 추출한다. 깊이 예측을 위한 Markov Random Field 에너지는 계층적 구조를 사용하여 복잡도를 낮춘 상수 공간 신뢰 확산 방식에 의해서 최적화한다. 이어서 좀 더 정확한 깊이 지도를 구하기 위해서 후처리 기술을 최종적으로 적용한다. 실험을 통해 본 논문에서 제안한 방법이 기존의 방법에 비해서 적은 제약으로 깊이 지도를 좀 더 안정적으로 추출할 수 있음을 보였다.

  • PDF

서프레서를 적용한 집속이온빔 장치 액체금속이온원의 각분포 특성연구

  • Min, Bu-Gi;O, Hyeon-Ju;Gang, Seung-Eon;Choe, Eun-Ha
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.545-545
    • /
    • 2012
  • 집속이온빔장치(FIB: Focused Ion Beam System)에 사용하는 액체금속이온원(LMIS: Liquid Metal Ion Source)은 고 전류밀도, 고 휘도, 낮은 에너지퍼짐 등 많은 장점이 있다. 집속이온빔장치는 주로 표면 분석, 집적 회로의 수정, 마스크 교정(Repair) 및 잘못된 부분의 분석(Failure Analysis) 등에 사용되고 있는데 최근에는 고 분해능의 이온빔 리소그래피와 이온 주입의 기술 및 미세가공 기술 등의 분야에 집중되고 있으며 이를 위해서는 집속이온빔장치의 수렴성(Convergence)을 개선해 나가는 것이 중요하다. 집속이온빔장치의 수렴성은 이온빔의 에너지 퍼짐(Energy Spread)과 각 분포(Angular Distribution)에 많은 영향을 받으며 에너지퍼짐 특성은 색수차에 직접적인 영향을 준다. 수렴성을 개선하기 위해 기존의 에미터(Emitter), 저장소(Reservoir), 추출극(Extractor)으로 제작된 액체금속이온원에 서프레서(Suppressor)라는 새로운 전극을 사용하여 이 전극의 유 무에 따른 각 분포의 변화에 대해 연구하였다.

  • PDF

Adaptive Equalizer for Performance Improvement of Terrestrial Digital Television Receiver (지상파 디지털 TV 수신기 성능향상을 위한 적응 등화기 연구)

  • Han Jong Young;Song Hyun Keun;Kim Jae Moung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2004.11a
    • /
    • pp.197-200
    • /
    • 2004
  • 디지털 TV 전송 방식중의 하나인 ATSC 8-VSB 시스템의 등화기는 훈련신호가 존재하는 구간에서 LMS 알고리즘을 사용하는 DFE 적옹 등화기가 사용된다. 그러나 LMS 알고리즘은 그 수렴속도가 느리고 수렴 후 오차 수준이 다른 적응 알고리즘에 비해 높다는 단점이 있다. 본 논문에서는 LMS 알고리즘을 사용하는 DFE의 오차 수준을 낮추기 위한 선형 등화기 구조의 전 처리부(pre-processor)를 사용하여 필터 수렴 후의 DFE의 오차수준을 기존의 DFE보다 낮추었으며 제안된, DFE 구조의 성능을 컴퓨터 모의 실험을 통해 분석하였다.

  • PDF

Improved Symbol Timing Recovery using the jitter slope-rate of adaptive loop filter in ATSC DTV systems (적응적 루프필터의 지터 변화율을 이용한 ATSC DTV 시스템의 심볼 타이밍 동기)

  • Nam, Wan-Ju;Lee, Joo-Hyung;Kim, Jae-Moung;Kim, Seung-Won
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.109-112
    • /
    • 2005
  • ATSC 지상파 DTV 시스템에서 심볼 타이밍 동기 성능 개선을 위한 알고리즘을 제안한다. 일반적으로 심볼 타이밍 동기를 위해 사용되는 가드너 방법은 다중 경로 페이딩 환경에서 성능이 좋지만 지터에 의해 성능 열화가 발생한다. 지터량는 루프 필터 대역폭이 작을수록 작아지지만, 수렴속도는 느려지게 된다. 수렴속도는 빠르면서 수렴 후 지터량를 감소시키기 위해 일정시간마다 루프필터의 출력 값을 평균하고 이 평균값을 이용하여 옵셋량을 추정한 후 추정된 옵셋의 변화율에 따라 루프 필터의 대역폭을 줄여 지터의 크기를 줄이는 알고리즘을 제안한다.

  • PDF

Study of a Measuring Method for 3DTV Visual Fatigue based on EEG test (EEG(뇌파)실험을 기반한 3DTV 시각피로도 연구)

  • Lee, Kook-See;Moon, Nammee
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.258-259
    • /
    • 2011
  • 3DTV를 시청하는 경우 조절거리는 TV 화면까지의 거리에 해당하지만, 수렴거리는 좌 우 영상의 화면 시차에 따라 영상의 도출과 후퇴의 깊이가 변하게 되고 수렴거리와 조절거리에 불일치가 발생하게 된다. 3DTV의 입체영상을 시청할 때 발생하는 시각적 불편감은 이러한 수렴과 조절과정의 불일치가 가장 주된 원인으로 알려졌다. 본 연구에서는 입체영상의 시각적 자극으로 눈에서부터 시작된 시각피로감이 인체에 전해지는 단계, 즉 정보의 최종 통합기관인 뇌에 전달결과로서의 생체적 반응을 EEG 방법으로 측정하였다. 3DTV 시청 전 후의 뇌파측정과 뇌기능지수 분석에 의한 방법으로 실험한 결과 시각피로는 ${\delta}$, ${\theta}$, ${\alpha}$, SMR, ${\beta}$Low, ${\beta}$High 파 등 여러 종류의 뇌파 밴드에 영향을 미치고 있었다.

  • PDF

D2D Power Control in the Cellular System: Iterative Algorithm and Convergence (셀룰라시스템에서 D2D 전력제어: 반복적 알고리즘과 수렴)

  • Oh, Changyoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2017.07a
    • /
    • pp.107-108
    • /
    • 2017
  • 본 논문에서는 셀룰라시스템의 상향링크 자원을 사용하는 D2D 단말의 전송전력 최적화문제를 반복적 알고리즘을 적용하여 해결하고자 한다. 먼저 단말별 간섭함수를 정의하고, 제안하는 반복적 알고리즘에서는 개별 D2D 단말은 정의된 단말별 간섭함수를 자신의 전송전력값으로 선택한다. 다른 D2D 단말이 전송전력값을 업데이트할 경우, 간섭함수값도 변경된다. 반복적인 전송전력값 업데이트 과정을 거친 후, 각각의 D2D 단말들의 전송전력값은 일정한 값에 수렴하게 된다. 컴퓨터실험을 통하여 제안하는 반복적 알고리즘이 수렴함을 확인한다.

  • PDF

반작용휠 기반 자세제어기의 임무기간 동안의 성능 변화 분석

  • Im, Jo-Ryeong;Seo, Hyeon-Ho;Lee, Seon-Ho;O, Si-Hwan;Yong, Gi-Ryeok
    • Bulletin of the Korean Space Science Society
    • /
    • 2009.10a
    • /
    • pp.45.4-45.4
    • /
    • 2009
  • 저궤도 위성에 사용된 반작용휠을 이용한 자세제어 로직의 임무기간 동안의 성능 변화 양상을 분석하였다. 분석에 사용한 저궤도 위성은 임무기간 3년에 고도 685km의 태양 동기 궤도이며 자세제어 센서로 별 추적기 2개를 사용하였고, 구동기로 반작용 휠 4개를 사용하였다. 시간에 따른 성능 감소 경향성을 분석하기 위해 2006년 8월부터 2009년 9월까지 원격측정 데이터를 분석하여 반작용휠을 이용한 자세제어기의 기동시의 기동각에 따른 수렴시간 분석을 수행하였다. 임무 초기에 수행한 기동 수렴시각과 임무 종료 시점 근처에서 수행한 기동 수렴 시각을 비교한 결과 여전히 초기와 유사한 성능을 보이고 있음을 확인하였다.

  • PDF

The Improved Evolutionary Programming with Direction Vectors (방향성 벡터를 갖는 개선된 진화프로그래밍)

  • 박진현;배준경
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.6
    • /
    • pp.542-547
    • /
    • 2000
  • 진화프로그래밍(Evolutionary Programming : EP)은 최적화 문제에 있어서 매우 유용한 기법으로 자연선택의 원리를 모방한 탐색알고리즘이다. EP는 기존의 최적화 알고리즘에 비하여 여러해를 동시에 탐색하는 전역탐색(global search)방법이므로 국부수렴(local convergence)의 가능성이 줄어들고, 최적화 파라메터 영역의 연속성과 미분치의 존재성과 같은 조건이 필요 없는 장점을 갖는다. 이러한 장점에도 불구하고, EP의 탐색영역이 초기조건 및 최적화 파라메터들의 랜덤 생성 그리고 최적화에 필요한 전략적 파라메터들에 의하여 탐색 영역이 결정되고, 수렴성이 느린 단점을 갖는다. 이러한 문제를 해결하기 위하여, 본 연구에서는 빠른 수렴성과 다양성을 갖는 개선된 EP을 제안하고, 제안된 방향성 벡터를 갖는 개선된 EP를 함수 최적화 문제에 적용하여 그 성능의 유용성을 보이고자 한다.

  • PDF