• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.133-140
• /
• 2012

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘의 수행 복잡도 $O(n^2)$을 선형인 O(n)으로 단축시킬 수 있는 알고리즘을 제안하였다. Dijkstra 알고리즘은 출발 노드부터 시작하여 모든 노드를 방문하여 최소 경로 길이를 계산한다. 따라서 "노드 수 -1"회를 수행하야 하기 때문에 복잡한 도로로 구성된 도시에서 실시간으로 최단경로 정보를 제공할 수 없는 경우도 발생한다. 제안된 알고리즘은 먼저, 그래프를 트리로, 출발 노드를 근 노드로 치환하여 트리의 각 레벨에 해당하는 외부근방 (Out-Neighbourhood) 노드 집합을 구성하고, 외부근방간과 외부근방 내부의 최소 경로 길이를 계산하는 방법을 적용하였다. 제안된 알고리즘을 양방향과 일방통행로로 구성된 복잡한 2개 그래프에 대해 알고리즘을 적용한 결과 Dijkstra 알고리즘과 동일하게 모든 노드의 최소 경로 길이를 얻는데 성공하였다. 또한, 알고리즘 수행속도를 "노드 수 -1"회에서 "레벨 수 -1"회로 약 4배 정도 단축시키는 효과를 얻었다. 제안된 알고리즘을 GPS 실시간 시스템에 적용하여 러시아워나 차량 사고로 인한 병목현상이 발생하였을 때, 최단 경로 우회 도로 정보를 실시간으로 제공할 수 있다면 운전자의 만족도를 크기 향상시킬 수 있을 것이다.

• ETRI Journal
• /
• 제8권4호
• /
• pp.95-102
• /
• 1986

본 연구에서는 이동통신 시스팀에서 채널 모델의 시뮬레이션을 수행하는데 사용 가능한 알고리즘을 개발하였으며 이동체 속도에 따라 그 특성을 분석하였다. 이동통신 채널에서는 다중 경로에 의하여 레일리 페이딩 채널이 구성되어 지는데 이의 알고리즘 개발을 위하여 실제 제작 구현이 용이한 위상 변조신호 합성 방법과 shaping 필터를 이용하는 방법을 채택하였다. 개발 알고리즘을 분석한 결과 제시한 두 모델 모두가 채널 시뮬레이션을 위하여 사용가능함을 확인하였으며 특히 레일리 분포 특성에서는 위상변조 신호 합성방식이 이론치와 더욱 유사됨을 알 수 있었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
• /
• pp.241-244
• /
• 2007

본 논문에서는 박테리아의 주화성에 기초한 Bacteria Cooperative Optimization(BCO) 알고리즘을 소개한다. BCO는 Ant Colony Optimization (ACO)처럼 자연계에 존재하는 생명체의 행동양식을 모방하여 만든 최적화 알고리즘으로 크게 초기화, 측정, 행동결정, 이동으로 구성된다. 우리는 먼저 BCO 알고리즘을 설명하고 2차원 함수 최적화 문제를 이용하여 BCO알고리즘과 Genetic Algorithm(GA) 그리고 Bacterial Foraging for Distributed Optimization(BFO)의 성능 측정 결과를 기술한다. 실험 결과 BCO의 성능이 GA나 BFO보다 우수함을 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2011년도 제42회 하계학술대회
• /
• pp.1165-1166
• /
• 2011

본 논문에서는 대용량의 계통연계형 태양광발전시스템의 효율 개선을 위한 제어 알고리즘을 제안한다. 제안된 알고리즘은 태양전지로부터 생산되는 전체 전력량을 모니터링 하여 최대 효율 조건에서 동작할 수 있도록 구동시킬 인버터 수와 각 인버터가 담당할 전력량을 결정하고 이에 따른 태양전지의 직병렬 결합 조건이 가능하도록 태양전지의 배열을 릴레이 접점으로 재구성하는 방식이다. 제안된 알고리즘의 타당성 검증을 위해 LabVIEW 기반의 제어시스템을 구성하고 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.43-45
• /
• 2002

기존에 제안된 대부분의 병렬 조인 알고리즘들은 데이타베이스가 여러 처리 노드에 분할되어 저장되는 데이타베이스 분할 시스템을 가정하였다. 데이타베이스 분할 시스템은 다수의 노드들을 연결할 수 있으며 지리적으로 분산된 환경도 지원할수 있다는 장점을 갖지만, 데이타베이스 공유 시스템에 비해 부하 분산이나 시스템 가용성이 떨어진다는 단점을 갖는다. 본 논문에서는 데이타베이스 공유 시스템에서 병렬 질의 처리기를 위한 병렬 해쉬 조인 알고리즘을 구현한다. 이를 위하여, 데이타베이스 공유 시스템에 적용 가능하도륵 병렬 질의 처리기를 구성하고 병렬 해쉬 조인 알고리즘의 처리 과정에 대해 설명 한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.126-131
• /
• 2001

현재 널리 사용되는 hand-held형 단말기들은 영상을 표현할 때 제한된 수의 칼라만으로 표현할 수 있다. 따라서 자연색 칼라 팔레트를 이용하여 단말기에 나타낼 때 최적의 칼라 팔레트를 구현하는 것과 원영상의 각각의 칼라로부터 팔레트 칼라로 최적으로 정합 시키는 것이 요구된다. 본 논문에서는 효율적으로 칼라 팔레트를 설계하는 히스토그램 기반 영상 의존적 스칼라 양자화 알고리즘을 제안한다. 제안 알고리즘은 칼라 우선순위 결정 부분과 양자화 부분으로 구성되며 양자화 후 ANC(Adaptive Neighborhood-Clustering) 알고리즘을 적용하여 성능을 개선한다. 이 방법은 자연색 칼라 영상을 적은 비트로 표현했음에도 출력 영상이 인간의 눈에 적합하다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1996년도 종합학술발표회논문집
• /
• pp.99-108
• /
• 1996

디지틀 서명을 구현하기 위해서는 몇 가지 중요한 요소 알고리즘들이 필요하게 된다. 본 논문에서는 이러한 구성 요소 알고리즘들에 대해 고찰해보며, 이러한 알고리즘들을 여러 가지 운영체제상에서 구현하여, 각 운영체제의 특성에 따른 구현결과를 비교해본다. 이러한 구현결과는 디지틀 서명 및 여러 가지 암호화 기술을 실제로 구현하는 경우 최적화가 가능한 운영체제 및 컴파일러 선택에 좋은 기준을 제공해 줄 수 있을 것이다.

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

이질적인 계산자원들로 구성된 환경에서 독립적인 작업들을 스케줄링하기 위한 최적의 방법을 찾는 것은 NP-Complete 문제로 알려져 있다[3]. 현재까지 이 문제를 풀기 위한 다양한 휴리스틱 스케줄링 방법이 연구되어 왔다[l][4][5][6]. 본 논문에서는 그리드 컴퓨팅 환경을 위한 태스크 매핑 알고리즘을 제안한다. 제안한 알고리즘은 태스크의 완료시간을 계산시간과 통신시간으로 분리하여 노드의 성능과 네트워크의 상태를 감안하여 태스크를 할당하는 네트워크 적응적 매핑 알고리즘이다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1997년도 영남지회 학술발표회 논문집 Acoustic Society of Korean Youngnam Chapter Symposium Proceedings
• /
• pp.23-26
• /
• 1997

스테레오 반향시호 제거기에 있어서 두 입력 스테레요 신호 사이에는 높은 상호상관으로 이하여 적응 필터의 수렴특성이 저한된다. 실제 확성통화 회의시스템인 경우, 입력 스테레요 신호사이에는 환경의 변화등에 의하여 미소하게 상호상관이 변하게 되지만, 기존의 적응 알고리즘으로는 이러한 미소 변화에 빠르게 적응하지 못하여 반향신호 제거량이 충분하지 못하다. 본 연구에서는 스테레요 반향신호 제거기에 상호상관의 미소한 변화를 강조할 수 있는 Projection 알고리즘을 이용하였다. 실제 확성통화 회의시스템을 구성하여 녹음한 음성신호에 대하여 시뮬레이션을 행하여 LMS , NLMS 알고리즘과 비교.평가하였다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
• /
• pp.298-301
• /
• 1998

HMM 훈련 방법에 따른 음소인식률의 변화에 대하여 기술한다. 음성모델은 이산 확률 밀도 혹은 연속 확률 밀도를 갖는 HMM을 사용하였으며, 훈련 알고리즘으로서는 forward-backward 와 segmental K-means 알고리즘을 사용하였다. 연속 확률 밀도는 N개의 mixture로 구성되어 있는데 1개의 mixture로 확장할 경우에서는 이진 트리 방식과 one-by-one 방식을 사용하였다. 여러 가지의 조합을 이용하여 음소인식 실험을 수행한 결과 연속 확률 분포를 사용하고 one-by-one 방식을 사용한 forward-backward 알고리즘이 가장 우수한 결과를 나타내었다.