• Title/Summary/Keyword: 제안치

검색결과 3,772건 처리시간 0.03초

무선 브로드캐스트 애드혹 네트워크에서 네트워크 수명을 최대화하기 위한 타부서치 알고리즘 (Tabu search Algorithm for Maximizing Network Lifetime in Wireless Broadcast Ad-hoc Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제26권8호
    • /
    • pp.1196-1204
    • /
    • 2022
  • 본 논문은 브로드캐스트 전송방식을 사용하는 무선 애드혹 네트워크에서 네트워크 수명을 최대화하는 최적화 알고리즘을 제안한다. 본 논문에서 제안하는 최적화 알고리즘은 메모리 구조를 이용하여 로컬 검색 방법을 향상시키는 메타휴리스틱 방식인 타부서치 알고리즘을 적용한다. 제안된 타부서치 알고리즘은 네트워크 수명 최대화 문제에 대하여 효율적인 인코딩 방식과 인접해 검색 방법을 제안한다. 제안된 방식을 적용하여 효율적인 브로드캐스트 라우팅을 설계함으로써 전체 네트워크의 수명을 최대화한다. 제안된 타부서치 알고리즘은 네트워크에서 발생하는 브로드캐스트 전송에서 모든 노드의 소모 에너지와 최초 소실 노드 시점, 알고리즘 실행 시간 관점에서 평가되었다. 다양한 조건의 성능평가 결과에서 제안된 타부서치 알고리즘이 이전에 제안된 메타휴리스틱 알고리즘과 비교했을 때 더 우수함을 확인할 수 있었다.

측정치 융합에 기반을 둔 다중표적 방위각 추적 알고리즘 (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 알고리즘보다 향상된 추적 성능을 가진다.

CMOS 3치 논리 게이트를 이용한 3치 저장 소자 설계 (A Design of a Ternary Storage Elements Using CMOS Ternary Logic Gates)

  • 윤병희;변기영;김흥수
    • 전기전자학회논문지
    • /
    • 제8권1호
    • /
    • pp.47-53
    • /
    • 2004
  • 본 논문에서는 3치 논리 게이트를 바탕으로 하는 3치 데이터 처리를 위한 3치 flip-flop을 설계하였다. 제안한 flip-flop들은 3치 전압 모드 NMAX, NMIN, INVERTER 게이트를 사용하여 설계하였다. 또한 CMOS 기술을 사용하였고 다른 게이트들 보다 낮은 공급 전압과 낮은 전력소모 특성을 포함하고 있다. 제안한 회로는 0.35um 표준 CMOS 공정에서 설계되었고 3.3v의 공급 전압원을 사용하였다. 제안된 3치 flip-flop 구조는 3치 논리 게이트를 사용하여 VLSI 구현에 적합하고 높은 모듈성의 장점을 갖고 있다.

  • PDF

적응 문턱치를 이용한 열영상 화염 검출 알고리즘 (Flame detection algorithm using adaptive threshold in thermal video)

  • 정수영;김원호
    • 한국위성정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.91-96
    • /
    • 2014
  • 본 논문은 적외선 열영상에서 영상의 밝기와 대비 변화에 따라 적응적으로 화염 후보 영역을 검출하기 위한 적응 문턱치를 제안한다. 현장에 사용 되고 있는 화재 검출 시스템은 카메라의 설치 장소에 따라 얻어지는 영상의 밝기나 대비의 변화가 발생 하여 고정된 문턱치를 적용하는 화재 검출 알고리즘의 성능이 변화하게 되므로 환경에 적응적인 문턱치가 필요하다. 제안하는 적응 문턱치를 이용한 화염 검출 알고리즘은 화염의 특성인 온도와 동적임 특성을 분석하여 화염을 검출 한다. 실험을 위해 고정 문턱치를 이용한 화염 검출 알고리즘과 비교 하였으며 제안된 적응 문턱치를 이용한 화염 검출 알고리즘은 화염 검출률 91.42%이며 고정 문턱치를 적용 하였을 때 보다 오검출률을 약 20%가 감소한다. 그리고 영상의 밝기와 대비 변화에 의한 검출 결과가 일정함을 보여 준다.

새로운 초기치 선정 방법을 이용한 향상된 EM 알고리즘 (Improved Expectation and Maximization via a New Method for Initial Values)

  • 김성수;강지혜
    • 한국지능시스템학회논문지
    • /
    • 제13권4호
    • /
    • pp.416-426
    • /
    • 2003
  • 본 논문은 시스템 공학의 인식에 관련된 여러 분야에서 널리 쓰이는 클러스터링 기법인 Expectation-Maximization의 초기값 설정문제에 관하여 새로운 방법을 제안한다. 기존의 임의로 지정하는 랜덤한 초기치 선정 문제점을 지적하고, 새로이 제안하는 균등 영역 분할과 분할 된 데이터의 통계적 특성을 이용한 초기치 설정 방법을 사용한 새로운 EM 알고리즘을 제안한다. 일반적으로 EM에서 초기값 설정 방법으로 랜덤한 설정 방식의 약점을 보완하기 위하여 K-means 방법을 많이 사용하고 있다. 하지만, K-means 초기치 설정 방법도 근본적인 문제는 해결하지 못하고 있다. 이러한 문제의 하나의 해결 방안으로 논문이 제안한 균등 분할 및 통계적 특성을 이용한 초기치 선정의 방법을 EM 알고리즘에 적용하였다. 제안된 방법은 기존보다 EM 알고리즘의 특성을 극대화하는 방향으로 더 좋은 결과를 가져온다. 본 논문에서 제안된 알고리즘의 우수성을 제안한 초기치 선정 방법을 적용한 EM과 기존 EM의 시뮬레이션 결과를 비교 분석하여 그 우수성을 제시하였다.

중복근을 갖는 비비례 감쇠시스템의 고유치 해석 (Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies)

  • 김만철;정형조;오주원;이인원
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.205-216
    • /
    • 1998
  • 본 논문에서는 중복근을 갖는 비비례 감쇠시스템의 고유치 해석 방법을 제안하였다. 2차 고유치 문제의 행렬 조합을 통한 선형 방정식에 수정된 Newton-Raphson기법과 고유벡터의 직교성을 적용하여 제안방법의 알고리즘을 유도하였다. 벡터 반복법 또는 부분공간 반복법과 같은 기존의 반복법에서는 수렴성을 향상시키기 위해 변위법을 적용하였으며, 이 값이 시스템의 고유치에 근사하게 되면 행렬분해 과정에서 특이성이 발생한다. 그러나 제안방법은 구하고자 하는 고유치가 중복근이 아닐 경우에, 변위값이 시스템의 고유치 일지라도 항상 정칙성을 유지하며, 이것을 해석적으로 증명하였다. 제안방법은 수정된 Newton-Raphson기법을 이용하기 때문에 초기값을 필요로 한다. 제안방법의 초기값으로는 반복법의 중간결과나 근사법의 결과를 사용할 수 있다. 이들 방법중 Lanczon방법이 가장 효율적으로 좋은 초기값을 제공하기 때문에 Lanczon방법의 결과를 제안방법의 초기값으로 사용하였다. 제안방법의 효율성을 증명하기 위하여 두가지 예제 구조물에 대해 해석시간 및 수렴성을 가장 많이 사용하고 있는 부분공간 반복법과 Lanczon방법의 결과와 비교하였다.

  • PDF

객체 검출을 위한 통계치 적응적인 선형 회귀 기반 객체 크기 예측 (Object Size Prediction based on Statistics Adaptive Linear Regression for Object Detection)

  • 권용혜;이종석;심동규
    • 방송공학회논문지
    • /
    • 제26권2호
    • /
    • pp.184-196
    • /
    • 2021
  • 본 논문은 객체 검출 알고리즘을 위한 통계치 적응적인 선형 회귀 기반 객체 크기 예측 방법을 제안한다. 기존에 제안된 딥 러닝 기반 객체 검출 알고리즘 중 YOLOv2 및 YOLOv3은 객체의 크기를 예측하기 위하여 네트워크의 마지막 계층에 통계치 적응적인 지수 회귀 모델을 사용한다. 하지만, 지수 회귀 모델은 역전파 과정에서 지수 함수의 특성상 매우 큰 미분값을 네트워크의 파라미터로 전파시킬 수 있는 문제점이 있다. 따라서 본 논문에서는 미분 값의 발산 문제를 해결하기 위하여 객체 크기 예측을 위한 통계치 적응적인 선형 회귀 모델을 제안한다. 제안하는 통계치 적응적인 선형 회귀 모델은 딥러닝 네트워크의 마지막 계층에 사용되며, 학습 데이터셋에 존재하는 객체들의 크기에 대한 통계치를 이용하여 객체의 크기를 예측한다. 제안하는 방법의 성능 평가를 위하여 YOLOv3 tiny를 기반으로 제안하는 방법을 적용하여 재설계한 네트워크의 검출 성능과 YOLOv3 tiny의 검출 성능을 비교하였으며, 성능 비교를 위한 데이터셋으로는 UFPR-ALPR 데이터셋을 사용하였다. 실험을 통해 제안하는 방법의 우수성을 검증하였다.

ML 기반의 음성의 유/무성음 성분 분리 (A VOICEDIUNVOICED DECOMPOSITION OF SPEECH BASED ON MAXIMUM LIKELIHOOD METHOD)

  • 강명구
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.475-478
    • /
    • 1998
  • 음성에 공존하는 유/무성음 성분을 추정하는 알고리즘을 제안하였다. 유성음 성분은 주기성을 띤 사인곡선의 형태로 표현되며, 무성음 성분은 자동회기의 결과로 표현된다. 두 성분을 각각 차례대로 추정할 경우 한 성분에 대한 추정치의 정확도가 나머지 성분의 추정에도 영향을 주기 때문에 제안된 알고리즘은 두 성분을 공동으로 추정한다. 실제 ML 추정치는 구하기 어려워 이에 근접하는 추정치를 선형 방정식들을 interative 방법으로 풀어 구현하였다. 예비 시험결과 제안한 알고리즘이 정확하고 효율적으로 두 성분을 추정함을 알 수 있었고, 합성된 데이터 뿐만 아니라 실제 음성 데이터를 이용한 실험에서도 좋은 결과를 보여주었다.

  • PDF

회귀진단에서 이상치와 영향관측치를 동시에 발견하는 새로운 통계량에 관한 연구 (A study of a new statistic for detection of outliers and/or influential observations in regression diagnostics)

  • 강은미
    • 응용통계연구
    • /
    • 제6권1호
    • /
    • pp.67-78
    • /
    • 1993
  • 회귀진단에서 이상치와 영향을 많이 주는 측정치를 발견하는 새로운 통계량을 제안하였다. 이 제안된 통계량은 이상치를 찾는 측도와 영향추정치를 찾는 측도의 가중함으로 해석될 수 있으며, 가중치를 변화시킴으로써 이상치와 영향추정치들을 일목요연하게 찾아낼 수 있다는 장점이 있다. 씨뮬레이션을 이용하여 제안된 통계량의 분포형태를 살펴 보았다.

  • PDF

비균일 축방향 출력분포시 임계열속 예측치 해석적 보정모형

  • 권정택;남기일;임종선;황대현
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 춘계학술발표회논문집(1)
    • /
    • pp.329-334
    • /
    • 1997
  • 기포막 제한 및 기포 군집 이론에 의한 해석적 접근을 통해 축방향 출력분포가 임계열속에 미치는 영향을 파악하고, 이를 근거로 임계열속 발생지점에서의 엔탈피 변화를 고려하여 축방향 출력분포에 따른 임계열속 예측치 보정 모델을 개발하였다. 제안된 모델의 검증을 위해 cosine 형태의 축방향 출력분포를 갖는 임계열속 측정치와 비교하였으며, 그 결과 제안된 모델은 측정치에 대해 평균 1.0072, 표준편차 9.98%의 예측 성능을 나타냈다.

  • PDF