• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.2A
• /
• pp.112-120
• /
• 2010

In this paper, we propose semi-ML adaptive parallel QRDM (APQRDM) and iterative QRDM (AIQRDM) algorithms based on set grouping. Using the set grouping, the tree-search stage of QRDM algorithm is divided into partial detection phases (PDP). Therefore, when the treesearch stage of QRDM is divided into 4 PDPs, the APQRDM latency is one fourth of that of the QRDM, and the hardware requirements of AIQRDM is approximately one fourth of that of QRDM. Moreover, simulation results show that in $4{\times}4$ system and at Eb/N0 of 12 dB, APQRDM decreases the average computational complexity to approximately 43% of that of the conventional QRDM. Also, at Eb/N0 of 0dB, AIQRDM reduces the computational complexity to about 54% and the average number of metric comparisons to approximately 10% of those required by the conventional QRDM and AQRDM.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.46 no.5
• /
• pp.14-28
• /
• 2009

The PageRank algorithm is an important component for ranking Web pages in Google and other search engines. While many improvements for the original PageRank algorithm have been proposed, it is unclear which variations (and their combinations) provide the "best" ranked results. In this paper, we evaluate the ranking quality of the well-known variations of the original PageRank algorithm and their combinations. In order to do this, we first classify the variations into link-based approaches, which exploit the link structure of the Web, and knowledge-based approaches, which exploit the semantics of the Web. We then propose algorithms that combine the ranking algorithms in these two approaches and implement both the variations and their combinations. For our evaluation, we perform extensive experiments using a real data set of one million Web pages. Through the experiments, we find the algorithms that provide the best ranked results from either the variations or their combinations.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.7
• /
• pp.1363-1370
• /
• 2009

Recently, the automobile industry is going through drastic environmental changes. The relative importance of information technology rapidly developed so far is getting heavier as it is grafted to electrical and electronic areas among all other automobile-related technologies. In this paper, an improved algorithm from the real-time scheduling algorithm of operation system which is loaded in embedded system will be presented. The number of wait-queue of priority was reduced from 16 to 4 in the parts where wide differences were shown in scheduling algorithm of the existing OSEK OS. While the FIFO algorithm was used in wait-queue, the EDF algorithm was applied to the proposed scheduling algorithm, which more improved the real-timeness. Also a simple experiment on the proposed scheduling algorithm was conducted.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.521-521
• /
• 2016

상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

• 한국정보교육학회:학술대회논문집
• /
• 2006.01a
• /
• pp.243-248
• /
• 2006

본 연구는 초등학교 학생 수준에 맞는 알고리즘 교육을 위한 웹 기반 시뮬레이션의 설계 방안을 제시하는데 목적이 있다. 이에 따라 본 연구에서는 알고리즘 교육을 위한 시뮬레이션 모형을 기반으로 자료 처리의 가장 기본이 되는 정렬 및 탐색 알고리즘으로 제한하여 설계 방안을 고찰하였다. 각각의 알고리즘 학습을 위해 실생활과 밀접한 모의상활을 제시하여 알고리즘 학습에 대한 학습동기를 극대화할 수 있도록 설계하였다. 본 연구에서 설계한 시뮬레이션을 개발하여 적용한다면 초등학교 수준에 맞는 알고리즘 교수-학습에 도움을 줄 것으로 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.1-4
• /
• 2011

본 논문에서는 병렬 정렬(sorting) 알고리즘들에 대하여 논의한다. 정렬 알고리즘은 컴퓨터 과학에서 매우 중요한 위치를 차지하며 지난 50~60년 동안 많은 연구자들에 의하여 연구되었다. 10년 전에는 GPU(Graphics Processing Unit) 병렬 프로세서가 개발되어 병렬 정렬 알고리즘에 대한 연구도 활발히 진행되고 있다. 병렬 정렬 알고리즘은 대체적으로 bitonic 정렬, radix 정렬, merge 정렬, 혹은 이들 정렬 알고리즘들을 혼합하여 사용한 방법으로 분류된다. 논문에서는 GPU를 사용한 새로운 효율적인 병렬 정렬 알고리즘의 설계 조건을 논의한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.565-568
• /
• 2003

본 연구에서는 고정점 알고리즘과 원 신호의 시간적 상관성을 적응조정한 견실 알고리즘의 조합형 독립성분분석을 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙에 따른 빠른 분석속도와 견실 알고리즘은 시간적 상관성과 낮은 kurtosis를 가지는 영상의 효과적인 분리를 얻기 위함이다. 제안된 알고리즘의 독립성분분석을 512$\times$512 픽셀의 10개 영상으로부터 임의의 혼합행렬에 따라 발생되는 혼합영상의 분리에 적용한 결과, 기존의 고정점 알고리즘의 독립성분분석보다 우수한 분리성능과 빠른 분리속도가 있음을 확인하였다.

• The Journal of the Acoustical Society of Korea
• /
• v.12 no.3
• /
• pp.26-33
• /
• 1993

본 논문은 반향제거기 등에 적용 가능한 적응 FIR 필터의 고속 수렴 알고리즘을 제시하였다. 제안된 알고리즘은 지연 평가와 영역 제한에 의한 탭위치 제어 등 두가지 특징을 가지고 있다. 반향 경로에 다중 반향이 발생했을 때에도 적용 가능한 위치 탐색에 제한을 두는 방법으로 제한된 탭위치 제어를 수행한다. 백색 가우시안 신호를 입력으로 사용한 반향제거기 시뮬레이션에 의해서 Full-tap NLMS, STWQ, 그리고 본 논문에서 제시한 알고리즘의 수렴특성을 비교한 결과, 제시한 알고리즘은 STWQ나 Full-tap NLMS 알고리즘에 비해서 256탭 적용필터에서 약 70% 정도 수렴 시간을 감소시키며, 또한 다중반향 발생 하에서 다른 알고리즘에 비해서 우수한 수렴 특성을 갖는다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.11a
• /
• pp.13-15
• /
• 2017

최근 카메라로부터 획득한 영상을 이용하여 지능적으로 상황을 인지하고 판단하고 결정하는 알고리즘의 연구개발이 활발하게 이루어지고 있다. 예를 들어 영상 내의 객체를 검출하는 알고리즘, 영상 내 화재와 같은 위험 상황을 알려주는 알고리즘 등이 있다. 본 논문에서는 SuBSENSE 라고 하는 영상 내 객체를 검출하는 알고리즘에 대해서 분석하고자 한다. SuBSENSE 는 background subtraction 기반으로 동작하는 객체 알고리즘으로서 다양한 상황에도 강건하게 객체를 추출하기위한 몇 가지 과정들이 존재한다. 본 논문에서는 SuBSENSE 알고리즘 구조 분석 및 해당 구조에서 동작하는 파라미터들의 역할에 대해 살펴보고자 한다.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.206-209
• /
• 2003

본 논문에서 제안하는 알고리즘은 심벌 타이밍 jitter 를 최소화하기 위해 가장 강한 신호를 주기적으로 감시하고, 그 신호를 적응적으로 DLL(Delayed Locked Loop)의 기준 신호로 정한다. 결과적으로 제안된 알고리즘은 DLL 추적 실패를 피할 수 있고, 기존의 알고리즘에 비하여 DLL의 정상 상태 추적 오류가 작다. 모의실험을 통하여 제안된 알고리즘의 정상상태 DLL 추적오류가 작고 다중 경로 상황에서 DLL 추적 실패를 피할 수 있음을 확인 하였다. 따라서 본 논문에서 제안하는 알고리즘은 OFDM 의 시간동기 복원 알고리즘에 적합하다.