• 조명전기설비학회논문지
• /
• 제18권5호
• /
• pp.162-168
• /
• 2004

정전복구 문제는 배전계통에서 고장이 발생한 겨우 사고 구간 이후의 비 고장 정전구간내의 부하를 적절한 스위칭을 통하여 인접된 건전피더로 빠른 시간 내에 절체 시키는 것이며 이때 방사상 선로구성, 전압, 전류 등의 제약조건들이 만족되어야 한다. 본 논문에서는 건전피더들이 고장 발생 직후 계통으로 공급하여야 할 부하의 총량을 규정하는 함수와 순환적 최적우선탐색을 이용하여 사고 발생 시 단지 정전의 복구뿐만 아니라 부하의 균등화까지도 함께 수행되는 효율적인 정전복구 알고리즘을 제시한다. 제시되는 알고리즘은 건전피더들이 고장 발생 직후 계통으로 공급하여야 할 부하의 총량을 규정하는 함수로부터 각 피더들이 공급하여야 할 목표치를 제안하고 또한 지수의 목적 값을 만족하는 스위칭을 찾기 위하여 순환적 최적우선 탐색법을 이용한다. 본 논문에서는 제시한 알고리즘을 실제로 서울의 K지사에서 윤용하고 있는 108모선에 적용하여 결과를 도출 했으며 그 결과 제안된 알고리즘을 이용할 경우에 적은 탐색 횟수로 정전이 복구됨과 동시에 건전 선로간의 부하가 균등화되었음을 입증하였다.

• 한국정보통신학회논문지
• /
• 제16권12호
• /
• pp.2762-2770
• /
• 2012

본 논문에서는 서브영상(sub-image)에 MSE(mean square error)기반의 블록정합 알고리즘인 TSS (three-step search)와 FS (full search)를 복합적으로 적용함으로써 물체움직임을 고속, 정밀하게 추정 보상하고, 차 영상 기법을 통해 공간적 중복데이터를 제거한 잔여영상(residual image)을 고속 압축할 수 있는 새로운 기법을 제시하였다. 즉, 제안된 기법에서는 픽업된 영상 간의 유사성을 향상시키기 위하여 픽업된 요소영상으로부터 서브영상을 재합성한 뒤, TSS 기반의 MSE 알고리즘을 사용하여 전 물체영역을 대상으로 가능한 물체영역 만을 고속으로 찾은 다음, 그 가능한 물체영역에 정밀한 FS 탐색 알고리즘을 적용하여 물체영상의 정확한 움직임 벡터를 추정하여 보상하게 된다. 또한, 움직임이 보상된 물체영상에 차 영상(difference image) 기법을 적용하여 서브영상 간의 공간적 중복 데이터를 제거한 잔여영상을 얻게 되고 이는 MPEG-4 알고리즘을 통해 최종적으로 압축되게 된다. 실험결과, 제안된 기법은 기존방식에 비해 영상 압축률은 그대로 유지하면서 프레임 당 압축시간이 214% 향상됨을 보임으로써 제안된 기법의 실제 응용 가능성을 제시하였다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.665-670
• /
• 2003

반도체 생산을 위한 마스크 자동 생성과 같은 기하 객체를 다루는 응용에서는, 사다리꼴로 분할된 수 많은 다각형으로 구성된 도면에 새로운 다각형을 추가하거나 삭제하기 위해 사다리꼴 삽입, 삭제, 및 검색 연산을 한다. 동일한 다각형에 대해 분할된 사다리꼴은 사용된 분할 알고리즘에 따라 모양, 크기 등에 있어서 다르게 된다. 사다리꼴로 구성된 기하 객체를 다루는 프로그램을 검증하는 것과 같은 예에서는 구성된 도면의 관심 부분을 나타내는 여러 사다리꼴 셋을 비교하는 알고리즘이 필요하다 본 논문에서는 k개 도면의 관심 영역으로부터 각각 추출된 사다리꼴로 구성된 k 셋이 주어졌을 때, 그 k 셋이 형성하는 기하 도형틀이 동일한지 아닌지를 비교하는 새로운 알고리즘을 제시한다. 제시된 알고리즘은 각 셋이 공히 n개의 사다리꼴을 포함하고 있다고 가정할 때, O(2$^{k-2}$ $n^2$(log n+k))시간 복잡도를 가진다. 제시된 알고리즘은 입력셋의 수 k(<$n^2$ log n)를 가지며, 특히 k 셋이 동일하거나 대부분 동일한 사다리꼴들로 구성되어 있을 경우 훑기 중심 알고리즘보다 kn배까지 빠른 것은 나타났다.다.

• 한국인터넷방송통신학회논문지
• /
• 제23권4호
• /
• pp.157-164
• /
• 2023

본 논문은 NP-완전 문제로 분류된 기업 세금 구조 최적화 문제를 O(n²)의 다항시간으로 구하는 휴리스틱 알고리즘을 제안하였다. 제안된 알고리즘은 목적지(T)인 본사 노드를 레벨 1으로, 세금코드 범주 T_e=1, 4, 3, 2의 노드들을 레벨 2,3,4,5 순서로 배치하였다. 원천(S)-목적지(T)의 최대세금감면 경로를 찾기 위해, 첫 번째로 노드 u에서 v 노드로 송금 시 u 관점에서 부과되는 유출 과세(r_w(u, v))를 최소화시키는 방법으로 _minr_w(u, v)의 호를 연결하였다. 이 결과 모든 S로부터 T까지의 신장트리를 구성하여 초기 실현 가능 해를 구하였다. 다음으로, v 관점에서 자국에 유입되는 이익금에 대한 외국 소득세(r_fi)를 최소화시키는 _minr_fi(u, v)의 대체 경로를 찾아 두 경로 중 최대 세금감면 경로를 선정하였다. 제안된 휴리스틱 알고리즘을 10개의 벤치마킹 데이터에 적용한 결과 선형계획법이나 메타휴리스틱의 일종인 Tabu 탐색 법에 비해 보다 최적의 결과를 얻었다.

• 대한전자공학회논문지SD
• /
• 제46권11호
• /
• pp.66-76
• /
• 2009

움직임 추정은 영상 부호화 시스템에서 큰 비중을 차지하는 부분으로, 실시간 동작을 위해서는 효율적인 구조를 필요로 한다. 따라서 H.264 전체 시스템을 위한 움직임 추정기 블록의 구현은 부호화 과정을 고속으로 수행할 수 있도록 별도의 전용 하드웨어 모듈로 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있도록 병렬 처리를 바탕으로 움직임 추정 감지 블록, 41개의 SAD(Sum of Absolute Difference)값 계산 블록, 최소의 SAD값 계산과 움직임 벡터 생성 블록을 제안하고자 한다. 움직임 추정 감지 블록과 최소의 SAD값 계산기에서는 선계산(pre-computation) 방법을 적용함으로써, 입력 Switching Activity를 줄여 고속 구현이 가능하도록 하였으며, 움직임 추정 감지 블록과 41개의 SAD값 계산 블록에서 가장 많은 부분을 차지하는 가산기 구조를 일반적으로 사용되는 Ripple Carry Adder 대신에 Carry Skip Adder를 적용함으로써, Adder Tree 구조를 고속으로 처리할 수 있도록 하였다. 또한 외부에서 탐색 영역 제어와 같은 주요 변수를 쉽게 제어할 수 있도록 하여, 하드웨어 구조의 효율성을 높였다. 시뮬레이션 및 FPGA 검증 결과, 움직임 추정기의 임계 경로를 발생시키는 MED블록에서 일반적인 구조를 적용했을 때보다 19.89%의 Delay 감소 효과를 얻을 수 있었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
• /
• pp.389-392
• /
• 2005

어떤 미로환경 내에서 로봇이 스스로 목표물을 찾기 위해서는 탐색경로를 결정하는 알고리즘이 요구된다. 본 논문에서는 'Y'형 미로에서 목표물을 탐색하기 위하여 Dynamic Programming을 적용한 미로 탐색 알고리즘을 제안한다. 실험에서는 규격화된 미로 블록을 만들고, 먼저 기존에 연구 되었던 자수법 알고리즘을 자율이동 로봇에 적용해 'Y'형 미로 블록을 탐색하게 한다. 그리고 본 논문에서 제시한 Dynamic Programming을 이용한 미로탐색 알고리즘을 자율이동로봇에 적용하고 미로를 탐색한 후 이두가지 알고리즘을 적용한 로봇의 주행 결과를 각각 비교해 봄으로서 Dynamic Programming을 적용한 자율이동로봇의 미로탐색 방법의 성능을 확인한다.

• ETRI Journal
• /
• 제31권3호
• /
• pp.336-338
• /
• 2009

This letter proposes a complexity reduction method to speed up the noiseless decoding of a bit-sliced arithmetic coding (BSAC) decoder. This scheme fully utilizes the group of consecutive arithmetic-coded symbols known as the decoding band and the significance tree structure sorted in order of significance at every decoding band. With the same audio quality, the proposed method reduces the number of calculations that are performed during the noiseless decoding in BSAC to about 22% of the amount of calculations with the conventional full-search method.

• 한국게임학회 논문지
• /
• 제20권2호
• /
• pp.91-100
• /
• 2020

바둑에서의 사활문제는 컴퓨터바둑을 구현하기 위해 극복되어야 하는 기본적인 문제이다. 그것을 해결하기 위한 중요 고려 사항은 흑백 대국자 간에 누가 둘러싸고 있고 또는 둘러싸여 있는지를 파악하는 것이다. 흑백 그룹간의 경계선을 알아내기 위해 세력함수와 외곽선 추적 알고리즘을 적용하였다. 여러 외곽선 추적 알고리즘 중에서 무어의 이웃 추적을 적용하면 경계선을 생성할 수 있음을 알아냈으며, 아울러 게임트리의 탐색공간을 획기적으로 줄일 수 있는 가능성을 제시했다.

• ETRI Journal
• /
• 제41권2호
• /
• pp.145-159
• /
• 2019

To reduce the number of radio frequency (RF) chains in multiple input multiple output (MIMO) systems, generalized spatial modulation (GSM) techniques have been proposed in the literature. In this paper, we propose a zero-forcing (ZF)-based detector, which performs an initial pruning of the search tree that will be considered as the initial condition in a sphere decoding (SD) algorithm. The proposed method significantly reduces the computational complexity of GSM systems while achieving a near maximum likelihood (ML) performance. We analyze the performance of the proposed method and provide an analytic performance difference between the proposed method and the ML detector. Simulation results show that the performance of the proposed method is very close to that of the ML detector, while achieving a significant computational complexity reduction in comparison with the conventional SD method, in terms of the number of visited nodes. We also present some simulations to assess the accuracy of our theoretical results.

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

최근 상품의 특성을 고려하지 않은 박스 크기 선택과 박스 공간 내 비효율적인 상품 배치로 인하여 박스의 파손 문제가 지속적으로 제기되고 있다. 이는 적재하고자 하는 상품의 특성을 고려하지 않고 상품을 대략적으로 배치하기 때문이다. 따라서 본 논문에서는 면적과 무게와 같은 상품의 특성을 고려한 상품 배치 최적화 알고리즘을 제안하여 공간 배치의 비효율성 문제를 최소화하고자 한다. 제안한 상품 배치 최적화 알고리즘은 검색 트리 (search tree)와 상품 특성 기반 평가 함수(evaluation function)로 구성되어 있다. 상품 특성 기반 평가 함수는 면적, 무게 및 바닥에 닿는 면적을 고려하여 설계되었다.