• 한국측량학회지
• /
• 제26권1호
• /
• pp.85-91
• /
• 2008

수평조정망과 같이 커다란 희소행렬(sparse matrix)을 계산할 때, 시간적 효율 및 공간적 효율을 높이기 위해서 재배열(reordering) 과정을 거치게 된다. 본 연구에서는 SMMS(Sparse Matrix Manip ulation System) 프로그램을 이용해서 희소행렬의 원소를 각각의 재배열 방법으로 재배열 한 후, 전체 계산에 걸리는 시간과 치환배열을 구해 해를 구하는 과정시 발생하는 Fill-in의 개수를 계산해서 각 방법의 효율성을 비교하였다. 그 결과, Minimum Bandwidth 기반의 GPS(Gibbs-Poole-Stockmeyer), RCM(Reverse Cuthill-Mckee) 방법보다 최소 차수(Minimum Degree) 기반의 MD(Minimum Degree), MMD(Mutiple Minimum Degree) 방법이 더 효율적인 모습을 보여주었다. 하지만, 행렬의 원소 분포에 따라서 최적의 성능을 보이는 재배열 방법은 달라질 수 있다는 것을 알 수 있었다. 이러한 연구 결과는 향후 전국 기준점의 좌표값 재조정 시, 또는 대규모 측지망 조정 등에서 구성 요소 계산에 필요한 시간, 저장 공간 등의 효율을 높일 수 있는 효과를 기대할 수 있을 것이라 사료된다.

• 전기학회논문지
• /
• 제58권1호
• /
• pp.187-192
• /
• 2009

This paper presents a method for designing a robust controller that alleviates disturbance effects and compensates performance degradation owing to the time-delay. Disturbance observer(DOB) approach as a tool of robust control has been widely employed in industry. However, since the Pade approximation of time-delay makes the plant non-minimum phase, the classical DOB cannot be applied directly to the system with time-delay. By using a new DOB structure for non-minimum phase systems together with the Smith Predictor, we propose a new controller for reducing the both effects of disturbance and time-delay. Moreover, the closed-loop system can be made robust against uncertain time-delay with the help of a Pill controller tuning method that is based on a second-order plus dead time modeling technique.

• 대한전기학회논문지
• /
• 제41권9호
• /
• pp.1021-1030
• /
• 1992

When using a least squares estimator with exponential forgetting factor to identify continuous-time deterministic system, the problem of determining minimum eigenvalue is described in this paper. It is well known fact that the convergence rate of parameter estimates relies on various factors consisting of the estimator and especially, theirproperties can be directly affected by all eigenvalues in the parameter error differential equation. Fortunately, there exists only one adjusting eigenvalue in the given estimator and then, the parameter convergence rates depend on this minimum eigenvalue. In this note, a new result to determine the minimum eigenvalue is proposed. Under the assumption that the input has as many spectral lines as the number of parameter estimates, it can be proven that the minimum eigenvalue converges to a constant value, which is a function of the forgetting factor and the parameter estimates number.

• 한국정보통신학회논문지
• /
• 제17권12호
• /
• pp.2775-2784
• /
• 2013

Brachistochrone 문제는 중력장내의 수직평면에 존재하는 임의의 두점을 연결하는 곡선경로를 따라 bead가 움직일 때에 가장 빠른 곡선경로를 구하는 것이며, calculus of variation에 의해 최단시간제어량을 구할 수 있지만 매우 복잡한 비선형방정식의 역관계를 테이블 형태로 구해야 하므로 그 정확도가 높지 않다. 본 논문에서는 이러한 근사해의 정확도를 높이기 위해 신경회로망을 이용하여 비선형방정식의 역관계식을 표현하였고, 신경회로망의 보간 기능으로 인해 높은 정확도의 최단시간제어가 가능하였다. 여러 가지 최종목표점에 대한 컴퓨터 시뮬레이션을 통해서 본 논문에서 제안한 방법이 기존의 방법보다 우수함을 확인할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제21권6호
• /
• pp.47-53
• /
• 2016

This paper deals with the capacity constrained time slot assignment problem(CTSAP) that a satellite switches to traffic between $m{\times}n$ ground stations using on-board $k{\leq}_{min}\{m,n\}$ k-transponders switching modes in SS/TDMA time-division technology. There was no polynomial time algorithm to solve the optimal solution thus this problem classified by NP-hard. This paper suggests a heuristic algorithm with O(mn) time complexity to solve the optimal solution for this problem. Firstly, the proposed algorithm selects maximum packet lengths of $\({mn \atop c}\)$ combination and transmits the cut of minimum packet length in each switching mode(MSMC). In the case of last switching mode with inefficient transmission, we applies a compensation strategy to obtain the minimum number of switching modes and the minimum makespan. The proposed algorithm finds optimal solution in polynomial time for all of the experimental data.

• 노동경제논집
• /
• 제38권3호
• /
• pp.1-22
• /
• 2015

이 연구는 한국의 최저임금이 고용에 미치는 영향에 대해 시계열 자료를 이용하여 분석한 것이다. 이 연구에서는 최저임금에 직접적으로 영향을 받는 그룹을 청년층 남성(18-24세), 청년층 여성(18-22세), 노년층 남성(60세 이상), 노년층 여성(60세 이상)의 4개 그룹으로 나누어 최저임금 변화에 따른 고용 효과를 분석하였다. 이 연구의 분석결과는 다음과 같다. 첫째, 단위근 측정결과 최저임금, 고용 등의 변수들은 불안정한 시계열로 나타났으며, 상호 간에 공적분관계도 발견되어 OLS나 VAR 추정보다는 VEC 등의 추정방법이 적절하다. 둘째, VEC 추정을 통한 분산분해 및 충격반응 분석 결과 최저임금인상은 고용에 미약하지만 장기적인 음(-)의 효과를 미치는 것으로 나타났다.

• 한국컴퓨터정보학회논문지
• /
• 제20권3호
• /
• pp.107-113
• /
• 2015

본 논문은 되먹임 집합 문제인 무방향 그래프의 정점과 간선, 방향 그래프의 노드와 호 문제들 중 간선 문제에 한정한 최소 원소개수 되먹임 간선 집합과 최소 가중치 되먹임 간선 집합 문제의 최적 해를 다항시간으로 얻는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선 집합은 최대신장트리 간선 집합과 최소 되먹임 간선집합의 합이 되는 특성을 적용하였다. 즉, 최소 되먹임 간선집합은 최대신장트리 간선 집합의 여집합인 특성이 있다. 제안된 알고리즘은 최소신장트리를 얻는 Kruskal 알고리즘을 변형시켜 간선들의 가중치를 내림차순으로 정렬시켜 사이클이 발생하지 않는 간선은 최대신장트리 간선 집합 MXST로, 사이클이 발생하는 간선은 되먹임 간선 집합 FES로 양분하는 방법으로 최적 해를 얻었다. 제안된 알고리즘은 그래프의 간선 수 만큼 수행하는 선형시간 복잡도를 갖는 특징이 있다. 간선 가중치가 없는 경우와 가중치가 있는 다양한 무방향 그래프에 제안된 알고리즘을 적용한 결과 100% 쉽게 최적 해를 얻는데 성공하였다.

• 한국통신학회논문지
• /
• 제38A권12호
• /
• pp.1013-1020
• /
• 2013

본 논문에서는 대역 확산 신호를 위한 고유치 해석 기반의 초 분해능 지연 시간 추정(super-resolution time delay estimation) 알고리즘을 개발하고 각 알고리즘의 성능을 비교, 분석한다. 먼저, 고유치 해석 기반의 대표적인 도래각 추정 알고리즘인 MUSIC, ESPRIT, Minimum-Norm을 이용하여 초 분해능 지연 시간 추정 알고리즘을 개발하고 직접 대역확산 방식의 ISO/IEC 24730-2.1 실시간 위치 추적 시스템 (real-time locating system: RTLS)에 적용하여 RTLS 환경에서 각 알고리즘의 성능을 시뮬레이션을 통해 비교, 분석한다. 시뮬레이션 결과로부터 세 알고리즘 모두 레일리이 분해능 한계 이내로 수신되는 다중 신호의 지연 시간을 모두 분리, 추정함을 알 수 있었다. 그러나, RTLS 환경에서는 MUSIC과 Minimum-Norm의 성능은 서로 비슷하나 ESPRIT은 두 알고리즘에 비해 성능이 현격히 저하됨을 알 수 있다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.147-154
• /
• 2004

COSMOS에서 포화도에 따른 현시 배분시 최소녹색시간에 의해 영향을 받는 경우 불균형적인 배분이 발생한다. 포화도에 따라 배리어를 나누게 되면 수요가 많은 광로측 배리어의 값이 더 많이 배분되고 상대적으로 소로측 배리어는 적게 배분된다. 배리어 배분 후 포화도에 따라 현시를 배분하면 최소녹색시간 확보로 인해 직진 이동류가 사용 가능한 녹색시간의 대부분을 쓰게 되므로 좌회전의 경우 녹색시간이 짧아져 통행권이 박탈당하는 문제가 발생한다. COSMOS에서는 이러한 문제점을 안고 있는 지역을 이중횡단보도를 설치하여 횡단보도 중간에 보행자용 교통섬을 설치하여 좌회전 현시와 이어지는 직진현시를 이용하여 횡단하도록 하였다. 본 연구에서는 이를 개선하기 위해 최소녹색시간을 고려하여 배리어를 계산하고 이동류별 포화도 비율에 따라 녹색시간을 계산한다. 개선 방안의 평가를 위해 아주대학교에서 개발한 COSMOS 평가 시뮬레이터를 이용하여 기존 알고리즘과 개선알고리즘으로 v/c비 $0.4{\sim}1.2$ 범위의 교통상황별로 지체시간을 비교하였다. 향후 개발된 알고리즘의 교통상황에 따른 적용시점에 관한 연구가 추가되어진다면 신호교차로의 운영효율을 극대화시킬 수 있을 것으로 기대된다.

• International Journal of Computer Science & Network Security
• /
• 제23권7호
• /
• pp.165-170
• /
• 2023

Scheduling algorithms plays a significant role in optimizing the CPU in operating system. Each scheduling algorithms schedules the processes in the ready queue with its own algorithm design and its properties. In this paper, the performance analysis of First come First serve scheduling, Non preemptive scheduling, Preemptive scheduling, Shortest Job scheduling and Round Robin algorithm has been discussed with an example and the results has been analyzed with the performance parameters such as minimum waiting time, minimum turnaround time and Response time.