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

검색결과 295건 처리시간 0.025초

영상정보를 이용한 이동로봇의 무선 전력전송 자동충전에 관한 연구 (A Study on Mobile Robot Auto Recharging System Based on Wireless Power Transmission and Visual Information)

  • 김재오;이경중;안현식;문찬우
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.35-40
    • /
    • 2011
  • 본 논문에서는, 무선 전력전송 방식을 이용한 이동로봇의 자동 충전 시스템을 개발한다. 기존 이동로봇의 자동 충전이 기구적 접촉에 의해 이루어졌던 것에 비해, 무선 전력전송을 이용한 충전 방법은 전자기 유도 방식에 의한 비접촉 충전시스템이다. 이 방식은 송수신 코일이 바른 위치에 정렬되어야만 효율적인 충전이 가능하다. 이 문제를 해결하기 위하여, 영상정보를 통해 충전시스템의 원형 송신 코일의 변형률을 인식하여, 효율적인 자동충전이 가능하도록 이동로봇의 자세를 제어한다.

순서 바이어스 최소화에 의한 안정적 클러스터링 구축에 관한 연구 (A Study on the Construction of Stable Clustering by Minimizing the Order Bias)

  • 이계성
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1571-1580
    • /
    • 1999
  • 데이터 마이닝 또는 기계학습을 위한 무감독 학습 알고리즘인 개념적 클러스터링을 이용하여 계층적 구조를 유도해낼 때 자료를 처리하는 순서에 따라 서로 다른 결과에 도달하는 양상을 보인다. 이 순서 바이어스 문제를 해결하는 방안으로 먼저 주어진 자료 세트에 분류를 시행하여 초기 분류를 형성한다. 이 분류를 통해 최종 분류의 가능한 클래스 수를 예측하고 이 정보에 기반하여 자료 분석과 중심 정렬을 통해 자료 처리 순서를 새로이 결정한다. 재배열된 자료 세트에 ITERATE 분류 과정을 적용해 새로운 분류를 생성한다. 본 논문에서는 이 과정을 반복하여 안정적이고 최적의 분류 점수를 갖도록 하는 알고리즘 REIT를 제안하였다. 이 알고리즘을 여러 자료 세트에 적용하고 순서 바이어스의 영향을 최소화하는지 여부를 실험을 통해 비교 분석하였다.

  • PDF

염기서열 해독작업을 위한 핵산 단편 조립 프로그램의 개발 (Development of Contig Assembly Program for Nucleotide Sequencing)

  • 이동훈
    • 미생물학회지
    • /
    • 제35권2호
    • /
    • pp.121-127
    • /
    • 1999
  • 염기서열 해독작업에서 각 핵산 단편을 조립하는 contig 구성문제에 활용이 가능한 computer program을 개발하였다. 본 프로그램은 국내에서 광범위하게 사용되고 있는 MS-Windows 운영체제의 개인용 컴퓨터에서 작동이 가능하며, GenBank, FASTA, ASCII 등과 같은 다양한 형태의 염기서열 자료를 입력할 수 있다. 두 단편에서 최대 유사도를 나타내는 부분을 정렬하는 작업에는 염기서열의 국부적 상동성을 계산하고 dynamic programming 알고리즘을 적용하는 방법을 이용하였다. 또한 사용하기 편리한 그래픽 방식의 인터페이스를 제공하여 초보자라도 손쉽게 조작할 수 있다는 장점을 갖는다. 본 프로그램의 성능을 검증하기 위하여 세균과 곰팡이로부터 해독된 16S rRNA 와 18S rRNA 유전자의 단편 염기서열을 재구성하는 작업에 프로그램을 사용하였을 때에 효율적인 작업이 가능하였다.

  • PDF

객체지향 뷰 기술을 이용한 투명한 스키마 진화 (Transparent Schema Evolution using Object-Oriented View Technology)

  • 나영국
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권1호
    • /
    • pp.1-14
    • /
    • 2001
  • 중대한 산업용 소프트웨어가 동작하는 공유된 객체지향 데이터베이스를 안전하게 변경하기 위해서는, 그 공유 데이터베이스를 변경할 동안 데이터베이스 위에서 작동하는 기존의 응용 프로그램이 지속적으로 작동되어야 한다. 데이터베이스 변경을 필요로 하는 새로운 요구사항은 새 응용 프로그램의 추가, 기존 응용 프로그램의 기능 확장, 초기 디자인 에러 수정 등으로 인하여 발생할 수 있다. 우리는 한 사람의 사용자가 다른 사용자에게 악영향을 주지 않고 데이터베이스 스키마를 변경할 수 있게 하여 이 문제를 해결하는 투명한 스키마 진화(TSE: Transparent Schema Evolution) 방법론을 소개한다. 이 방법론은 기존의 스키마를 직접 변경하는 대신 스키마 변경 연산의 의미를 반영하는 데이터베이스 큐를 공유 객체지향 데이터베이스 상에 생성하여 투명한 진화를 달성한다. 데이터베이스의 용량을 증가시키지 못하는 뷰 메카니즘의 한계를 극복하기 위하여 이 방법론은 데이터베이스 용량 증가 연산에 대하여 다음의 새 단계로 정렬된다. (1) 기저의 베이스 스키마는 데이터베이스 용량 증가를 위해 물리적으로 변호한다. (2) 데이터베이스 변경의 의미를 달성하는 목표 뷰가 위의 변화된 베이스 스키마로부터 생성된다. (3) 변화 이전의 베이스 스키마는 데이터베이스 뷰로서 재 구축된다. 이로써 기존의 다른 사용자가 정의한 데이터 인터페이스가 보존된다. 우리는 객체-지향 뷰 기술을 이용하여 스키마 변화 연산을 구현함으로써 TSE 방법론의 구현가능성(feasibility)을 확인하였다. 표준적인 객체-지향 뷰 모델이 정의되고 상용 객체-지향 데이터베이스인 잼스톤(Gemstone) 위에 구현되었다. 그 뷰 모델은 갱신 의미(semantic) 정의를 그 뷰가 베이스 스키마의 갱신 의미를 보존하도록 정의하였다. 그러한 뷰는 사용자가 그들이 실제로는 베이스 스키마가 아니라 뷰에서 작업하고 있다는 사실을 모르게 하기 위하여 TSE에서 필요하다.

  • PDF

축계진동 저감을 위한 동흡진기의 제안 (Use of dynamic absorber for reduction of shaft vibration in diesel engines of ship)

  • 박석주;박경일;김정렬
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권9호
    • /
    • pp.743-748
    • /
    • 2016
  • 선박의 주기관으로 통상 사용되는 디젤기관은 터빈기관과 같은 회전기관과 달리 왕복동기관이기 때문에 실린더의 폭발력과 피스톤의 왕복관성력에 의한 불평형 관성력 및 관성모멘트, 실린더내의 주기적인 변동가스압력 등으로 인하여 본질적인 진동문제를 안고 있다. 이것은 엔진의 진동은 소음의 원인이 되고, 선체구조나 인접구조물에 전달되어 2차진동이 발생시키는 경우가 많다. 본 연구는 선박의 엔진과 축계의 자유진동해석과 엔진 폭발에 의한 강제진동해석을 하고, 나아가서 플라이휠에 부진동 장치인 동흡진기를 설치하여 진동을 줄이는 방법을 제안하고자 한다.

친수성/소수성 수평 표면상에서의 액적이송에 관한 새로운 개념 (A New Concept to Transport a Droplet on Horizontal Hydrophilic/Hydrophobic Surfaces)

  • 명현국
    • 대한기계학회논문집B
    • /
    • 제38권3호
    • /
    • pp.263-270
    • /
    • 2014
  • 유체이송 기술은 최근 마이크로 유체시스템 개발에서 핵심문제로 인식되고 있다. 본 논문에서는 외부동력을 사용하지 않고 액적을 이송시킬 수 있는 새로운 개념을 제안하고, 수치해석을 통해 증명하였다. 제안된 장치는 표면을 단순하게 친수성과 소수성 표면의 복합표면으로 구성하는 것이다. 새로운 개념을 입증하기 위한 수치해석은 보존적인 압력기반 유한체적방법에 기초한 비정렬 셀 중심 방법 및 VOF 방법에 체적포착법인 CICSAM을 채용하고 있는 자체개발 코드(PowerCFD)를 사용하였다. 연구결과 본 연구에서 제안된 개념이 마이크로 유체시스템에서 액적이송에 대해 우수한 성능을 나타내는 것으로 확인되었다.

배열 표현을 이용한 M-힙에서 삽입/삭제 알고리즘 (Insertion/Deletion algorithms on M-heap with an array representation)

  • 정해재
    • 정보처리학회논문지A
    • /
    • 제13A권3호
    • /
    • pp.261-266
    • /
    • 2006
  • 스케줄링, 정렬, 및 최단 거리 계산 네트워크 문제 등과 같은 응용에 이용될 수 있는 우선 순위 큐 중, 피보나치 힙, 페어링 힙, 및 M-힙은 포인터를 이용하는 자료 구조이다. 본 논문에서는 [1]에서 문제점으로 남겨두었던 M-힙을 배열을 이용하여 표현한 MA-힙(M-heap with an array representation)를 제안한다. MA-힙은 M-힙과 동일한 시간 복잡도인 O(1) 삽입 전이 시간과 O(logn) 삭제 시간 복잡도를 가지며, 단순한 전통적인 힙에 근거하고 있기 때문에 [5]에서 제안된 힙보다 구현이 매우 용이하다.

부분표절구간 검출을 위한 질의문서의 분할 및 탐색 기법 (A Fragmentation and Search Method of Query Document for Partially Plagiarized Section Detection)

  • 옥창석;서종규;조환규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.586-589
    • /
    • 2012
  • 표절과 관련된 이슈가 주목받고 있는 상황에서 표절을 검출하는 방법에 대한 연구가 활발히 진행되고 있다. 일반적으로 표절구간 검출을 위해 복잡한 자연어처리와 같은 의미론적 접근방법이 아닌 비교적 단순한 어휘기반의 문자열 처리 방법을 사용한다. 대표적인 방법으로는 지문법 (Fingerprinting)과 서열정렬 (Sequence alignment) 등이 있다. 하지만 이 방법들을 이용하여 대용량 문서에 대한 표절검사를 수행하기에는 시공간적 복잡도의 문제가 발생한다. 본 논문에서는 이러한 단점을 극복하기 위해 NGS (Next Generation Sequencing)에서 사용하는 BWT (Burrows-Wheeler Transform)[1]를 이용한 탐색방법을 응용한다. 또한 부분표절구간을 검출하고 정확도를 향상시키기 위해 질의문서를 분할하여 작은 조각으로 만든 뒤, 조각들에 대한 질의탐색을 수행한다. 본 논문에서는 질의문서를 분할하는 두 가지 방법을 소개한다. 두 가지 방법은 k-mer analysis를 이용한 방법과 random-split analysis를 이용한 방법으로, 각 방법의 장단점을 실험을 통해 분석하고 실제 부분표절구간의 검출 정확도를 측정하였다.

의료분야를 위한 영어 발음열 생성 시스템 (A Generation System of English Pronunciation for the medical domain)

  • 김아름;정경석;박혁로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.793-796
    • /
    • 2004
  • 본 논문은 의료분야의 음성 인식 시스템의 발음모델의 성능 향상에 필요한 올바른 영어 단어 발음열을 얻고자 한다. 본 시스템의 텍스트는 의료 전문 용어인 영어와 한글의 조합으로 되어있어, 한국어 G2P 성능뿐만 아니라 영어 G2P의 성능도 중요한 문제가 되고 있다. 또한 본 시스템의 의료 음성 데이터가 한국 화자로써, 표기열이 영어식 발음 폰셋으로 변환되면 효율적이지 못하다. 이를 위해, 영어 G2P의 결과를 한국 화자에 적합하게 변환해주는 방법론이 필요하게 된다. 따라서 본 논문에서 제안하는 방법은 음성 텍스트에서 영어만 추출한 후, 영어 G2P 프로그램(addttp, NIST)을 이용해 발음열을 구한다. 그리고 한국 화자의 실제 음성을 통해 얻은 정답 발음열을 구하여 서로 비교한다. 비교를 위해 각 발음열의 한 폰씩 정렬을 수행한 후, 삽입, 삭제, 대치 에러가 이러나는 쌍과 좌우 바이그램 정보를 추출한다. 마지막으로, 좌우 바이그램 정보에서 best1의 에러 패턴을 통해 모든 단어에 적용한다. 이 때, 최종적으로 실보다 득이 되는 에러패턴만을 추출, 적용한다. 실험에서는 26여개의 에러 패턴을 찾을 수 있어, 8%의 올바른 발음열을 추가적으로 얻는데 성공하였다.

  • PDF

Wafer Hybrid Bonding 정밀 정렬을 위한 θz 스테이지 설계 및 제어평가 (θz Stage Design and Control Evaluation for Wafer Hybrid Bonding Precision Alignment)

  • 문제욱;김태호;정용진;이학준
    • 반도체디스플레이기술학회지
    • /
    • 제20권4호
    • /
    • pp.119-124
    • /
    • 2021
  • In a situation where Moore's law, which states that the performance of semiconductor integrated circuits doubles every two years, is showing a limit from a certain point, and it is difficult to increase the performance due to the limitations of exposure technology.In this study, a wafer hybrid method that can increase the degree of integration Various research on bonding technology is currently in progress. In this study, in order to achieve rotational precision between wafers in wafer hybrid bonding technology, modeling of θz alignment stage and VCM actuator modeling used for rotational alignment, magnetic field analysis and desgin, control, and evaluation are performed. The system of this study was controlled by VCM actuator, capactive sensor, and dspace, and the working range was ±7200 arcsec, and the in-position and resoultion were ±0.01 arcsec. The results of this study confirmed that safety and precise control are possible, and it is expected to be applied to the process to increase the integration.