• 제목/요약/키워드: approximation technique

검색결과 558건 처리시간 0.023초

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

  • 이광훈
    • 대한교통학회지
    • /
    • 제10권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)
    • /
    • 제15권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
    • /
    • 제55권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)

  • 조효남;정지승;민대홍
    • 한국강구조학회 논문집
    • /
    • 제12권5호통권48호
    • /
    • pp.475-485
    • /
    • 2000
  • 본 연구에서는 시공성을 고려한 변단면을 갖는 합성형 강상자형교의 최소비용을 구하기 위한 자동화 최적설계 프로그램을 개발하였다. 강상자형교 설계에 필요한 설계 제약조건은 도로교 표준 시방서를 비롯한 각종 설계기준과 실무자의 경험을 바탕으로 정식화하였다. 최적화의 효율성을 위해 강상자형교의 특성을 고려한 제약조건 소거기법, 설계 변수 연결기법, 응력 재해석 기법을 적용하였다. 본 연구에서 개발된 프로그램은 구조해석 모듈, 최적설계모듈, 사용자의 입력 편의를 위한 전처리모듈 설계 업무자동화를 위한 후처리모듈로 구성되어 있으며, 구조해석은 신뢰성이 입증된 상업용 구조해석 프로그램인 RM-SPACEFRAME을 이용하여 격자모델에 대해 실시하도록 하였다. 또한 개발된 최적 설계 프로그램의 효율성과 실용성을 확인하기 위하여 몇 가지의 수치예제를 적용하였다. 본 연구에서 개발된 최적설계 시스템은 향후 타 형식의 교량에 최적설계 프로그램의 모형으로 활용될 수 있으리라 사료된다.

  • PDF

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

  • 이상호;윤영철
    • 한국전산구조공학회논문집
    • /
    • 제15권4호
    • /
    • pp.703-713
    • /
    • 2002
  • 최근에 불연속 근사변위함수와 보조받침을 이용한 특이기저함수를 도입하여 균열의 불연속성과 특이성을 구현한 개선된 EFG(Element-Free Galerkin) 균열해석기법이 제안되었다. 개선된 EFG 균열해석기법은 균열의 성장에 따른 해석모형의 수정 없이도 높은 정확도로 균열전파해석을 수행할 수 있지만, 다른 무요소법과 마찬가지로 해석결과가 사용되는 해석계수에 의존하게 된다. 본 연구에서는 개선된 EFG 균열해석기법에서 사용하는 해석계수 즉, compact 받침 크기, 팽창계수, 선단주변에서의 형상함수의 평활화, 보조받침을 사용하는 절점개수가 수치해석 결과에 미치는 영향을 분석하였다. 균열문제에 대한 patch 시험을 통해 응력에 대한 L₂오차노름과 응력확대계수를 산정하여 해석계수의 영향을 분석하였으며, 그 결과는 해석계수의 선택에 대한 지침으로 제시된다.

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

  • 김태희;이웅희;정동석
    • 한국통신학회논문지
    • /
    • 제27권10A호
    • /
    • pp.1021-1028
    • /
    • 2002
  • 본 논문은 MPEG으로 압축 부호화 된 동영상에서 동영상 내용의 변화를 반영하는 내용 곡선을 추출하는 방법을 제안하고, 내용 곡선으로부터 효율적이고 빠르게 동영상을 열람할 수 있는 동영상 요약을 생성하는 기법에 대하여 기술하고 있다. 기존의 동영상 요약 기법들은 복호화 과정에서 대체로 계산이 복잡하여 동영상 요약을 만들어 내는 데에 적지 않은 시간이 소요되는 단점을 보유하고 있다. 또한 동영상의 내용 곡선을 이용한 기존의 용약 기법은 고차원의 내용 곡선을 처리하는 데에 있어 많은 계산을 필요로 하게 된다. 그러나 제안된 기법은 MPEG 압축 영역에서 직접 2차원의 내용 곡선을 추출한 뒤 제안된 곡선의 선형 근사 기법을 통하여 고속으로 동영상 요약을 만들어 낸다. 또한 제안된 기법을 동영상 요약을 구성하는 대표 프레임의 개수와 계산량을 사용자가 원하는 만큼 설정할 수 있는 장점도 있다.

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

  • 김원철;이수범;남궁문
    • 대한교통학회지
    • /
    • 제20권1호
    • /
    • pp.55-63
    • /
    • 2002
  • 교통상충기법 Traffic Conflict Technique(TCT)은 사고자료가 부족한 경우나 단기간내에 교차로의 안전도를 진단해야 할 경우에 유용하게 사용되는 방법으로 알려져 있다. 상충기법에 사용되는 자료는 조사원에 의해 수집되기 때문에 조사원의 개인적 특성과 지식(Knowledge)정도에 따라 다르게 나타난다. 이와 같은 조사원의 개인적 오차는 그 양이 최소화되어 상충분석 계산과정에서 다루어져야 하지만. 이를 명백하게 최소화하는 방안에 대한 연구는 활발히 진행되고 있지 못한 실정이다. 이에 본 연구에서는 이러한 조사원 개인의 오차를 최소화하는 방안에 대해 연구를 진행하였다. 이를 위해 퍼지추론이론을 기존의 교통상충모형에 적용하여, 새로운 교통상충모형을 개발하였다. 퍼지추론은 사물에 대한 인간의 인식이 정확하지 않아 발생되는 불확실성을 근사추론구조를 적용함으로써 계산을 객관화할 수 있기 때문에 조사원 개인의 인지 오차량을 최소화 할 수 있는 방법으로 적합하다. 퍼지추론을 적용한 교통상충모형을 개발한 후, 사례연구를 실시한 결과 조사된 상충데이터가 합리적으로 정제되고 그 분산영역이 전체적으로 약 53% 정도 줄었음을 확인할 수 있었으며, 기존의 교통상충모형에 비하여 정도가 약 2배 정도 향상되었음을 전환계수의 비교를 통해 알 수 있었다. 본 연구에서 제시한 방법론은 도로 및 교차로의 안전도 평가, 교통사고 잦은 지점 개선사업 전·후의 효과분석 등에 유용하게 이용될 수 있다.

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

  • 신동윤;김광용;압두스 사마드
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회B
    • /
    • 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

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

  • 김홍준;김진수;송서일
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 1998년도 The 12th Asia Quality Management Symposium* Total Quality Management for Restoring Competitiveness
    • /
    • 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
    • /
    • 제18권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.