• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.733-735
• /
• 2002

DNA fragment assembly 프로그램인 Phrap에서는 exact match를 찾기 위해 정렬된 k-글자 테이블 자료구조를 사용한다. 이것은 접미사 배열의 간단한 형태로서, DNA fragment assembly와 같은 응용에서는 접미사 배열보다 더 유용한 자료구조이다. 본 논문에서는 k-글자 테이블을 정렬하는 Manber-Myers, Quicksort, Radix sort 알고리즘을 살펴보고, 실험을 통해 그 중에서 가장 뛰어난 성능을 가지는 것이 Quicksort 알고리즘임을 보였다 또한 k-글자 테이블의 정렬 문제에 있어서는, 캐쉬-메모리 아키텍쳐에 최적화되어 계산복잡도 속에 숨어있는 상수를 최소화하는 것이 중요한 문제임을 밝힌다.

• 항공우주시스템공학회지
• /
• 제16권4호
• /
• pp.60-67
• /
• 2022

일반적인 항공기의 전자광학추적장비(Electro-Optical Tracking System, EOTS)는 EO/IR, 레이저 센서 등의 구성품으로 구성된다. 표적 획득 시 요구되는 표적 좌표는 내부 구성품인 관성측정장비(Inertial Measurement Unit, IMU)에서 측정되는 자세와 가속도 측정값을 이용하여 획득된다. 특히 무장시스템을 운용하는 항공기의 경우, 무장 발사를 위한 표적 좌표를 얼마나 신속하고 정확하게 획득하는가에 따라 무장시스템의 성능이 좌우된다. 무장시스템에서 요구하는 좌표 정확도를 충족하기 위해서는 IMU가 정렬 완료 상태에서 운용되어야 하므로 신속하게 자세와 가속도를 측정하여 IMU 초기 안정화 시간을 단축하여야 한다. IMU의 정렬은 IMU의 자세 오차를 해소하여 초기 자세를 결정하는 과정이며, 항공용 EOTS와 같은 임무장비의 IMU는 항법용 GPS/INS의 속도 정보를 기준으로 하는 속도정합 전달정렬을 수행한다. 본 논문에서는 이러한 속도정합 전달정렬 시간 단축을 위해 항공기와 임무장비의 자세 변화를 통한 전달정렬 성능 개선방안을 제시하였다. 먼저 전달정렬 모델과 시뮬레이션 결과를 통해서 EOTS의 전달정렬이 지연되는 요소가 방위각 오차임을 식별하였다. 그리고 EOTS의 방위각 오차 해소를 위해 항공기의 가속도 기동 및 EOTS의 자세 변화가 요구됨을 확인하였다. 최종적으로 OOO 항공기 체계에 적용한 비행시험 결과, 항공기 가속도 약 0.2g 이상이 발생하면서 EOTS가 6.7deg/s 각속도로 고각 운동 시 그렇지 않을 때보다 5배 이상 빠르게 정렬이 완료되어 전달정렬 성능이 개선되었다.

• 한국항공우주학회지
• /
• 제45권6호
• /
• pp.463-472
• /
• 2017

관성항법장치(Inertial Navigation System)는 항법 수행 전 동체 좌표계(body frame)와 항법 좌표계(navigation frame)사이의 좌표 변환 행렬(Direction Cosine Matrix: DCM)을 결정하여 초기자세를 구하는데 이 과정을 정렬(alignment)이라 한다. 정렬을 시작하기 위해서는 INS의 초기 위치 정보가 필요한데 해당 정보가 INS에 미리 입력되어 있지 않거나 당장에 초기위치를 모를 경우 이로 인해 INS에 전원이 인가된 후 정렬에 진입하기까지의 대기시간이 존재한다. 이러한 대기시간을 제거하기 위하여 본 논문에서는 INS 전원 인가 즉시 현재위치와 상이한 가상의 초기위치 값을 장입하여 스트랩다운 INS 정렬을 시작하고 추후에 정확한 위치를 INS에 입력하여 자세오차를 보상하는 정렬 알고리즘을 제시하였다. 항법 좌표계에서의 INS 센서 오차가 시간이 지남에 따라 자세오차에 미치는 영향성을 분석하여 가상의 초기위치 값 입력 시 발생하는 자세오차 만큼을 보상하는 폐루프 정렬 알고리즘의 성능을 검증하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권12호
• /
• pp.523-530
• /
• 2014

온톨로지 정렬의 목적은 지식을 공유 및 재사용 하는 데 있다. 기존 온톨로지 정렬 시스템은 온톨로지 개념의 모호성 때문에 여러 가지 다양한 측정 기법을 사용하고 전수조사를 수행하여 사용자가 만족하는 결과를 얻는다. 온톨로지 개념이 점차 많아짐에 따라 계산이 복잡해지고 걸리는 시간이 기하급수적으로 증가하여 처리 과정에서 오류가 발생한다. 이를 해결하기 위하여 메타 휴리스틱 알고리즘을 사용하는 메타 매칭이 연구되고 있다. 기존 메타 매칭 시스템에서는 사용하는 파라미터가 많기 때문에 온톨로지 정렬 처리에 계산이 복잡하고 특정 도메인의 다양한 데이터에 따라 조율이 요구되어 온톨로지 정렬 탐색에 좋은 성능을 보여주지 못했다. 이 논문에서는 온톨로지 정렬을 쉽고 간단한 계산을 통해 높은 성능을 목표로 하여 DCS(Discrete Cuckoo Search) 를 사용한 온톨로지 정렬 알고리즘을 제안한다. 제안한 알고리즘은 Levy Flight 분포에 따른 탐색으로 효율적인 전략을 보여준다. 제안된 알고리즘은 OAEI 2012(Ontology Alignment Evaluation Initiative)에서 제공하는 벤치마크 데이터와 제안 알고리즘을 사용하여 성능을 평가한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권8호
• /
• pp.498-503
• /
• 2017

SIMD(Single Instruction Multiple Data)는 대표적인 병렬화 아키텍처 중 하나로, SIMD 레지스터에 적재된 여러 개의 데이터들을 하나의 명령어로 처리하는 기술이다. 퀵정렬(Quicksort)은 데이터 값들이 리스트로 저장되어 있을 때, 임의의 위치에 있는 데이터 값을 피봇으로 하여 그것보다 작은 값은 왼편으로, 큰 값은 오른편으로 분할하여 생성된 두 개의 서브리스트에 대하여 같은 작업을 반복함으로써 데이터 값들을 정렬하는 정렬 알고리즘이다. 본 연구에서는 SIMD 명령어를 이용하여 파이프라인 아키텍처에서 조건 예측 실패에 따른 성능 저하를 유발하지 않도록 분기 조건을 최소로 사용하는 효율적인 퀵정렬(Quicksort) 알고리즘을 제안한다. 또한, VBP(Vertical Bit Parallel) 기법과 얼리 프루닝(early pruning) 기법을 적용하여 SIMD 레지스터에 데이터를 바이트 단위로 적재함으로써 퀵 정렬 알고리즘의 성능을 향상하였다.

• 정보처리학회논문지B
• /
• 제16B권5호
• /
• pp.359-366
• /
• 2009

구조적 생물 정보학 분야는 단백질의 3차원 구조를 대상으로 단백질을 연구하는 분야이며, 본 논문에서는 구조적 생물 정보학 분야의 핵심 연구 주제중의 하나인 Flexible 단백질 구조 정렬에 관한 새로운 알고리즘을 제시한다. Flexible 단백질 구조 정렬을 위하여, 단백질의 3차원 구조의 지역적인 유사성을 이용하여 두 단백질의 유사한 부분 구조를 추출해 내고, 이 추출된 유사 구조간에 연결 가능성을 검색하여 정렬이 가능한 모든 유사 구조를 찾고, 이 유사 구조에 꺽임점을 도입하여 Flexible 단백질 구조 정렬을 수행하였다. 이 과정에서 단백질의 지역적 유사성을 정확히 비교하기 위하여 RDA를 이용한 방법을 제안하였고, Flexible 단백질 구조 정렬시 신뢰성 있는 꺽임점 위치 선정 방법과 그래프를 이용한 최적화 방법을 제안하였다. 성능 평가를 위하여 다양한 방법으로 Flexible 단백질 구조 정렬의 성능 평가를 수행하였고, 기존의 방법인 DALI, CE, FATCAT 보다 성능의 우수함을 나타내었다.

• 한국콘텐츠학회논문지
• /
• 제11권3호
• /
• pp.18-25
• /
• 2011

현재 주화의 제조 공정에서는 주화의 표면 품질 진단을 사람이 눈으로 직접 확인하여 수행하고 있다. 본 논문은 컨베이어 벨트에 놓이어 이동하는 주화로부터 획득한 영상을 이용하여 주화 표면의 결함을 검출하는 영상처리 방법을 제시한다. 결함 검출 방법은 영상에서 주화 영역을 분할하고, 분할된 동전을 비교할 모델에 정렬하며, 정렬된 영상을 최적의 고유 영상 공간으로 투영, 투영 오차와 학습된 가변 임계값과 비교하여 결함 부위를 검출한다. 본 논문에서는 이러한 일련의 영상처리 과정 중에서 주화 표면 진단과 관련하여 특화된 새로운 방법을 제시한다. 주화의 정렬을 위하여 분할된 주화의 히스토그램을 사용한다. 이 방법은 2차원 영상의 정렬을 일차원 히스토그램의 정렬로 변환하는 것이다. 다음으로 정렬된 영상을 고유 영상공간에 투영시켜 주화 방향에 따른 휘도 변화를 보정한다. 이 방법은 소수의 고유 영상 벡터들로 구성된 고유 영상 공간을 여러 개 생성하고, 최적의 고유 영상 공간에 정렬된 영상을 투영하여 실시간 구현이 가능하게 한다.

• 융합정보논문지
• /
• 제10권11호
• /
• pp.141-147
• /
• 2020

본 연구는 브랜드 애착이 제품의 내형 변형 행동과 사용상황 확장행동에 미치는 영향에 있어 제품 속성 정렬가능성(attribute alignability)의 조절적 역할을 파악하는 연구이다. 실험을 통한 연구 결과 브랜드 애착이 높을수록 제품 내형변형행동과 제품 사용상황 확장행동이 더 크게 나타났으며, 브랜드애착이 높은 소비자는 브랜드 애착이 낮은 소비자에 비해 상대적으로 속성 정렬 가능 차별점이 높을수록 제품의 내형변형행동이 크고, 속성 정렬 불가능한 차별점이 클수록 사용상황 확장행동에 미치는 영향이 크게 나타났다. 이는 기업에서 소비자의 제품 내형변형행동에 있어, 제품에 대한 속성정렬 가능 차별점을 높임으로써, 브랜드 애착을 강화하고 충성고객을 확보할 수 있을 것이다. 또한 제품 사용상황 확장행동에 있어서는 제품에 대한 속성정렬 불가능 차별점을 통해 경쟁제품 속성과 차별화하여 브랜드 애착을 강화하고, 자사 제품에 있어 차별적 경쟁우위로 활용할 수 있다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제11권12호
• /
• pp.525-530
• /
• 2022

두 개의 점군(point cloud)을 정렬(alignment)하기 위해 현재까지 ICP(iterative closest point) 알고리즘이 널리 사용되고 있지만, ICP는 두 점군의 초기 방향이 크게 다를 경우 정렬에 실패하는 경우가 많다. 본 논문에서는 두 개의 삼각형 메쉬 A, B가 서로 크게 다른 초기 방향을 가질 때, 이들을 정렬하는 알고리즘을 제안한다. 메쉬 A, B에 대해 각각 가중치 무게중심(weighted centroid)을 구한 뒤, 무게중심으로부터 정점까지의 거리를 이용하여 메쉬 간에 서로 대응될 가능성이 있는 정점들을 특징점으로 설정한다. 설정된 특징점들이 대응될 수 있도록 메쉬 B를 회전한 뒤, A와 B의 정점들에 대해 RMSD(root mean square deviation)를 측정한다. RMSD가 기준치보다 작은 값을 가질 때까지 특징점을 변경하며 같은 과정을 되풀이하여 정렬된 결과를 얻는다. 실험을 통해 ICP 및 Go-ICP 알고리즘으로 정렬이 실패할 경우에도 제안된 알고리즘으로 정렬이 가능함을 보인다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
• /
• pp.3-8
• /
• 1998

본 논문에서는 사용자의 관심도나 선호도를 반영하여, 퍼지숫자를 정렬하는 방법을 제안한다. 사용자는 자신의 관심도나 선호도를 퍼지집합으로 표현한다. 제안하는 방법은 사용자로부터 주어진 퍼지집합을 평가관점으로 이용하며, 평가함수로는 이전에 제안된 만족도 함수를 이용한다. 제안하는 방법이 관점에 따라 어떠한 결과를 주는지를 보기 위하여, 퍼지숫자 정렬에 적용한 예를 보인다.