• Title/Summary/Keyword: Stopping Criteria

Search Result 43, Processing Time 0.03 seconds

System Design Using Discrete Event Simulation (이산사건 시뮬레이션을 사용한 시스템의 설계)

  • 이영해
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.03a
    • /
    • pp.50-55
    • /
    • 1998
  • In this paper we use discrete simulation method to get the criteria of system evaluation required in the case of designing the complicated probabilistic event system having discrete probabilistic variables and to search the effective and reliable alternatives to satisfy the objective value of the given system through on-line, single run within the short time period. If we find the alternative we construct the algorithm which change values of decision variables and determining alternative by using the stopping algorithm which end the simulation in the steady state of system. In order to prevent the loss of data when we analyze the acquired design alternative in the steady state we provide the background of the estimation of the autoregressive model and mean and confidence interval for evaluating correctly the objective function obtained by the small amount of output data through the short time period simulation.

  • PDF

Regularized LS Signal Detection for OFDM in Fast Time Varying Channels (고속 시변 채널 OFDM을 위한 안정화된 LS 신호검출)

  • Lim, Dongmin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.1
    • /
    • pp.83-85
    • /
    • 2016
  • The OFDM with LS signal detection performs worse in fast time varying channels as the channel matrix has higher chance of becoming ill-conditioned. Various regularization methods are applied to avoid performance degradation in LS signal detection. In this paper, we proposed a CGLS method with the stopping criteria imposed by the characteristics of the modulation method, which shows performance comparable to that of the optimal LMMSE.

Fast Determination of Minimum Spanning Tree Based on Down-sizing Technique of Edges Population (간선 모집단 규모축소 기법을 적용한 빠른 최소신장트리 결정)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.51-59
    • /
    • 2014
  • This paper suggests a method of lessening number of a graph's edges population in order to rapidly obtain the minimum spanning tree. The present minimum spanning tree algorithm works on all the edges of the graph. However, the suggested algorithm reduces the edges population size by means of applying a method of deleting maximum weight edges in advance from vertices with more than 2 valencies. Next, it applies a stopping criterion which ideally terminates Borůvka, Prim, Kruskal and Reverse-Delete algorithms for reduced edges population. On applying the suggested algorithm to 9 graphs, it was able to minimize averagely 83% of the edges that do not become MST. In addition, comparing to the original graph, edges are turned out to be lessened 38% by Borůvka, 37% by Prim, 39% by Kruskal and 73% by Reverse-Delete algorithm, and thereby the minimum spanning tree is obtained promptly.

Recognition of Superimposed Patterns with Selective Attention based on SVM (SVM기반의 선택적 주의집중을 이용한 중첩 패턴 인식)

  • Bae, Kyu-Chan;Park, Hyung-Min;Oh, Sang-Hoon;Choi, Youg-Sun;Lee, Soo-Young
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.5 s.305
    • /
    • pp.123-136
    • /
    • 2005
  • We propose a recognition system for superimposed patterns based on selective attention model and SVM which produces better performance than artificial neural network. The proposed selective attention model includes attention layer prior to SVM which affects SVM's input parameters. It also behaves as selective filter. The philosophy behind selective attention model is to find the stopping criteria to stop training and also defines the confidence measure of the selective attention's outcome. Support vector represents the other surrounding sample vectors. The support vector closest to the initial input vector in consideration is chosen. Minimal euclidean distance between the modified input vector based on selective attention and the chosen support vector defines the stopping criteria. It is difficult to define the confidence measure of selective attention if we apply common selective attention model, A new way of doffing the confidence measure can be set under the constraint that each modified input pixel does not cross over the boundary of original input pixel, thus the range of applicable information get increased. This method uses the following information; the Euclidean distance between an input pattern and modified pattern, the output of SVM, the support vector output of hidden neuron that is the closest to the initial input pattern. For the recognition experiment, 45 different combinations of USPS digit data are used. Better recognition performance is seen when selective attention is applied along with SVM than SVM only. Also, the proposed selective attention shows better performance than common selective attention.

ON THE LINEARIZATION OF DEFECT-CORRECTION METHOD FOR THE STEADY NAVIER-STOKES EQUATIONS

  • Shang, Yueqiang;Kim, Do Wan;Jo, Tae-Chang
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.5
    • /
    • pp.1129-1163
    • /
    • 2013
  • Based on finite element discretization, two linearization approaches to the defect-correction method for the steady incompressible Navier-Stokes equations are discussed and investigated. By applying $m$ times of Newton and Picard iterations to solve an artificial viscosity stabilized nonlinear Navier-Stokes problem, respectively, and then correcting the solution by solving a linear problem, two linearized defect-correction algorithms are proposed and analyzed. Error estimates with respect to the mesh size $h$, the kinematic viscosity ${\nu}$, the stability factor ${\alpha}$ and the number of nonlinear iterations $m$ for the discrete solution are derived for the linearized one-step defect-correction algorithms. Efficient stopping criteria for the nonlinear iterations are derived. The influence of the linearizations on the accuracy of the approximate solutions are also investigated. Finally, numerical experiments on a problem with known analytical solution, the lid-driven cavity flow, and the flow over a backward-facing step are performed to verify the theoretical results and demonstrate the effectiveness of the proposed defect-correction algorithms.

Decision Variable Design of Discrete Systems using Simulation Optimization (시뮬레이션 최적화를 이용한 이산형 시스템의 결정변수 설계)

  • 박경종
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.63-69
    • /
    • 1999
  • The research trend of the simulation optimization has been focused on exploring continuous decision variables. Yet, the research in discrete decision variable area has not been fully studied. A new research trend for optimizing discrete decision variables ha just appeared recently. This study, therefore, deals with a discrete simulation method to get the system evaluation criteria required for designing a complex probabilistic discrete event system and to search the effective and reliable alternatives to satisfy the objective values of the given system through a on-line, single run with the short time period. Finding the alternative, we construct an algorithm which changes values of decision variables and a design alternative by using the stopping algorithm which ends the simulation in a steady state of system. To avoid the loss of data while analyzing the acquired design alternative in the steady state, we provide background for estimation of an auto-regressive model and mean and confidence interval for evaluating correctly the objective function obtained by small amount of output data through simulation with the short time period. In numerical experiment we applied the proposed algorithm to (s, S) inventory system problem with varying Δt value. In case of the (s, S) inventory system, we obtained good design alternative when Δt value is larger than 100.

  • PDF

Probabilistic Analysis of Blasting Loads and Blast-Induced Rock Mass Responses in Tunnel Excavation (터널발파로 인한 굴착선주변 암반거동의 확률론적 연구)

  • 이인모;박봉기;박채우
    • Journal of the Korean Geotechnical Society
    • /
    • v.20 no.4
    • /
    • pp.89-102
    • /
    • 2004
  • The generated blasting pressure wave initiated under decoupled-charge condition is a function of peak blasting pressure, rise time, and wave-shape function. The peak blasting pressure and the rise time are also the function of explosive and rock properties. The probabilistic distributions of explosive and rock properties are derived from the results of their property tests. Since the probabilistic distributions of explosive and rock properties displayed a normal distribution, the peak blasting pressure and the rise time can also be regarded as a normal distribution. Parameter analysis and uncertainty analysis were performed to identify the most influential parameter that affects the peak blasting pressure and the rise time. Even though the explosive properties were found to be the most influential parameters on the peak blasting pressure and the rise time from the parameter analyses, the result of uncertainty analysis showed that rock properties constituted major uncertainties in estimating the peak blasting pressure and the rise time rather than explosive properties. Damage and overbreak of the remaining rock around the excavation line induced by blasting were evaluated by dynamic numerical analysis. A user-subroutine to estimate the rock damage was coded based on the continuum damage mechanics. This subroutine was linked to a commercial program called 'ABAQUS/Explicit'. The results of dynamic numerical analysis showed that the rock damages generated by the initiation of stopping hole were larger than those from the initiation of contour hole. Several methods to minimize those damages were proposed such as relocation of stopping hole, detailed subdivision of rock classification, and so on. It was found that fracture probability criteria and fractured zones could be distinctively identified by applying fuzzy-random probability.

A Study on the Safety Policies of Truck Traffic Using Fuzzy-AHP (Fuzzy-AHP를 이용한 화물자동차의 교통안전 대책에 관한 연구)

  • Chen, Maowei;Zhou, Lele;Lee, Hyangsook
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.2
    • /
    • pp.44-61
    • /
    • 2022
  • With the increase of truck traffic, roads are becoming more congested and the risk of accidents is also increasing. Since the fatality rate of traffic accidents caused by trucks is about 2 to 3 times higher than that of passenger cars and buses, it is urgent to prepare policies for truck traffic safety. While most of the previous studies focused on factor analysis that contributes to traffic accidents, this study presented traffic safety policies (4 major-criteria and 12 sub-criteria) for trucks through driver interviews and previous studies. Then, the priority of the policies was evaluated by using Fuzzy-AHP. As a result, the improvement of truck drivers' working environment was evaluated as the most important criteria, and followed by the improvement of road traffic conditions. In detail, there is an urgent need to improve the freight car fare system, ensure sufficient rest for drivers, and strengthen the crackdown of illegal parking and stopping along roads. This study is expected to be usefully utilized in preparing traffic flow safety policies in preparation for the continuous increase of truck traffic.

Development and Evaluation of Traffic Conflict Criteria at an intersection (교차로 교통상충기준 개발 및 평가에 관한 연구)

  • 하태준;박형규;박제진;박찬모
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.2
    • /
    • pp.105-115
    • /
    • 2002
  • For many rears, traffic accident statistics are the most direct measure of safety for a signalized intersection. However it takes more than 2 or 3 yearn to collect certain accident data for adequate sample sizes. And the accident data itself is unreliable because of the difference between accident data recorded and accident that is actually occurred. Therefore, it is rather difficult to evaluate safety for a intersection by using accident data. For these reasons, traffic conflict technique(TCT) was developed as a buick and accurate counter-measure of safety for a intersection. However, the collected conflict data is not always reliable because there is absence of clear criteria for conflict. This study developed objective and accurate conflict criteria, which is shown below based on traffic engineering theory. Frist, the rear-end conflict is regarded, when the following vehicle takes evasive maneuver against the first vehicle within a certain distance, according to car-following theory. Second, lane-change conflict is regarded when the following vehicle takes evasive maneuver against first vehicle which is changing its lane within the minimum stopping distance of the following vehicle. Third, cross and opposing-left turn conflicts are regarded when the vehicle which receives green sign takes evasive maneuver against the vehicle which lost its right-of-way crossing a intersection. As a result of correlation analysis between conflict and accident, it is verified that the suggested conflict criteria in this study ave applicable. And it is proven that estimating safety evaluation for a intersection with conflict data is possible, according to the regression analysis preformed between accident and conflict, EPDO accident and conflict. Adopting the conflict criteria suggested in this study would be both quick and accurate method for diagnosing safety and operational deficiencies and for evaluation improvements at intersections. Further research is required to refine the suggested conflict criteria to extend its application. In addition, it is necessary to develope other types of conflict criteria, not included in this study, in later study.

An Efficient Method for Mold Thermal Cycle Analysis in Repeated Forming Process of TV Glass (TV 유리의 반복 성형공정에서 금형 열사이클 해석을 위한 효과적 방법)

  • Choi, Joo-Ho;Kim, Jun-Bum;Hwang, Jung-Hea;Ha, Duk-Sik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.9
    • /
    • pp.1219-1226
    • /
    • 2000
  • An efficient method is developed for plunger thermal cycle analysis in repeated forming process of the TV glass. The plunger undergoes temperature fluctuation during a cycle due to the repeated contact and separation from the glass, which attains a cyclic steady state having same temperature history at every cycle. Straightforward analysis of this problem brings about more than 80 cycles to get reasonable solution, and yet hard to setup stopping criteria due to extremely slow convergence. An exponential fitting method is proposed to overcome the difficulty, which finds exponential function to best approximate temperature values of 3 consecutive cycles, and new cycle is restarted with the fitted value at infinite time. Numerical implementation shows that it reduces the number of cycles dramatically to only 6-18 cycles to reach convergence within 10 accuracy. A system for the analysis is constructed, in which the thermal analysis is performed by commercial software ANSYS, and the fitting of the result is done by IMSL library. From the parametric studies, one reveals some important facts that although the plunger cooling or the glass thickness is increased, its counter part in contact is not much affected, duo to the low thermal conductance of the glass.