• 지능정보연구
• /
• 제15권1호
• /
• pp.1-14
• /
• 2009

본 연구에서는 한정 용량 차량 경로탐색 문제(CVRP, Capacitated Vehicle Routing Problem)에서 이분 시드 검출 방법(Bisection Seed Detection)을 이용한 휴리스틱 알고리즘을 제안하였다. 이 알고리즘은 3단계로 구성된다. 1단계에서는 improved sweep 알고리즘을 이용해서 초기 클러스터를 구성한다. 2단계에서는 1단계에서 얻은 각 클러스터에 대하여 이분 시드 검출 법을 이용해서 seed 노드를 선택하고, regret 값에 따라 각 경로에 고객 노드들을 삽입 함으로서 차량 이동 경로를 생성한다. 3단계에서는 tabu 탐색 방법과 노드 교환 알고리즘(node exchange algorithm)을 이용하여 2단계에서 얻어진 각 경로를 더욱 향상 시킨다. 본 논문의 실험에서는 제안된 휴리스틱이 비교적 빠른 시간 내에 최적 근사 값을 얻을 수 있음을 보였으며, 이는 빠른 실행 시간을 요구하는 실 업무에 유용하다.

• 정보처리학회논문지A
• /
• 제12A권5호
• /
• pp.355-364
• /
• 2005

컴퓨터 성능 및 네트워크 기술의 발전으로 웹 상에서 연속매체(Continuous Media: CM)의 온라인 스트리밍(streaming) 서비스가 일반화 되었다. 이런 서비스를 위해서는 다양한 종류의 CM 스트림을 효과적으로 처리할 수 있어야 하며 이를 위해 Sweep 기법이 연구되었다. 이 기법은 끊김현상 없이 스트리밍 서비스를 할 수 있고 탐색지연 시간을 최적화 할 수 있다는 장점을 가지고 있다. 하지만 서비스 하고 있는 스트림의 스케줄링 주기를 사이클이라고 하는 단일한 크기로 맞춰야 하기 때문에 스케줄링의 유연성이 떨어지며, 이로 인해 발생하는 디스크 대역폭의 낭비가 매우 커질 수 있다는 문제를 가지고 있다. 논문에서는 이런 문제점을 해결하기 위해 CM 스트림의 스케줄링 주기를 동적으로 확장할 수 있는 기법을 연구하며, 이 기법에 적합한 새로운 승인제어 방식을 이용하여 끊김현상을 막는다. 논문에서는 제안된 기법의 성능상의 우수성을 보이기 위해 모의실험이 수행되었으며, 모의실험 결과를 통해 제안된 동적 Sweep 기법이 디스크 이용효율과 스케줄링 유연성의 측면에서 기존 Sweep 기법에 비해 우수한 특성이 있음을 알 수 있다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2007년도 춘계학술대회A
• /
• pp.467-472
• /
• 2007

A modern MEMS resonator is a micro-scale structure operated over a high frequency range. In order to predict its resonant behavior in a design process, High-frequency response analysis (Hi-FRA) is demanded. Algebraic substructuring (AS) is known as a fast numerical technique to construct an eigenspace for FR and frequency sweep (FS) algorithm efficiently solves the frequency response system projected on the eigenspace. However, the existing FS algorithm using AS is developed for low-FRA, say over the range 1Hz-2KHz. In this work, we extend the FS algorithm using AS for FRA over an arbitrary frequency range. Therefore, it can be efficiently applied to systems operated at a high frequency, say over the range 230MHz-250MHz. The success of the proposed method is demonstrated by Hi-FRA of a checkerboard resonator.

• 정보학연구
• /
• 제5권2호
• /
• pp.27-34
• /
• 2002

CLDC를 지원하는 자바가상머신인 KVM의 가비지 콜렉터는 일반적으로 단순한 마크-회수 알고리즘에 기반을 두고 있다. 그러나 이 알고리즘은 단편화 없이 다양한 크기의 객체를 다루기 어렵다는 문제점을 가진다. 본 논문에서는 객체의 크기에 따라 자유 기억 공간의 할당 위치를 결정하는 메모리 할당 방법을 적용한 개선된 마크-회수 가비지 콜렉터를 설계하고 구현하였다. 실험을 통해 단편화 문제가 감소되었고 실행시간의 개선이 있었음을 확인하였다.

• 대한전자공학회논문지
• /
• 제24권6호
• /
• pp.1087-1094
• /
• 1987

In this paper, we describe about polygon resizing porblem where the given polygons are expanded or shrunk in two dimensional plane. First, the definition of polygon resizing and it's problems are given, then the enhanced XY method is proposed: the polygon resizing can be completed in one directional sweep of plane only, usisng enhanced plane sweep method. The time complexity is 0(n log n), and space complexity 0(\ulcorner), where n is the number of verties of polygons. The applications of polygon resizing to the mask artwork processing and layout verification are discussed.

• Journal of the Korean Statistical Society
• /
• 제19권1호
• /
• pp.54-70
• /
• 1990

Consider the extreme problem : min$(\mu-y)'(\mu-y)$ subject to $A\mu \geq 0$, where A is an $n \times p$ matrix, which often occurs in solving the maximum likelihood estimator with ordered restrictions in parameter space. In case the matrix AA' has all non-positive off-diagonal elements, some propositions in this paper guarantee that the above extreme solutions are achieved at most at n sweep out steps in Gaussian eliminations. Some typicla examples of Sweep-the-Negatives method are given.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권12호
• /
• pp.957-965
• /
• 2002

CLDC는 가비지 콜렉션을 위해, 가비지 콜렉션이 필요한 시점에 모든 작업을 수행하는 스탑더 월드 가비지 콜렉션 알고리즘을 일반적으로 사용한다. 이 방법은 길고 예측할 수 없는 지연시간으로 인하여 대화형 자바 임베디드 시스템에서는 부적당하다. 본 논문에서는 평균 지연시간을 줄이고 대화형 환경을 지원하는 가비지 콜렉션 알고리즘을 제안한다. 가비지 콜렉터는 객체의 크기에 따라 할당 위치를 결정하는 할당기와 점진적 마크-회수 알고리즘을 사용하는 콜렉터로 구성된다. 가비지 콜렉터는 스레드 스케줄링 정책에 따라 주기적으로 호출되며, 할당기는 콜렉션 주기 동안 마크된 상태의 객체를 할당한다. 또한 콜렉션 주기의 마지막에 비트 패턴의 의미를 교환하는 칼라토글방식을 사용한다. 제안한 가비지 콜렉터와 스탑더월드 마크-회수 가비지 콜렉터의 성능을 비교하였으며, 이 비교 실험을 통해 평균 지연시간은 감소하고, 균일하고 낮은 응답시간을 제공함을 확인하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제16권4호
• /
• pp.11-16
• /
• 2010

본 논문에서는 그래픽스 하드웨어를 이용한 스윕 곡면의 효율적인 렌더링 알고리즘을 제안한다. 스윕 곡면은 스플라인 모션을 따라 움직이는 단면 곡선으로 표현된다. 이러한 표현은 행렬과 벡터의 곱으로 계산되며, 이는 프로그래밍이 가능한 그래픽스 하드웨어에 쉽게 적용될 수 있다. 스플라인 모션과 단면 곡선의 정보는 텍스쳐 메모리에 저장된다. 그래픽스 하드웨어의 정점 프로세서는 두 개의 곡면 매개변수를 2차원 정점으로 입력받아 한 번의 행렬 곱셈으로 스윕 곡면의 정점 좌표와 법선 벡터를 계산한다. 제안한 GPU 기반 스윕 곡면의 렌더링은 CPU 기반 렌더링에 비해 10배에서 40배 정도의 속도 향상을 보였다.

• 물과 미래
• /
• 제20권4호
• /
• pp.285-294
• /
• 1987

본 연구는 댐파괴나 급격한 방류로부터 발생되는 홍수파가 하도내에서 사류의 흐름으로 나타날 때, 이를 해석하기 위한 수치모형을 개발한 것이다. 기본방정식으로서는 dynamic wave equation을 사용하였고 이식을 general Preissmann sceme에 의하여 유한차분화 시켰으며 fore-sweep algorithm에 의하여 해석하였다. 본 모형을 Buffalo-Creek flood의 경우에 적용하고 실측치 및 DAMBRK에 의한 계산 결과치와 비교검토하여 모형의 적용성을 입증하였다. 국내 효기댐의 경우에 대하여서는 파괴당시의 실측자료를 기초로한 유출수문곡선을 유도하였고 댐 하류부의 홍수파 전달양상을 해석하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 A
• /
• pp.147-149
• /
• 2000

This paper describes a power flow method for distribution systems, applying the method of symmetrical component to back/forward sweep method. The proposed algorithm is effective for unbalanced radial distribution system, with process of distributed resource(PQ & PV node), AVR(Auto Voltage Regulator), shunt capacitor. This proposed method compared conventional back/forward sweep method with the using three phase unbalanced distribution systems with 34 nodes.