• 한국정보처리학회논문지
• /
• 제1권3호
• /
• pp.380-390
• /
• 1994

본 논문에서는 컴퓨터 네트워크의 설계에 유용한 등가 라우팅 알고리즘(Equal- cost Bifurcated Routing Algorithm)을 제안하였다. 이 제안한 알고리즘의 성능은 기존의 몬테카를로 시뮬레이션 및 비정상 큐잉 근사화(Transient queueing approximation)를 이용하여 비교되었으며 그 결과 큐잉 근사화는 몬테카를로 시뮬레이 션에 상당히 근접한 결과를 제공하였다. 또한, 큐잉 근사화는 몬테카를로 시뮬레이션 에 비하여 매우 적은 수행시간을 요구하므로 제안한 등가 라우팅 알고리즘은 대부분 의 경우에 우수한 결과를 제공하였다.

• 충청수학회지
• /
• 제22권2호
• /
• pp.141-148
• /
• 2009

We consider various algorithms calculating best onesided simultaneous approximations. We assume that X is a compact subset of $\mathbb{R}^{m}$ satisfying $X=\overline{intX}$, S is an n-dimensional subspace of C(X), and $\mu$ is any 'admissible' measure on X. For any l-tuple $f_1,\;{\cdots},\;f_{\ell}$ in C(X), we present various ideas for best approximation to F from S(F). The problem of best (both one and two-sided) approximation is a linear programming problem.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권1호
• /
• pp.81-98
• /
• 2013

Since Probabilistic Latent Semantic Analysis (PLSA) and Latent Dirichlet Allocation (LDA) were introduced, many revised or extended topic models have appeared. Due to the intractable likelihood of these models, training any topic model requires to use some approximation algorithm such as variational approximation, Laplace approximation, or Markov chain Monte Carlo (MCMC). Although these approximation algorithms perform well, training a topic model is still computationally expensive given the large amount of data it requires. In this paper, we propose a new method, called non-simultaneous sampling deactivation, for efficient approximation of parameters in a topic model. While each random variable is normally sampled or obtained by a single predefined burn-in period in the traditional approximation algorithms, our new method is based on the observation that the random variable nodes in one topic model have all different periods of convergence. During the iterative approximation process, the proposed method allows each random variable node to be terminated or deactivated when it is converged. Therefore, compared to the traditional approximation ways in which usually every node is deactivated concurrently, the proposed method achieves the inference efficiency in terms of time and memory. We do not propose a new approximation algorithm, but a new process applicable to the existing approximation algorithms. Through experiments, we show the time and memory efficiency of the method, and discuss about the tradeoff between the efficiency of the approximation process and the parameter consistency.

• Journal of information and communication convergence engineering
• /
• 제9권4호
• /
• pp.471-474
• /
• 2011

In parallel job scheduling, each job can be executed simultaneously on multiple machines at a time. Thus in the input instance, a job $J_i$ requires the number $m_i$ of machines on which it shall be processed. The algorithm should determine not only the execution order of jobs but also the machines on which the jobs are executed. In this paper, when the jobs have deadlines, the problem is to maximize the total work of jobs which is completed by their deadlines. The problem is known to be strongly NP-hard [5] and we investigate the approximation algorithms for the problem. We consider a model in which the algorithm can have more machines than the adversary. With this advantage, the problem is how good solution the algorithm can produce against the optimal algorithm.

• 대한안전경영과학회지
• /
• 제8권3호
• /
• pp.1-9
• /
• 2006

Recently data mining techniques have been used for analysis and classification of data related to industrial accidents. The main objective of this study is to compare algorithms for data analysis of industrial accidents and this paper provides an optimal predicting model of 5 kinds of algorithms including CHAID, CART, C4.5, LR (Logistic Regression) and NN (Neural Network) with ROC chart, lift chart and response threshold. Also, this paper provides an approximation model for an optimal predicting model based on NN. The approximation model provided in this study can be utilized for easy interpretation of data analysis using NN. This study uses selected ten independent variables to group injured people according to a dependent variable in a way that reduces variation. In order to find an optimal predicting model among 5 algorithms, a retrospective analysis was performed in 67,278 subjects. The sample for this work chosen from data related to industrial accidents during three years ($2002\;{\sim}\;2004$) in korea. According to the result analysis, NN has excellent performance for data analysis and classification of industrial accidents.

• Management Science and Financial Engineering
• /
• 제21권2호
• /
• pp.25-30
• /
• 2015

This short article compares different solution methods for a basic RBC model (Hansen, 1985). We solve and simulate the model using two main algorithms: the methods of perturbation and projection, respectively. One novelty is that we offer a type of the hybrid method: we compute easily a second-order approximation to decision rules and use that approximation as an initial guess for finding Chebyshev polynomials. We also find that the second-order perturbation method is most competitive in terms of accuracy for standard RBC model.

• International Journal of Computer Science & Network Security
• /
• 제23권6호
• /
• pp.84-90
• /
• 2023

In this article the problem of computing floating-point reciprocal cube root functions is considered. Our new algorithms for this task decrease the number of arithmetic operations used for computing $1/{\sqrt[3]{x}}$. A new approach for selection of magic constants is presented in order to minimize the computation time for reciprocal cube roots of arguments with movable decimal point. The underlying theory enables partitioning of the base argument range x∈[1,8) into 3 segments, what in turn increases accuracy of initial function approximation and decreases the number of iterations to one. Three best algorithms were implemented and carefully tested on 32-bit microcontroller with ARM core. Their custom C implementations were favourable compared with the algorithm based on cbrtf(x) function taken from C ＜math.h＞ library on three different hardware platforms. As a result, the new fast approximation algorithm for the function $1/{\sqrt[3]{x}}$ was determined that outperforms all other algorithms in terms of computation time and cycle count.

• 한국지능시스템학회논문지
• /
• 제15권5호
• /
• pp.527-532
• /
• 2005

본 논문에서 불확실한 근사화 오차 유계 추정을 이용한 불확실한 비선형 계통에 대한 적응 퍼지 슬라이딩 모드 제어기를 제안하였다. 계통 출력이 기준 출력을 추종하기 위해 시스템의 불확실성은 결론부 파라미터의 적응 알고리즘에 의해 온라인으로 조정되는 IF-THEN 규칙을 가지는 퍼지 시스템에 의해 근사화하였다. 또한 근사화 오차가 미지의 상수에 의해 유계된다는 가정 하에 리아프노프 합성법으로 근사화 오차 유계 추정 알고리즘을 제안하였다. 전체 제어 시스템은 제어기내의 모든 신호가 균등 유계이고 추종오차가 점근 안정함을 보장한다. 제안한 적응 퍼지 슬라이딩 모드 제어기의 성능을 도립진자 계통에 대한 컴퓨터 모의실험을 통해 입증하였다.

• 한국미생물·생명공학회지
• /
• 제27권3호
• /
• pp.223-229
• /
• 1999

The two optimal control algorithms, singular approximation and minimum principle, were compared in this paper. The switching time with singular approximation was determined with mathematical derivation and the optimal control profile of specific growth rate was also calculated with minimum principle. The optimal control profiles were calculated by making simple model correlating the specific cell growth rate and specific product formation rate. The optimal control profiles calculated by singular approximation approach were similar to stepwise form of those calculatd by minimum principles. With the minimum principle, the product concentration was 8% more than that of singular approximation. This performance difference was due to a linearization of a nonlinear function with singular approximation. This optimal approaches were applicable to any system with different optimal cell growth and product formation.

• 대한수학회지
• /
• 제46권1호
• /
• pp.83-97
• /
• 2009

Two new iterative algorithms are provided to find zeros of accretive operators in a Banach space E with a uniformly $G\hat{a}teaux$ differentiable norm. Strong convergence for two iterations is proved and as applications, the viscosity approximation results are obtained also.