• 정보처리학회논문지A
• /
• 제12A권2호
• /
• pp.103-108
• /
• 2005

수학적 모델을 컴퓨터 상에 실현시키는데 있어 보다 효율적인 알고리즘을 구현하고 개발하는 것이 수치해석 연구의 궁극적인 목표이다. 일반적으로 컴퓨터 상에서 구한 계산 결과, 즉 근사 값은 수학적으로 구한 값인 참값과 정확하게 같지 않다 따라서 근사 값이 얼마나 참값에 가까운가를 측정하는 오차평가는 알고리즘의 효율성을 평가하는데 있어 가장 중요한 과제라 할 수 있다. 대부분의 경우 오차평가에 있어 오차의 한계를 이용하지만 주어진 문제의 참값을 모르기 때문에 정확한 오차평가를 할 수 없다. 여기서는 수치등각사상을 구하기 위한 해법중 하나인 Wegmann 방법을 다루는데 저자는 수렴하는 문제의 범위를 넓히기 위해 저주파필터를 적용한 알고리즘을 제안한바 있다. 본 논문에서는 몇 가지 수학적 이론에 근거하여 저주파필터를 적용한 Wegmann해법에서 참값을 모르더라도 오차평가를 할 수 있는 방법을 제안하고 수치실험을 통해 그 유효성을 입증한다.

• 대한산업공학회지
• /
• 제15권1호
• /
• pp.1-15
• /
• 1989

In the past few years, increasing numbers of automatic storage/retrieval system (AS/RS) using computer controlled storage/retrieval machine have been installed. This paper introduces two modeling approaches to determine the best operating policy for AS/RS : an M/G/1 queueing model and a computer simulation model. The operating policy consists of three elements. : the operation command cycle, the storage location method, and the operation dispatching rule. The analysis based on M/G/1 model is suitable for a quick and approximate evaluation, due to its inherent strict assumptions. The computer simulation can be used to perform a more realistic analysis. It is shown through the study that a significant improvement in the throughput and/or the space requirement can be expected by determining the best operating policy to a particular system. Most important, the computer simulation demonstrates its powerful capability in evaluating dynamic stochatic systems with imperfect information.

• Journal of Information Processing Systems
• /
• 제19권3호
• /
• pp.377-384
• /
• 2023

The existence of abnormal breakpoint data leads to poor channel balance in wireless sensor networks (WSN). To enhance the communication quality of WSNs, a method for positioning abnormal breakpoint data in WSNs on the basis of signal reconstruction is studied. The WSN signal is collected using compressed sensing theory; the common part of the associated data set is mined by exchanging common information among the cluster head nodes, and the independent parts are updated within each cluster head node. To solve the non-convergence problem in the distributed computing, the approximate term is introduced into the optimization objective function to make the sub-optimization problem strictly convex. And the decompressed sensing signal reconstruction problem is addressed by the alternating direction multiplier method to realize the distributed signal reconstruction of WSNs. Based on the reconstructed WSN signal, the abnormal breakpoint data is located according to the characteristic information of the cross-power spectrum. The proposed method can accurately acquire and reconstruct the signal, reduce the bit error rate during signal transmission, and enhance the communication quality of the experimental object.

• 한국산학기술학회논문지
• /
• 제15권7호
• /
• pp.4057-4064
• /
• 2014

본 연구는 본 연구에서 제안하는 근사 최적화 방법(메타모델 기반의 시뮬레이션 최적화)을 사용하여 저렴한 해석 비용으로 펀치 단조품의 예비성형체(preform)를 설계한다. 본 연구에서 사용한 설계목표는 유효변형률의 균일한 분포이고 설계변수는 예비성형체 치수이며, 구속조건으로 최대 미충진 비율을 사용한다. 이를 위해 먼저 예비성형펀치(반재), 마스터펀치(상부다이) 및 하부다이로 구성되는 단조성형 공정을 DEFORM 시뮬레이션에 의해 모사하고, 이 시뮬레이션 결과가 실제 단조 공정을 모사하고 있는지 확인하는 검증 방법에 관해 소개한다. 또한 본 연구에서 수행한 설계 최적화 과정, 즉 (i) 초기 메타모델의 생성, (ii) 메타모델의 최적화 수행, (iii) 메타모델 최적해의 검증, (iv) 메타모델의 개선에 관하여 상세히 기술한다.

• ETRI Journal
• /
• 제17권3호
• /
• pp.45-63
• /
• 1995

This paper proposes an algorithm to improve the correlation between giga-hertz transverse electromagnetic (GTEM) cell and open area test site (OATS). It is based on the dipole modeling process of an unknown source object in a GTEM cell and on the evaluation of the approximate far field equations correlated with measured GTEM powers at output port of the GTEM cell. In this algorithm, the relative phase differences between dipole moments play an important part in modeling the test object as a set of dipoles and offer stable calculation of emission values. The radiated emission test using this algorithm requires fifteen orientations of equipment under test, but the increased orientations as compared with the previous method have little effect on the time needed for testing. Radiation from a notebook computer has been tested for statistical analysis of the correlation between GTEM data and OATS data. The emission test results of the notebook computer show that the mean, the standard deviation, and the correlation coefficient are -0.62, 1.99, and +0.85, respectively. These figures indicate that this algorithm provides improved accuracy in the measurement of electromagnetic emissions over the previous method.

• Journal of applied mathematics & informatics
• /
• 제11권1_2호
• /
• pp.59-80
• /
• 2003

An incomplete factorization method for preconditioning symmetric positive definite matrices is introduced to solve normal equations. The normal equations are form to solve linear least squares problems. The procedure is based on a block incomplete Cholesky factorization and a multilevel recursive strategy with an approximate Schur complement matrix formed implicitly. A diagonal perturbation strategy is implemented to enhance factorization robustness. The factors obtained are used as a preconditioner for the conjugate gradient method. Numerical experiments are used to show the robustness and efficiency of this preconditioning technique, and to compare it with two other preconditioners.

• 대한의용생체공학회:의공학회지
• /
• 제16권1호
• /
• pp.33-42
• /
• 1995

A new neural network architecture for the recognition of patterns from images is proposed, which is partially based on the results of physiological studies. The proposed network is composed of multi-layers and the nerve cells in each layer are connected by spatial filters which approximate receptive fields in optic nerve fields. In the proposed method, patterns recognition for complicated images is carried out using global features as well as local features such as lines and end-points. A new generating method of matched filters representing global features is proposed in this network.

• 대한전자공학회논문지
• /
• 제20권1호
• /
• pp.7-14
• /
• 1983

직선 및 곡선과 같은 선형 특징은 영상 처리에 있어 중요한 특징중의 하나이다. 본 논문에서는 의미있는 선형 특징의 새로운 기법이 제안된다. 이 기법은 그래프 이론의 미니멀 스패닝 트리를 이용하여 경계점들을 연결하고 그 다음, 헤어(의미없는 잔가지)와 불합리한 선분을 제거한다. 이와 같이 추적된 선형 특징을 근사화 묘사하기 위하여 부분 선형 근사화를 수행한다. 본 논문에서 제안된 기법으로 실험을 수행하여 그 결과를 보여 주었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.169-172
• /
• 2009

본 논문은 비전기반 터치스크린에서 터치되는 물체에 대해 주변마스크를 이용하여 터치인식을 개선하는 방법에 대해 제안하고 있다. 기존의 비전기반 터치스크린은 단순히 임계값의 범위를 이용하여 터치를 인식하므로, 손으로 직접 터치할 경우 주먹이나 손목에서 노이즈가 생기는 등, 정확한 터치 인식이 어려웠다. 하지만 본 논문에서는 터치스크린에 근접하는 물체에서 모폴로지 연산을 수행하여 주변마스크를 추출하고, 그 부분에 대한 대비값의 변화를 이용한다. 이러한 동적정보를 이용하여 스크린을 터치할 때 잡음을 방지하고 손이 정확히 스크린에 터치되었을때만 터치로 인식할 수 있도록 하는 것을 목적으로 하고 있다.

• Nuclear Engineering and Technology
• /
• 제44권7호
• /
• pp.755-766
• /
• 2012

A Binary Decision Diagram (BDD) is a graph-based data structure that calculates an exact top event probability (TEP). It has been a very difficult task to develop an efficient BDD algorithm that can solve a large problem since its memory consumption is very high. Recently, in order to solve a large reliability problem within limited computational resources, Jung presented an efficient method to maintain a small BDD size by a BDD truncation during a BDD calculation. In this paper, it is first identified that Jung's BDD truncation algorithm can be improved for a more practical use. Then, a more efficient truncation algorithm is proposed in this paper, which can generate truncated BDD with smaller size and approximate TEP with smaller truncation error. Empirical results showed this new algorithm uses slightly less running time and slightly more storage usage than Jung's algorithm. It was also found, that designing a truncation algorithm with ideal features for every possible fault tree is very difficult, if not impossible. The so-called ideal features of this paper would be that with the decrease of truncation limits, the size of truncated BDD converges to the size of exact BDD, but should never be larger than exact BDD.