• Title/Summary/Keyword: approximation technique

Search Result 558, Processing Time 0.033 seconds

Optimum Chycle Time and Delay Caracteristics in Signalized Street Networks (계통교통신호체계에서의 지체특성과 최적신호주기에 관한 연구)

  • 이광훈
    • Journal of Korean Society of Transportation
    • /
    • v.10 no.3
    • /
    • pp.7-20
    • /
    • 1992
  • The common cycle time for the linded signals is usually determined for the critical intersecion, just because the cpacity of a signalized intersection depends on the cycle time. This may not be optimal since the interactions between the flow and the spatial structure of the route or the area are disregarded in this case. It is common to separate the total delay incurred at signals into two parts, a deterministic or uniform delay and a stochastic or random delay. The deterministic delays and the stochastic delays on the artery particularly related to signal cycle time. For this purpose a microscopic simulation technique is used to evaluate deterministic delays, and a macroscopic simulation technique based on the principles of Markov chains is used to evaluate stochastic delays with over flow queue. As a result of investigating the relations between deterministic delays and cycle time in the various circumstances of spacing of signals and traffic volume. As for stochastic delays the resalts of comparisons of the macroscopic simulation and Newell's approximation with the microscopic simulation indicate that the former is valid for the degree of saturation less than 0.95 and the latter is for that above 0.95. Newell's argument that the total stochastic delay on an arterial is dominated by that at or caused by critical intersection is certified by the simulation experiments. The comprehensive analyses of the values of optimal cycle time with various conditions lead to a model. The cycle time determined by this model shows to be approximately 70% of that calculated by Webster's.

  • PDF

Multicast Tree Generation using Meta Reinforcement Learning in SDN-based Smart Network Platforms

  • Chae, Jihun;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.9
    • /
    • pp.3138-3150
    • /
    • 2021
  • Multimedia services on the Internet are continuously increasing. Accordingly, the demand for a technology for efficiently delivering multimedia traffic is also constantly increasing. The multicast technique, that delivers the same content to several destinations, is constantly being developed. This technique delivers a content from a source to all destinations through the multicast tree. The multicast tree with low cost increases the utilization of network resources. However, the finding of the optimal multicast tree that has the minimum link costs is very difficult and its calculation complexity is the same as the complexity of the Steiner tree calculation which is NP-complete. Therefore, we need an effective way to obtain a multicast tree with low cost and less calculation time on SDN-based smart network platforms. In this paper, we propose a new multicast tree generation algorithm which produces a multicast tree using an agent trained by model-based meta reinforcement learning. Experiments verified that the proposed algorithm generated multicast trees in less time compared with existing approximation algorithms. It produced multicast trees with low cost in a dynamic network environment compared with the previous DQN-based algorithm.

Multigroup cross-sections generated using Monte-Carlo method with flux-moment homogenization technique for fast reactor analysis

  • Yiwei Wu;Qufei Song;Kuaiyuan Feng;Jean-Francois Vidal;Hanyang Gu;Hui Guo
    • Nuclear Engineering and Technology
    • /
    • v.55 no.7
    • /
    • pp.2474-2482
    • /
    • 2023
  • The development of fast reactors with complex designs and operation status requires more accurate and effective simulation. The Monte-Carlo method can generate multi-group cross-sections in arbitrary geometry without approximation on resonances treatment and leads to good results in combination with diffusion codes. However, in previous studies, the coupling of Monte-Carlo generated multi-group cross-sections (MC-MGXS) and transport solvers has shown relatively large biases in fast reactor problems. In this paper, the main contribution to the biases is proved to be the neglect of the angle-dependence of the total cross-sections. The flux-moment homogenization technique (MHT) is proposed to take into account this dependence. In this method, the angular dependence is attributed to the transfer cross-sections, keeping an independent form for the total sections. For the MET-1000 benchmark, the multi-group transport simulation results with MC-MGXS generated with MHT are improved by 700 pcm and an additional 120 pcm with higher order scattering. The factors that cause the residual bias are discussed. The core power distribution bias is also significantly reduced when MHT is used. It proves that the MCMGXS with MHT can be applicable with transport solvers in fast reactor analysis.

Automated Optimum Design Program for Steel Box Girder Bridges (강상자형교의 자동화 최적설계 프로그램)

  • Cho, Hyo-Nam;Chung, Jee-Sung;Min, Dae-Hong
    • Journal of Korean Society of Steel Construction
    • /
    • v.12 no.5 s.48
    • /
    • pp.475-485
    • /
    • 2000
  • In this study, an automated optimum design program for steel box girder bridges has been developed for the optimum design of composite steel box girder bridges. The design constraints required for the optimum design of steel box girder bridges are based on the Korean standard bridge specification. Considering characteristics of steel box girder bridges, several approximation techniques, such as artificial constraint deletion, variable linking and stress reanalysis technique etc. are also introduced to enhance the efficiency of optimization. The developed program is mainly composed of major sub-system modules including structural analysis module using commercial structural analysis program such as RM-SPACEFRAME, optimum design module, pre-process module for friendly user input, and post-processor module for office automation. In addition, in order to demonstrate the efficiency and applicability of the developed optimum design program for steel box girder bridges, a few numerical examples are applied. Based on the results of the application, it may be stated that the automatic optimum design program developed in this study can be a prototype model for the developement of optimum design program for other type of bridge.

  • PDF

A Study on the Analysis Parameter Used in Improved EFG Crack Analysis Technique Based on Error Estimate (오차분석을 통한 개선된 EFG 균열해석기법의 해석계수 영향평가)

  • 이상호;윤영철
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.4
    • /
    • pp.703-713
    • /
    • 2002
  • Recently, an improved EFG(Element-Free Galerkin) crack analysis technique, which includes a discontinuous approximation and a singular basis function on the auxiliary supports, was developed. The technique is able to accurately analyze the crack propagation problem without any modification of the analysis model; however, it shows some dependency on the analysis parameters used. In this study, the effect of analysis parameters such as the size of compact support, dilation parameter, the smoothness of shape function around the crack tip, and the number of node using auxiliary supports on the accuracy of solution has been investigated. Through a patch test with a crack, relative L₂ error norm of stresses and the stress intensity factor were computed and compared for various analysis parameters and the results were presented as guidelines for adequate choice of analysis parameters.

Video Summary Technique using Content Curve in MPEG Compressed Domain (MPEG 압축 영역에서 내용 곡선을 이용한 Video 요약 기법)

  • Kim, Tae-Hee;Lee, Woong-Hee;Jeong, Dong-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.10A
    • /
    • pp.1021-1028
    • /
    • 2002
  • This paper proposes a method to extract the content curve that reflects changes in video content from the MPEG video in the compressed domain, and also describes a video summary generation technique which can read video effectively and rapidly from the content curve. Existing video summary techniques have a disadvantage of taking significant amount of time to generate the video summary due to complex calculations in the decoding process. Moreover, the existing techniques, which use video content curve, require to perform many calculations to process the high dimensional content curve. However, the proposed technique generates video summary fast via the linear approximation of the proposed curve, after extraction the two dimensional content curve directly. In addition, the proposed technique has a merit that the user can set any number of key-frames and amount of calculation that form the video summary.

Development of Traffic Conflict Technique with Fuzzy Reasoning Theory (퍼지추론을 적용한 교통상충기법(TCT) 개발)

  • ;;;今田寬典
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.1
    • /
    • pp.55-63
    • /
    • 2002
  • It has been known well that Traffic Conflict Technique(TCT) used to evaluate the safety of intersections in the case of shortage of traffic accidents data and surveying time. Because data for using in traffic conflict technique that is collected by trained surveyors, it is rely on the knowledge, experience and the characteristics of them. The data of surveying generate varying result. So, its variance must minimize and then it is considered of calculating in traffic conflict technique however obviously technique to minimize has not developed until now. So, this paper has a focus on the technical method to minimize the variance. For this, it applied the fuzzy reasoning theory to the existed traffic conflict technique that is the most comprehensive method in the country and then developed the new traffic conflict technique model. Fuzzy reasoning theory is a very appropriate method for minimizing the variance among surveyors because it can systematically calculate the uncertainty of surveyors by approximation reasoning structure. The result of analysis from pilot study, the new Procedure in this Paper minimized the variance by 53 Percentiles and it increased the value of conversion factor two times than the exited traffic conflict technique. The method proposed in this paper, it can be used for evaluating the safety of intersection, and before and after analysis of improving Project of black spots.

Evaluation of Optimization Models for a Dimpled Channel to Enhance Heat Transfer (딤플 유로의 열전달 증진을 위한 최적화모델 비교)

  • Shin, Dong-Yoon;Kim, Kwang-Yong;Samad, Abdus
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2552-2557
    • /
    • 2007
  • Shape optimization of an internal cooling passage with staggered dimples on single surface is performed and performances of surrogates are evaluated in this paper. Optimizations are performed so that turbulent heat transfer can be enhanced compromising with pressure loss due to friction. The three-dimensional governing differential equations have been solved to find the overall Nusselt number and friction factor which are related to the objective functions of this problem. Three design variables were selected among the dimensionless geometric variables. Basic surrogate models such as second order polynomial response surface approximation (RSA), Kriging meta-modeling technique, radial basis neural network (RBNN), and derived press based averaged (PBA) surrogate model are constructed. The optimal points are searched from the above constructed surrogates by sequential quadratic programming (SQP). It is shown that use of multiple surrogates can increase the robustness in prediction of better design with minimum computational cost.

  • PDF

Evaluation of Non-Normal Process Capability for Gamma Distribution Process (Gamma 분포공정에 대한 비정규공정능력의 평가)

  • Kim, Hong-Jun;Kim, Jin-Soo;Song, Suh-Ill
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 1998.11a
    • /
    • pp.133-142
    • /
    • 1998
  • This paper is a brief review of the different procedures that are available for fitting theoretical distributions to data. The use of each technique is illustrated by reference to a distribution system which including the Pearson, Poission approximation of Gamma distribution and Burr functions. These functions can be used to calculate percent out of specification. Therefore, in this paper a new methods for estimating a measure of non-normal process capability for Gamma distributed variable data proposed using the percentage nonconforming. Process capability indices combines with the percentage nonconforming information can be used to evaluate more accurately process capability.

  • PDF

Prediction of contact lengths between an elastic layer and two elastic circular punches with neural networks

  • Ozsahin, Talat Sukru;Birinci, Ahmet;Cakiroglu, A. Osman
    • Structural Engineering and Mechanics
    • /
    • v.18 no.4
    • /
    • pp.441-459
    • /
    • 2004
  • This paper explores the potential use of neural networks (NNs) in the field of contact mechanics. A neural network model is developed for predicting, with sufficient approximation, the contact lengths between the elastic layer and two elastic circular punches. A backpropagation neural network of three layers is employed. First contact problem is solved according to the theory of elasticity with integral transformation technique, and then the results are used to train the neural network. The effectiveness of different neural network configurations is investigated. Effect of parameters such as load factor, elastic punch radii and flexibilities that influence the contact lengths is also explored. The results of the theoretical solution and the outputs generated from the neural network are compared. Results indicate that NN predicted the contact length with high accuracy. It is also demonstrated that NN is an excellent method that can reduce time consumed.