• 한국정보처리학회논문지
• /
• 제2권4호
• /
• pp.543-553
• /
• 1995

RAID 5는 높은 성능과 신뢰성을 가지고 다양한 응용 분야에서 사용되지만 쓰기 작업시 성능이 저하되는 문제를 가지고 있다. 이러한 문제를 완화하기 위하여 패리티 로깅(parity logging) 기법이 제시된 바있다. 패리티 로깅 기법은 디스크로의 작은 크 기의 임의의 블럭 단위 접근들을 큰 크기의 순차적인 트랙 단위 접근으로 변환하여 디스크 처리 시간을 줄이는 방법이다. 본 논문에서는 패리티 로깅 기법에서 디스크 버 퍼의 패리티 이미지 중복 저장을 제거하여 패리티 갱신 오버헤드를 줄이는 방법을 설 명하고 그에 대한 간략한 분석 모델과 시률레이션 결과를 제시하였다.

• Journal of Mechanical Science and Technology
• /
• 제15권7호
• /
• pp.876-888
• /
• 2001

For a large scaled optimization based on response surface methods, an efficient quadratic approximation method is presented in the context of the trust region model management strategy. If the number of design variables is η, the proposed method requires only 2η+1 design points for one approximation, which are a center point and tow additional axial points within a systematically adjusted trust region. These design points are used to uniquely determine the main effect terms such as the linear and quadratic regression coefficients. A quasi-Newton formula then uses these linear and quadratic coefficients to progressively update the two-factor interaction effect terms as the sequential approximate optimization progresses. In order to show the numerical performance of the proposed method, a typical unconstrained optimization problem and two dynamic response optimization problems with multiple objective are solved. Finally, their optimization results compared with those of the central composite designs (CCD) or the over-determined D-optimality criterion show that the proposed method gives more efficient results than others.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.425-432
• /
• 2003

In personal communication systems, location management of mobile terminals is required to connect incoming calls to the mobile terminals. Investigation of effective location update and paging strategies is important to reduce the cost of location management. In this study, we propose a paging strategy considering the mobile terminals' residence patterns. The first paging area is introduced, which is characterized by the set of cells in the location area where mobile terminals usually stay for a significant period of time. We propose the decision criterion of the first paging area by comparing the cost against zone-based strategy. For an incoming call. we perform the sequential paging by the order of the first paging area and the rest of cells in the location area called by the second paging area. Thus the paging cost is greatly reduced, especially when the called mobile terminal is located in the first paging area. The proposed strategy is expected to be more effective than existing strategy using anchor cell in the location area because it reflects various residence patterns of mobile terminals.

• 한국지구과학회지
• /
• 제23권1호
• /
• pp.15-29
• /
• 2002

Bayesian inversion for gravity and resistivity data was performed to investigate the cavity structure appearing as a lava tunnel in Cheju Island, Korea. Dipole-dipole DC resistivity data were proposed for a prior information of gravity data and we applied the geostatistical techniques such as kriging and simulation algorithms to provide a prior model information and covariance matrix in data domain. The inverted resistivity section gave the indicator variogram modeling for each threshold and it provided spatial uncertainty to give a prior PDF by sequential indicator simulations. We also presented a more objective way to make data covariance matrix that reflects the state of the achieved field data by geostatistical technique, cross-validation. Then Gaussian approximation was adopted for the inference of characteristics of the marginal distributions of model parameters and Broyden update for simple calculation of sensitivity matrix and SVD was applied. Generally cavity investigation by geophysical exploration is difficult and success is hard to be achieved. However, this exotic multiple interpretations showed remarkable improvement and stability for interpretation when compared to data-fit alone results, and suggested the possibility of diverse application for Bayesian inversion in geophysical inverse problem.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 춘계종합학술대회
• /
• pp.638-642
• /
• 2001

본 논문에서는 국부적인 미디안(median)규칙에 따라 움직이는 셀룰러 오토마타를 이용해 화상에 대한 사전 지식이 필요 없는 화상의 잡음제거 알고리즘을 제안한다. 각 규칙은 원화상이 가지는 특징의 손실없이 국부적으로 밝기값(gray level)을 증감시킨다. 이러한 셀룰러 오토마타는 순차적이고 병렬적인 움직임을 가지며, 이 움직임은 Lyapunov functional을 만족하는 함수로 표현된다. 따라서 본 셀룰러 오토마타를 이용한 화상의 잡음제거 알고리즘은 매우 빠른 속도로 수렴하고, 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

• 한국생산제조학회지
• /
• 제18권4호
• /
• pp.337-347
• /
• 2009

Generally, finite element models used in structural analysis have some uncertainties of the geometric dimensions, applied loads and boundary conditions, as well as in material properties due to the manufacturability of aluminum intensive body. Therefore, it is very important to refine or update a finite element model by correlating it with dynamic and static tests. The structural optimization problems of automotive body are considered for mechanical structures with initial stiffness due to preloading and in operation condition or manufacturing. As the mean compliance and deflection under preloading are chosen as the objective function and constraints, their sensitivities must be derived. The optimization problem is iteratively solved by a sequential convex approximation method in the commercial software. The design variables are corrected by the strain energy scale factor in the element levels. This paper presents an updated method based on the sensitivities of structural responses and the residual error vectors between experimental and simulation models.

• 한국정보통신학회논문지
• /
• 제5권2호
• /
• pp.343-348
• /
• 2001

본 논문에서는 국부적인 미디안(median)규칙에 파라 움직이는 셀룰러 오토마타를 이용해 영상에 대한 사전 지식이 필요 없는 영상의 잡음제거 알고리즘을 제안한다. 각 규칙은 원영상이 가지는 특징의 손실없이 국부적으로 자기값(gray level)을 증감시킨다. 이러한 셀룰러 오토마타는 순차적이고 병렬적인 움직임을 가지며, 이 움직임은 Lyapunov functional을 만족하는 함수로 표현된다. 따라서 본 셀룰러 오토마타를 이용한 영상의 잡음제거 알고리즘은 매우 빠른 속도로 수렴하고, 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

• 한국통신학회논문지
• /
• 제28권3C호
• /
• pp.327-335
• /
• 2003

Cellular Automata는 자연계의 현상 현상이 국부적인 관계에 의해 완전히 표현될 수 있는 이상적인 동적 시스템이다. 본 논문에서는 Cellular Automata의 특성을 가지는 Potts Automata를 이용한 잡음 제거 및 에지 추출 알고리즘을 제안한다. 본 방법은 대상영상에 대한 특징을 그대로 보존하면서 천이규칙에 따라 국부적으로 밝기값의 차이를 증가 및 감소시킨다. 이러한 Automata는 순차적이고 병렬적인 움직임을 가지고 Lyapunov 함수를 만족한다. 제안한 천이규칙은 랜덤잡음을 가진 대상영상에 대해 빠른 수련속도를 가지고 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

• 전기전자학회논문지
• /
• 제24권4호
• /
• pp.991-997
• /
• 2020

강화학습은 주로 순차적인 의사 결정 문제에 적용되어 왔다. 특히 최근에는 신경망과 결합한 형태로 기존에는 해결하지 못한 분야에서도 성공적인 결과를 내고 있다. 하지만 신경망을 이용하는 강화학습은 현장에서 즉각적으로 사용하기엔 너무 복잡하다는 단점이 있다. 본 논문에서는 학습이 쉬운 강화학습 알고리즘 중 하나인 Q-learning을 이용하여 이동 로봇의 경로를 생성하는 알고리즘을 구현하였다. Q-table을 미리 만드는 방식의 Q-learning은 명확한 한계를 가지기 때문에 실시간으로 Q-table을 업데이트하는 실시간 Q-learning을 사용하였다. 탐험 전략을 조정하여 실시간 Q-learning에 필요한 학습 속도를 얻을 수 있었다. 마지막으로 실시간 Q-learning과 DQN의 성능을 비교하였다.

• 한국멀티미디어학회논문지
• /
• 제9권9호
• /
• pp.1118-1130
• /
• 2006

데이터 스트림에 대한 기존의 패턴 분석 알고리즘은 대부분 속도 향상과 효율적인 메모리 사용에 대하여 연구되어 왔다. 그러나 기존의 연구들은 새로운 패턴을 가진 데이터 스트림이 입력되었을 경우, 이 전에 분석된 패턴을 버리고 다시 패턴을 분석하여야 한다. 이러한 방법은 데이터의 실시간적인 패턴 분석을 필요로 하는 실제 환경에서는 많은 속도와 계산 비용이 소모된다. 본 논문에서는 끊임없이 입력되는 데이터 스트림의 패턴을 실시간으로 분석하는 방법을 제안한다. 이 것은 먼저 빠르게 패턴을 분석하고 그 다음부터는 이전에 분석된 패턴을 효율적으로 갱신하여 실시간적인 패턴을 얻어내는 방법이다. 데이터 스트림이 입력되면 시간 기반 윈도우로 나누어 여러 개의 순차들을 생성한다. 그리고 생성된 순차들의 정보는 해시 테이블에 입력되어 정해진 개수의 순차가 해시 테이블에 채워질 때마다 해시 테이블에서 패턴을 분석해 낸다. 이렇게 분석된 패턴은 패턴 트리를 형성하게 되고, 이 후에 새로 분석된 패턴들은 이 패턴 트리 안의 패턴 별로 갱신하여 현재 패턴을 유지하게 된다. 새로운 패턴 추가를 위해 패턴을 분석할 때 이전에 이미 발견된 패턴이 Suffix로 나올 수 있다. 그러면 패턴 트리에서 이 전 패턴으로의 포인터를 생성하여 중복되는 패턴 분석으로 인한 계산 시간의 낭비를 방지한다. 그리고 FIFO방법을 사용하여 오랫동안 입력이 안 된 패턴을 손쉽게 제거한다. 패턴이 조금씩 바뀌는 데이터 스트림 환경에서 RSP-DS가 기존의 알고리즘보다 우수하다는 것을 성능 평가를 통하여 증명하였다. 또한 패턴 분석을 수행할 데이터 순차의 개수와 자주 등장하는 데이터를 판별하는 기준을 조절하여 성능의 변화를 살펴보았다.