• 제목/요약/키워드: 초기 정렬

검색결과 137건 처리시간 0.028초

범위 피벗 퀵정렬 (Quicksort Using Range Pivot)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.139-145
    • /
    • 2012
  • 퀵정렬은 피벗값을 최좌측, 최우측, 중간 값 또는 랜덤하게 결정하는 방법을 적용하고 있다. 본 논문은 범위 중간값을 $P_0$피벗값으로 결정하고 계속적으로 양분하는 퀵정렬 방법을 제안하였다. 제안된 방법은 길이가 $n$인 리스트 $A$$i$=1, $j$=$n$에서 최소값 $L$과 최대값 $H$를 탐색하여 초기 피벗 키 값으로 $P_0=(H+L)/2$로 설정하고 $i$=$j$ 또는 $i$>$j$가 될 때까지 $a[i]{\geq}P_0$, $a[j]<P_0$를 교환하는 방식을 적용하였다. 피벗값에 따라 값의 교환이 완료되면 리스트 $A_0$는2개의 부분리스트 $a[1]{\leq}A_1{\leq}a[j]$$a[i]{\leq}A_2{\leq}a[n]$으로 분할되며 이 경우 피벗 키는 $P_1=P_0/2$, $P_2=P_0+P_1$으로 설정된다. 이러한 과정을 분할된 리스트의 길이가2일 때까지 수행되며, 리스트 길이가 2이고, $a$[1]>$a$[2]이면 $a[1]{\leftrightarrow}a[2]$로 교환한다. 제안된 방법은 퀵정렬에 비해 빠르며, 최악의 경우 수행 복잡도 $O(n^2)$$O(n{\log}n)$으로 향상시켰다.

실해역 환경에서 무인 잠수정의 초기 상태 정렬을 위한 GPS와 관성 항법 센서 기반 항법 정렬 알고리즘 (GPS and Inertial Sensor-based Navigation Alignment Algorithm for Initial State Alignment of AUV in Real Sea)

  • 김규현;이지홍;이필엽;김호성;이한솔
    • 로봇학회논문지
    • /
    • 제15권1호
    • /
    • pp.16-23
    • /
    • 2020
  • This paper describes an alignment algorithm that estimates the initial heading angle of AUVs (Autonomous Underwater Vehicle) for starting navigation in a sea area. In the basic dead reckoning system, the initial orientation of the vehicle is very important. In particular, the initial heading value is an essential factor in determining the performance of the entire navigation system. However, the heading angle of AUVs cannot be measured accurately because the DCS (Digital Compass) corrupted by surrounding magnetic field in pointing true north direction of the absolute global coordinate system (not the same to magnetic north direction). Therefore, we constructed an experimental constraint and designed an algorithm based on extended Kalman filter using only inertial navigation sensors and a GPS (Global Positioning System) receiver basically. The value of sensor covariance was selected by comparing the navigation results with the reference data. The proposed filter estimates the initial heading angle of AUVs for navigation in a sea area and reflects sampling characteristics of each sensor. Finally, we verify the performance of the filter through experiments.

헬리콥터 전기체에서 발사되는 유도무기 공력 모사 (Aerodynamic Simulation of Air-Launched Missiles from a Complete Helicopter)

  • 이희동;권오준;이범석;노경호
    • 한국항공우주학회지
    • /
    • 제39권12호
    • /
    • pp.1097-1106
    • /
    • 2011
  • 제자리 비행하는 헬리콥터 전기체 형상으로부터 발사되는 유도무기 운동을 모사하기 위해 비정렬 중첩격자기법을 6자유도 운동 기법과 연계하여 비정상 해석을 수행하였다. 주로 터, 꼬리로터, 그리고 유도무기를 포함하는 동체로 구성되는 헬리콥터 전기체 형상에 대한 비정상 해석을 수행하였으며, 6자유도 운동 기법을 이용하여 헬리콥터에서 발사되는 유도 무기의 초기 발사 거동을 예측하였다. 발사위치 및 유도무기의 추력크기에 따른 발사거동을 비교하였으며, 주로터에서 발생하는 비정상 내리흐름에 따른 유도무기의 비행 특성을 분석하였다.

카메라폰 렌즈의 MTF 측정장치 개발 (Development of an Equipment for measuring the MTF of Camera Phone Lenses)

  • 홍성목;조재흥;이윤우;이회윤;양호순;이인원
    • 한국광학회지
    • /
    • 제18권1호
    • /
    • pp.31-36
    • /
    • 2007
  • 직경과 초점거리가 수 mm인 카메라폰 렌즈의 성능을 평가하는 변조전달함수(Modulation Transfer Function: MTF) 측정장치를 개발 하였다. 전체 측정장치는 물체부, 상분석부, 렌즈 마운터로 구성되며, 물체부는 비축상 측정을 위하여 회전한다. 렌즈의 정밀한 정렬을 위하여 정밀한 수평형 거치대를 제작하였으며 광축 조정과 렌즈의 기울어짐 등의 문제를 매우 효과적으로 개선하였다. 시험렌즈의 초기정렬이 끝나면 자동으로 MTF를 측정하며 측정시간은 10초 이내이다.

중간언어와 단어정렬을 통한 이중언어 사전의 자동 추출에 대한 성능 개선 (Performance Improvement of Bilingual Lexicon Extraction via Pivot Language and Word Alignment Tool)

  • 권홍석;서형원;김재훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2013년도 제25회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.27-32
    • /
    • 2013
  • 본 논문은 잘 알려지지 않은 언어 쌍에 대해서 병렬말뭉치(parallel corpus)로부터 자동으로 이중언어 사전을 추출하는 방법을 제안하였다. 이 방법은 중간언어(pivot language)를 매개로 하고 문맥 벡터를 생성하기 위해 공개된 단어 정렬 도구인 Anymalign을 사용하였다. 그 결과로 초기사전(seed dictionary)을 사용한 문맥벡터의 번역 과정이 필요 없으며 통계적 방법의 약점인 낮은 빈도수를 가지는 어휘에 대한 번역 정확도를 높였다. 또한 문맥벡터의 요소 값으로 특정 임계값 이상을 가지는 양방향 번역 확률 정보를 사용하여 상위 5위 이내의 번역 정확도를 크게 높였다. 본 논문은 두 개의 서로 다른 언어 쌍 한국어-스페인어 그리고 한국어-프랑스어 양방향에 대해서 각각 이중언어 사전을 추출하는 실험을 하였다. 높은 빈도수를 가지는 어휘에 대한 번역 정확도는 이전 연구에서 보인 실험 결과에 비해 최소 3.41% 최대 67.91%의 성능 향상을 보였고 낮은 빈도수를 가지는 어휘에 대한 번역 정확도는 최소 5.06%, 최대 990%의 성능 향상을 보였다.

  • PDF

저궤도 위성의 자세센서 별 추적기 초기 운용 분석 (Analysis of Initial Activation and Checkout Results of Attitude Sensor Star Trackers for a LEO Satellite)

  • 임조령;최홍택
    • 항공우주기술
    • /
    • 제11권2호
    • /
    • pp.87-95
    • /
    • 2012
  • 본 기술논문에서는 고기동 고정밀 위성의 별 추적기 초기 점검 원격측정 데이터가 분석되었다. 최근에 발사된 위성은 고기동 고정밀 위성이므로 고도의 요구조건을 만족하기 위해 광학계, 전자부, 배플이 분리된 형태로 광학계 부분의 온도를 20 degC 근처로 유지하면서 저주파 오차 성능을 향상 시킨 프랑스 SODERN사의 SED36을 사용하였다. 본 논문에서는 위성으로부터 내려 받은 원격측정 데이터의 처리를 통해 초기 점검 상태, 요구 조건 만족 여부, 이상 현상 및 주요 임무 기동에서의 별 추적기 잡음각 성능 분석 결과를 제시하였다.

확률적 정보 검색 모델에서의 유사 적합성 피드백 실험 (Experiments on Pseudo Relevance Feedback in Probabilistic Information Retrieval Model)

  • 조봉현;이창기;안주희;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.183-190
    • /
    • 2001
  • 본 논문은 확률기반 자연어 검색 시스템 POSNIR/E를 이용한 여러 가지 유사 적합성 피드백 방법들이 검색 시스템의 성능 향상에 기여할 수 있는 정도를 보여주고, 확률 기반 정보 검색 시스템에 적합한 유사 적합성 피드백 수행 방법을 제시한다. POSNIR/E는 한국어 자연어 검색 시스템, POSNIR를 기반으로 만들어진 영어 자연어 검색 시스템이다. 이 시스템은 성능 향상을 위한 질의 확장의 방법으로 검색 단계에서 유사 적합성 피드백을 사용한다. 검색 단계에서 영어 태거에 의해 태깅된 사용자 질의로부터 질의어를 추출하고 초기 검색을 수행한다. 유사 적합성 피드백을 위하여 초기 검색 결과 중 상위 5개의 문서에 나타나는 키워드를 중요도에 따라 내림차순 정렬하여 상위 10개의 키워드를 초기 질의어에 확장한다. 이렇게 확장된 질의어로 최종 검색을 수행한다. TREC 평가용 테스트 컬렉션 WT10g와 TREC-9의 질의 적합문서 집합을 이용하여 여러 가지 TSV 함수를 사용하여 검색 성능을 평가 하였다. 실험 결과 유사 적합성 피드백을 사용할 경우 TSV 함수에 확률 모델의 CF 요소 뿐만 아니라 TF 요소 등을 적용 시킬 경우 성능 향상에 기여할 수 있음을 알 수 있었다. 또한 색인어와 검색어로 단일어 뿐만 아니라 복합어도 사용할 경우 성능이 향상됨을 알 수 있다.

  • PDF

농구동호인의 만성발목관절불안정성에 따른 한발착지패턴과 근활성도에 관한 연구 (A Study on the One-leg Drop landing Pattern and Muscular Activity depending on Chronic Ankle instability among Basketball Club members)

  • 정경열;김태규
    • 디지털융복합연구
    • /
    • 제19권2호
    • /
    • pp.481-488
    • /
    • 2021
  • 본 연구의 목적은 농구동호인의 만성발목관절불안정성(CAI)에 따른 한발착지패턴의 변화를 확인하고 비교분석하고자 하였다. 현재 부산광역시에서 레크레이션 농구경기에 참여하고 있는 농구동호인 30명을 대상으로 국제발목협회에서 제공하는 CAI 표준 선정기준에따라 CAI집단 21명과 CON집단 9명으로 분류하였다. 한발착지패턴을 측정하기 위해 초기접촉 시점 및 무릎관절 최대 굽힘 시점에서 하지정렬과 관절 움직임을 측정하고 초기접촉 시점, 발꿈치접촉 시점 및 무릎관절 최대 굽힘 시점에서 앞정강근, 긴종아리근, 안쪽장딴지근 및 중간볼기근의 활성도를 측정하였다. 그 결과, 집단 간 단일 다리 드롭랜딩 시 하지정렬과 하지 근활성도는 유의한 차이를 보이지 않았다. 이런 결과는, CAI에 따라 한발착지패턴과 근활성도에 유의한 차이가 없다는 것을 보여주었다. 추후 연구에서는 CAI를 세부적으로 구분하고 경기포지션을 고려하여 움직임의 특성 및 기능적 요구의 차이를 반영해야 할 것으로 생각된다.

잡음환경에 강인한 DGPS 기준국을 위한 GPS 초기동기 방법 (A GPS Initial Synchronization Method for Robust DGPS Reference Stations in Noisy Environment)

  • 박정렬;박상현;신재호
    • 한국항해항만학회지
    • /
    • 제30권5호
    • /
    • pp.343-349
    • /
    • 2006
  • 기존 DGPS 기준국용 GPS 수신기의 초기동기 방법은 잡음환경에 대한 강건성 향상을 위해 동기 누적 기법과 비동기 누적 기법을 함께 이용하고 있다. 그러나, 기존 DGP통 기준국용 GPS 초기동기 방법은 잡음환경에서 발생하는 신호획득 손실 중에서 우세한 성분인 비동기 누적 손실이 발생할 뿐만 아니라 잡음세기가 커질수록 비동기 누적 손실도 커지는 문제가 있다. 본 논문에서는 잡음환경에 강인한 DGPS 기준국을 위해 기존 GPS 초기동기의 비동기 누적 손실 문제를 해결한 새로운 GPS 초기동기 방법을 제안하고, 제안하는 GPS 초기동기 방법이 비동기 누적 손실을 억제하는 효과가 있음을 보인다. 그리고, 평균 초기동기 획득시간 측면에서 제안하는 GPS 초기동기 방법이 기존 GPS 초기동기 방법이 검색해야 할 셀의 개수 보다 더 적은 셀을 검색하는 이점이 있음을 보인다. 마지막으로 GPS 시뮬레이터를 이용한 모의실험을 통해 제안하는 GPS 초기동기 방법이 잡음세기가 증가한 환경에서 높은 신호대 잡음비로 GPS 신호를 획득할 수 있음을 확인한다.

동적탄력튜빙 보행훈련 프로그램이 만성 파킨슨병 환자의 자세정렬과 보행능력과 삶의 질에 미치는 영향 : 사례연구 (Effects of Dynamic Tubing Gait Training on Postural Alignment, Gait, and Quality of Life in Chronic Patients with Parkinson's Disease : Case Study)

  • 이동률
    • 한국엔터테인먼트산업학회논문지
    • /
    • 제15권8호
    • /
    • pp.363-377
    • /
    • 2021
  • 본 연구에서는 만성 파킨슨병 환자의 동적탄력튜빙 보행 훈련 (I, II)이 자세정렬, 보행, 삶의 질에 미치는 영향을 조사하였다. 총 3명의 만성 파킨슨병 환자를 모집하여 사례 연구를 시행하였다(Hoehn 및 Yahr 1-3단계 각 1명). 동적탄력튜빙 보행 훈련 (I 및 II)은 파킨슨병 환자에게 하루 30분, 주 5일, 5주 동안 25세션 적용되었다. 본 연구의 효과를 알아보기 위해, 자세정렬검사, 근 활성도검사, 보행분석 및 파킨슨병 환자의 삶의 질을 평가하였다. Dynamic tubing 보행 훈련(I, II) 중재 후 몸통 굽힘은 감소되었다. 또한 초기 접촉기(IC)에서 중간 디딤기(Mst)까지 보행 시 넙다리네갈래근, 뒤넙다리근, 앞정강근(TA)의 근 활성도가 증가하고 장딴지근의 근활성도가 감소하였다. 척추세움근(ES T12, L3)의 근활성도는 H&Y I, III 단계에서 증가하고 H&Y II 단계에서 감소하였다. 압력 중심(COP) 매개변수인 보행선의 길이, 한 발 지지선, 앞/뒤 위치, 좌우대칭 값이 개선되었다. 시공간 보행 매개변수인 보폭, 보폭, 의 속도는 증가하고 분당걸음수는 감소되었다. 나아가 파킨슨 병 환자의 삶의 질도 개선되었다. 이러한 연구 결과를 바탕으로 동적탄력튜빙 보행 훈련 (I 및 II)은 약물 내성이 절반으로 감소된 5년 이상된 만성 파킨슨병 환자의 자세, 보행, 삶의 질을 개선하기 위한 새로운 접근 방식으로 적용될 수 있을 것이다.