• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.1354-1356
• /
• 2012

최근 ITS(Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 사용이 급증하면서 경로탐색의 중요성이 더욱 가속화되고 있다. 현재 차량용 내비게이션은 멀티미디어 및 정보통신 기술의 결합과 함께 다양한 기능 및 정보를 사용자에게 제공하고 있으며 이러한 기능과 정보를 사용해서 목적지점까지의 최단경로를 탐색하는 것이 내비게이션 시스템의 핵심기능이다. 이러한 경로탐색 알고리즘은 교통시스템, 통신 네트워크, 운송 시스템은 물론 이동 로봇의 경로 설정 등 다양한 분야에 사용되고 있다. 개미 집단 최적화(Ant Colony Optimization, ACO) 알고리즘은 메타 휴리스틱 탐색 방법으로 그리디 탐색(Greedy Search)뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순환 판매원 문제(Traveling Salesman Problem, TSP)를 풀기 위해 처음으로 제안되었다. 본 논문에서는 개미 집단 최적화(ACO) 알고리즘이 기존의 경로 탐색 알고리즘으로 알려진 Dijkstra 보다 최단경로 탐색에 있어서 더 적합한 알고리즘이라는 것을 설명하고자 한다.

• 한국광학회지
• /
• 제32권1호
• /
• pp.1-8
• /
• 2021

단일 레이저의 출력 한계를 뛰어넘기 위한 빔결합 방법으로서, 보강간섭 원리를 이용한 타일형 결맞음 빔결합 시스템에 대해 연구하였다. 와트급 출력의 3 채널 결맞음 광섬유 레이저 및 삼각형 배치의 팁-틸트(tip-tilt) 기능을 갖춘 3 채널 출력단을 자체제작 하였다. 모니터링 시스템, 위상제어기, 3 채널 위상변조기 간의 궤환 제어 시스템(closed-loop system)을 구성하고 SPGD 알고리즘을 적용하여, 위상잠금 속도 5~67 kHz, 이상적인 계산값 대비 중심부 광세기 효율 53.3%의 성공적인 3 채널 위상잠금을 구현하였다. 빔결합 소자가 필요 없고, 가장 고출력 가능성을 가진 타일형 결맞음 빔결합을 위한 요소기술 개발이 완료되어, 향후 다채널, 고출력, 고속 제어 연구로 이어질 수 있을 것으로 기대된다.

• 한국콘텐츠학회논문지
• /
• 제21권7호
• /
• pp.164-170
• /
• 2021

VLSI 설계에서의 분할(partitioning)은 기능의 최적화를 위하여 설계하고자 하는 회로의 그룹화(grouping)하는 단계로서 레이아웃(layout)에서 면적과 전파지연의 최소화를 위해 함께 배치할 소자를 결정하는 문제이다. 이러한 분할 문제에서 해를 얻기 위해 사용되는 알고리즘은 Kernighan-Lin 알고리즘, Fiduccia Mattheyses heuristic, 시뮬레이티드 어닐링, 유전자 알고리즘 등의 방식이 이용된다. 본 논문에서는 회로 분할 문제에 대하여 유전자 알고리즘과 확률 진화 알고리즘을 결합한 어댑티드 유전자 알고리즘을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 유전자 알고리즘 및 시뮬레이티드 어닐링 방식과 비교, 분석하였고, 어댑티드 유전자 알고리즘이 시뮬레이티드 어닐링 및 유전자 알고리즘보다 더 효과적으로 최적해에 근접하는 것을 알 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.94-96
• /
• 2021

본 연구는 산업현장에서 사용되는 이동로봇이 익숙하지 못한 환경에서 목적지에 도착할 수 있는 항법 알고리즘을 개발하고자 한다. 이를 위해 동적창 접근(DWA)과 Dijkstra 경로설정 알고리즘을 결합하여 항법 알고리즘을 제안한다. 이를 성능 비교하기 위해 로컬 동적창 접근(LDWA), 글로벌 동적창 접근(GDWA), 고속 탐색 랜덤 트리 (RRT) 알고리즘을 비교 분석한다. LDWA과 GDWA을 적용한 Dijkstra 알고리즘을 활용한 항법 알고리즘을 구현하여 제한된 정보를 이용하여 이동로봇이 목적지에 도달할 수 있도록 한다. 이 알고리즘들의 목적지에 도착할 때까지 걸리는 시간, 장애물 회피와 계산복잡도에 대한 비교 분석한다. 위 알고리즘의 한계를 극복하기 위한 새로운 항법 알고리즘을 제안하고 제시된 최적화된 항법 알고리즘의 산업현장에서의 활용 방안을 모색한다.

• 대한전자공학회논문지SP
• /
• 제40권1호
• /
• pp.51-62
• /
• 2003

본 논문에서는 분할기반 영상 부호화를 위한 새로운 영상 분할 알고리즘을 제안한다. 제안된 방법은 움직임과 밝기 정보에 기반한 새로운 유사성 척도를 사용한다. 그리고 하나의 분할 단계 내에 밝기와 움직임 정보가 함께 결합된다. 영상 분할은 분수령 알고리즘에 기반한 영역 확장법을 통해 이루처지며, 연속된 프레임에 대한 분할은 분할결과가 시간축으로 일관성을 유지하도록 추적방법을 통해 이루어진다. 모의실험결과, 제안된 방법이 통계적 척도만을 사용한 방법과는 달리, 물체의 경계를 결정하는데 효과적임을 보였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
• /
• pp.221-225
• /
• 2001

본 논문에서는 대량의 말뭉치를 바탕으로 한국어에 대해 단어 기반의 n-gram 언어 모델과 클래스 기반의 언어 모델을 구축하고, 이를 실험적으로 검증한다. 단어 기반의 n-gram 모델링의 경우 Katz의 백오프와 Kneser-ney의 스무딩(smoothing) 알고리즘에 대해 실험을 수행한다. 클래스 기반의 언어 모델의 경우에는 품사 태그를 단어의 클래스로 사용한 경우와 말뭉치로부터 자동으로 구축된 클래스를 사용한 경우로 나누어 실험한다. 마지막으로 단어 기반 모델과 클래스 기반 모델을 결합하여 각각의 모델과 그 성능을 비교한다. 실험 결과 단어 기반의 언어 모델의 경우 Katz의 백오프에 비해 Knerser-ney의 스무딩이 보다 조은 성능을 나타내었다. 클래스 기반의 모델의 경우 품사 기반의 방범보다 자동 구축된 단어 클래스를 이용하는 방법의 성능이 더 좋았다. 또한, 단어 모델과 클래스 모델을 결합한 모델이 가장 좋은 성능을 나타냈다. 논문의 모든 알고리즘은 직접 구현되었으며 KLM Toolkit이란 이름으로 제공된다.

• 한국통신학회논문지
• /
• 제31권10A호
• /
• pp.976-981
• /
• 2006

다중 안테나(MIMO) 시스템은 무선 통신에서 높은 전송용량을 제공하지만 사용하는 안테나의 숫자가 증가할수록 수신단의 복호 과정에서 높은 연산량이 요구된다. 높은 연산량은 고속 통신 시스템의 구현을 어렵게 만드는 요인이다. 본 논문에서는 MIMO 시스템의 복호 기법으로 널리 알려진 ZF(Zero-Forcing) 방법과 SD(Sphere decoding) 방법을 결합하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘을 통해 수신단의 복호 과정에서 필요한 연산량을 크게 줄이는 동시에 비트 에러 율(BER) 성능은 SD와 비슷한 결과를 얻을 수 있다

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2017년도 추계학술발표대회
• /
• pp.1326-1328
• /
• 2017

4차 산업 혁명을 맞이하여 다양한 사물 인터넷(IoT) 서비스가 폭발적으로 등장하고 있다. 현재의 IoT 서비스는 독립 서비스로 제공되는 상황이지만 향후 IoT 서비스는 기존 IoT 서비스의 활용과 결합을 목표로 개발되고 있다. IoT 서비스 간 결합 시 발생할 수 모듈의 중복성 문제를 해결하고 새로운 IoT 서비스의 이식성을 높이기 위해 본 연구에서는 K-means 알고리즘을 활용하여 IoT 서비스 간 유사도를 고려한 IoT 서비스 분류 알고리즘을 제안한다. 실험 및 분석을 통하여 K=8,9인 경우 37개의 상용 IoT 서비스가 효율적이고 적합하게 클러스터됨을 증명하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.81-84
• /
• 2006

특징점 추출 기반의 지문인식 알고리즘에서 방향정보는 이진화 과정 및 지문 분류, 인증에 쓰이므로 매우 중요하다. 모델기반의 방향정보를 추정하는 방법은 영상 전체에 있는 노이즈에 대하여 매우 강건하지만, 상처와 같이 국부적으로 존재하는 노이즈 정보의 추출에는 취약하다. Sobel Operator의 경우에는 국부적인 노이즈 요소에는 민감한 특정을 보인다. 따라서 본 논문에서는 모델링된 방향정보와 Sobel Operator 의 방향 정보를 백터에 의한 상호 결합하여 영상의 방향 정보를 개선하고 노이즈 블록을 추정하는 방법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.297-300
• /
• 2003

월드 와이드 웹을 기반으로 한 검색 시스템에 대한 최근의 연구들은 링크정보가 내용정보와 함께 검색 시스템의 성능 향상에 커다란 도움을 주고 있다는 것을 증명하고 있다. 본 연구에서는 링크정보를 이용한 과거의 연구들을 살펴보고, 링크정보와 내용정보를 결합한 알고리즘들을 분석한다. 그리고 결함 알고리즘들을 크게 두 가지로 분류하고, 일반화된 모델을 제시한다.