• 한국게임학회 논문지
• /
• 제12권4호
• /
• pp.23-31
• /
• 2012

충돌 처리는 게임의 물리 법칙을 구현하기 위하여 매우 중요한 요소 중의 하나이며, 게임을 생동감 있게 하기 위한 과정이다. 충돌 처리는 매우 많은 연산이 필요하기 때문에 게임 성능에 중대한 영향을 미친다. 이를 해결하기 위해서 연산량을 줄이는 방식의 연구가 많이 진행되었고, 대표적으로 SAP 알고리즘이 많이 사용되고 있으나 반복되는 연산이 있어 효율성이 떨어진다. 본 논문에서는 충돌 처리의 연산량을 줄이고 SAP 알고리즘의 문제점을 해결하기 위하여, 거리기반 SAP 알고리즘을 새롭게 제안한다. 본 논문에서 제안한 알고리즘으로 만든 시뮬레이션 프로그램을 이용하여 FPS를 측정하는 실험을 진행한 결과, 제안한 알고리즘을 사용하는 경우가 사용하지 않는 경우에 비해서 FPS가 약 2~33배 높았기 때문에 충돌 처리의 효율이 향상되었다고 판단할 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제16권1호
• /
• pp.48-52
• /
• 2010

In this paper, we introduce a new path planning algorithm which combines the merits of a visibility graph algorithm and an adaptive cell decomposition. We quantize a given map with empty cells, blocked cells, and mixed cells, then find the optimal path on the quantized map using a visibility graph algorithm. For reducing the number of the quantized cells we use the quad-tree technique which is used in an adaptive cell decomposition, and for improving the performance of the visibility checking in making a visibility graph we propose a new visibility checking method which uses the property of the quad-tree instead of the well-known rotational sweep-line algorithm. For the more efficient visibility checking, we propose two additional improvements for our suggested method. Both of them are used for reducing the visited cells in the quad-tree. The experiments for a performance comparison of our algorithm with other well-known algorithms show that our proposed method is superior to others.

• 인터넷정보학회논문지
• /
• 제16권2호
• /
• pp.27-40
• /
• 2015

방화벽 정책 추론은 사전지식 없이 특정 네트워크로의 능동적 탐지기법을 이용한 응답 패킷 분석으로 방화벽 정책을 발견한다. 하지만, 외부에서 특정 네트워크로 추론 패킷을 어떻게 전송하는가에 따라 방화벽에 설정된 공격 탐지 임계값에 의해 네트워크 공격으로 탐지되기 때문에 무분별하게 패킷을 전송하는 방법은 유효하지 않다. 본 논문에서는 방화벽의 공격 탐지 임계값을 고려하여 네트워크 공격으로 탐지되지 않는 범위 내에서 추론 변수를 활용한 패킷 전송 알고리즘을 제안한다. 그리고 제안하는 알고리즘에의해 전송되는 패킷이 네트워크 공격으로 탐지되는가를 검증한다. 마지막으로 우리는 실제 방화벽 정책과 추론된 정책을 비교하여 제안된 알고리즘의 정확성을 검증한 결과를 제시한다.

• Journal of Electrical Engineering and Technology
• /
• 제9권6호
• /
• pp.2042-2048
• /
• 2014

In medium voltage electrical distribution networks, reforming the loss reduction is important, and in line with this, the issue of system engineering and use of proper equipment Expansion of distribution systems results in higher system losses and poor voltage regulation. Therefore, an efficient and effective distribution system has become more important. So, proper selection of conductors in the distribution system is crucial as it determines the current density and the resistance of the line. Evaluation of aging conductors for losses and costs imposed in addition to the careful planning of technical and economic networks can be identified in the network design. In this paper the use of imperialist competitive algorithm; genetic algorithm; is proposed to optimal branch conductor selection and reconstruction in radial distribution systems planning. The objective is to minimize the overall cost of annual energy losses and depreciation on the cost of conductors to improve productivity given the maximum current carrying capacity and acceptable voltage levels. Simulations are carried out on 69-bus radial distribution network using genetic algorithm approaches to show the accuracy as well as the efficiency of the proposed solution technique.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권2호
• /
• pp.238-246
• /
• 2000

R 트리와 같은 다차원 인덱스로 구성된 2개의 공간 데이타 집합들에 대하여 거리가 가까운 순서대로 점진적으로 객체 쌍을 찾는 거리조인(distance join) 알고리즘이 이전에 제안된 바 있다. 본 논문에서는 찾고자 하는 객체 쌍의 개수 K를 미리 정할 때 거리 우선순위 큐를 이용한 효율적인 K-거리조인 기법을 제안한다. 특히 양쪽 노드 확장 방식과 스위핑 축 및 방향의 선택 기법을 이용한 최적화된 평면 스위핑 가지치기 기법을 통한 거리조인 알고리즘을 개발한다. 실제 지리정보 데이타 집합을 가지고 실험을 수행하여 본 논문에서 제안한 알고리즘이 기존의 알고리즘들보다 좋은 성능을 나타냄을 확인한다.

• Nuclear Engineering and Technology
• /
• 제49권6호
• /
• pp.1114-1124
• /
• 2017

Acceleration/preconditioning strategies available in the SCEPTRE radiation transport code are described. A flexible transport synthetic acceleration (TSA) algorithm that uses a low-order discrete-ordinates ($S_N$) or spherical-harmonics ($P_N$) solve to accelerate convergence of a high-order $S_N$ source-iteration (SI) solve is described. Convergence of the low-order solves can be further accelerated by applying off-the-shelf incomplete-factorization or algebraic-multigrid methods. Also available is an algorithm that uses a generalized minimum residual (GMRES) iterative method rather than SI for convergence, using a parallel sweep-based solver to build up a Krylov subspace. TSA has been applied as a preconditioner to accelerate the convergence of the GMRES iterations. The methods are applied to several problems involving electron transport and problems with artificial cross sections with large scattering ratios. These methods were compared and evaluated by considering material discontinuities and scattering anisotropy. Observed accelerations obtained are highly problem dependent, but speedup factors around 10 have been observed in typical applications.

• 한국정밀공학회지
• /
• 제12권6호
• /
• pp.120-127
• /
• 1995

A nonlinear empirical state-space model of the Artificial Neural Network(ANN) has been developed. The nonlinear model structure incorporates characteristic, so as to enable identification of the transient response, as well as the steady-state response of a dynamic system. A hybrid feedfoward/feedback neural network, namely a Local Time Delayed Recurrent Multi-layer Perception(RMLP), is the model structure developed in this paper. RMLP is used to identify nonlinear dynamic system in an input/output sense. The feedfoward protion of the network architecture provides with the well-known curve fitting factor, while local recurrent and cross-talk connections provides the dynamics of the system. A dynamic learning algorithm is used to train the proposed network in a supervised manner. The derived dynamic learning algorithm exhibit a computationally desirable characteristic; both network sweep involved in the algorithm are performed forward, enhancing its parallel implementation. RMLP state-space and its associate learning algorithm is demonstrated through a simple examples. The simulation results are very encouraging.

• 대한토목학회논문집
• /
• 제14권4호
• /
• pp.839-846
• /
• 1994

본 논문에서 수지형 하천내 1차원 부정류 흐름해석을 위한 알고리즘을 개발하였다. 이 해석 알고리즘은 수지형 하천내 부정류의 흐름을 각각의 지류내 단면간에는 연속방정식과 모우멘트 방정식을 적용하고 합류점과 분류점에서는 연속방정식과 에너지방정식을 적용하여 유한차분화한후, 이에 적합한 순환방정식을 도출하여 적용하였으며, 이때 순환계수들은 합류하는 하천단면, 분류하는 하천단변, 합류점, 분류정에 따라 각각 다르게 결정토록 하였다. 이와같은 순환계수 및 순환방정식을 이용하여 수지형 하천내 흐름해석을 단일 하천내 흐름해석과 동일하게 전진법에서는 순환계수를 계산하고, 후진법에서는 순환방정식의 해를 구하는 것이 가능하도록 하였다. 이에 따라 흐름해석을 위한 컴퓨터 저장용량도 $2N{\times}2N$ 행렬로부터 $2N{\times}4$ 행렬로 줄이도록 하였고 계산시간도 상당히 절약하였으며 이때 N은 수지형 하천내 흐름특성인 유량 및 수위를 결정해야하는 절점을 나타낸다. 이와같이 제안된 알고리즘을 이용하여 수지형 하천내 부정류 흐름을 개인용 컴퓨터등을 이용하여 효율적이며 정확하게 해석할 수 있다.

• 대한전자공학회논문지
• /
• 제26권5호
• /
• pp.137-144
• /
• 1989

기하학적인 마스크 설계도면에서 최소폭/간격을 효과적으로 검증하기 위한 새로운 알고리듬을 제안한다. 제안된 알고리듬은 영역탐색문제를 평면소인법을 사용하여 순서적으로 해결하고 있다. 이 알고리듬은 O(n log n)의 시간복잡도를 가지는데, 모든 최소폭/간격의 위반을 보고하는 문제에 있어서 시간복잡도의 lower bound가 ${\Omega}$(n log n)이기때문에 이론적으로 최적이다. 여기서, n은 마스크 패턴에서의 edge의 총 수 이다. 그리고, O($n^{0.5}$)의 공간복잡도를 가지므로 실제적으로 매우 빠르다. 그리고 종래의 알고리듬에 비해 간단하므로 이해하기 용이하고 구현하기가 편리한 장점이 있다. 이 알고리듬은 VAX8650 컴퓨터에서 C-언어로 구현되었으며 직교영역에서 25만개의 정점 데이타에 대해서 116.7초내에 처리했다.

• 한국수자원학회논문집
• /
• 제37권12호
• /
• pp.1043-1054
• /
• 2004

다양한 내부경계를 포함하는 폐합형 하천수계에 대한 부정류 계산모형을 개발하였다. 계산모형은 폐합형 수계모형으로서, 계산기법으로는 Preissmann의 4점 음해법과 폐합형 double sweep 알고리즘에 근거한 모형을 사용하였다. 또한 댐 및 수중보 등의 수공구조물에서 발생할 수 있는 월류흐름, 오리피스형 흐름 등에 대한 모의가 가능하도록 하고, Auto ROM에 의한 댐에서의 홍수조절 방안을 내부경계 조건으로 포함하여 홍수시 운영조건에 대한 모의가 가능하도록 하였다. 팔당댐 하류부와 충주 조정지댐 하류의 남한강 구간 및 화천댐 하류의 북한강 구간을 포함하도록 한강 수계에 대한 계산모형을 수립하였다. 또한 과거에 발생한 총 11개의 홍수사상을 사용하여 남한강 구간에 대한 조도계수를 추정하였다. 홍수기간 중 목표수위를 유지하도록 하는 팔당댐 및 북한강 수계 댐들의 홍수조절 방안을 설정하고, 수립된 방법을 사용하여 과거에 발생한 홍수사상에 대한 모의계산을 수행한 결과, 설정된 홍수조절 방안이 잘 모의되는 것으로 나타났다.