• 제목/요약/키워드: explicit algorithm

검색결과 333건 처리시간 0.022초

트래픽 엔지니어링을 위한 명시적 경로 설정 절차 (An Explicit Routing Procedure for Traffic Engineering)

  • Sung Chang Sup;Yang Woo Suk
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.426-433
    • /
    • 2002
  • This paper deals with an offline routing problem, which can be used as an explicit routing procedure in MPLS(Multiprotocol Label Switching) network, for traffic engineering. This problem is formulated as an MIP(Mixed Integer Programming) with the objective function which is to minimize the sum of the maximum link utilization for load balancing (link utilization) and the routing cost. Constraints arc composed of link capacity restriction and demand requirement that has origin-destination pair, bandwidth requirement and hop restriction. The problem is proved to be NP-hard so that the Lagrangean relaxation method is applied to propose a Lagrangean heuristic. To test the effectiveness & efficiency of the proposed algorithm, computational experiments are performed with numerical instances. The experiment results show that the proposed algorithm solves the problem within a reasonable time.

  • PDF

비정상 Navier-Stokes 방정식의 수치해석을 위한 다단계 외재법의 성능 비교 (Comparison of multi-stage explicit methods for numerical computation of the unsteady Navier-Stokes equations)

  • 서용권
    • 대한기계학회논문집B
    • /
    • 제21권2호
    • /
    • pp.202-212
    • /
    • 1997
  • In this study, performance of the multi-stage explicit methods for numerical computation of the unsteady Navier-Stokes equations is investigated. Three methods under consideration are 1 st-, 2 nd-, and 4 th-order Runge-Kutta (R-K) methods. Compared in this estimation is stability, accuracy, and CPU time of each method. The computational codes developed are applied to the two-dimensional flow in a square cavity driven by an oscillating lid. It turned out that at Reynolds number 400, the 1 st-order R-K method is the best, while at 3200 the 2 nd-order R-K is recommended. At higher Reynolds numbers, it is conjectured that the 4 th-order R-K method will be the best algorithm among three due to its highest stability.

외연적 적분 기법을 적용한 Fully Flexible Cell 분자 동영학 시뮬레이션 (Explicit time integration algorithm for fully flexible cell simulation)

  • 박시동;조맹효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • pp.389-394
    • /
    • 2006
  • Fully flexible cell preserves Hamiltonian in structure, so the symplectic time integrator is applied to the equations of motion. Primarily, generalized leapfrog time integration (GLF) is applicable, but the equations of motion by GLF have some of implicit formulas. The implicit formulas give rise to a complicate calculation for coding and need an iteration process. In this paper, the time integration formulas are obtained for the fully flexible cell molecular dynamics simulation by using the splitting time integration. It separates flexible cell Hamiltonian into terms corresponding to each of Hamiltonian term, so the simple and completely explicit recursion formula was obtained. The explicit formulas are easy to implementation for coding and may be reduced the integration time because they are not need iteration process. We are going to compare the resulting splitting time integration with the implicit generalized leapfrog time integration.

  • PDF

Ultimate load capacity of unit Strarch frames using an explicit numerical method

  • Lee, Kyoungsoo;Hong, Jung-Wuk;Han, Sang-Eul
    • Steel and Composite Structures
    • /
    • 제13권6호
    • /
    • pp.539-560
    • /
    • 2012
  • This study uses an explicit numerical algorithm to evaluate the ultimate load capacity analysis of a unit Strarch frame, accounting for the initial imperfection effects of the stress-erection process. Displacement-based filament beam element and an explicit dynamic relaxation method with kinetic damping are used to achieve the analysis. The section is composed of the finite number of filaments that can be conveniently modeled by various material models. Ramberg-Osgood and bilinear kinematic elastic plastic material models are formulated to analyze the nonlinear material behaviors of filaments. The numerical results obtained in the present study are compared with the results of experiment for stress-erection and buckling of unit Strarch frames.

Lunar ascent and orbit injection via locally-flat near-optimal guidance and nonlinear reduced-attitude control

  • Mauro, Pontani
    • Advances in aircraft and spacecraft science
    • /
    • 제9권5호
    • /
    • pp.433-447
    • /
    • 2022
  • This work deals with an explicit guidance and control architecture for autonomous lunar ascent and orbit injection, i.e., the locally-flat near-optimal guidance, accompanied by nonlinear reduced-attitude control. This is a new explicit guidance scheme, based on the local projection of the position and velocity variables, in conjunction with the real-time solution of the associated minimum-time problem. A recently-introduced quaternion-based reduced-attitude control algorithm, which enjoys quasi-global stability properties, is employed to drive the longitudinal axis of the ascent vehicle toward the desired direction. Actuation, based on thrust vectoring, is modeled as well. Extensive Monte Carlo simulations prove the effectiveness of the guidance, control, and actuation architecture proposed in this study for precise lunar orbit insertion, in the presence of nonnominal flight conditions.

혼합유한요소를 통한 다공질매체의 요소분리해석 (Analysis of Debonding between Mixed Finite Elements for Saturated Porous Media)

  • 탁문호;이장근;반호기;강재모
    • 한국지반환경공학회 논문집
    • /
    • 제18권2호
    • /
    • pp.53-58
    • /
    • 2017
  • 본 연구에서는 ABAQUS(2014)를 이용한 다공질 매체의 혼합유한요소해석에서 요소 간의 분리를 모사할 수 있는 방법을 제안한다. ABAQUS에서는 변위과 간극수압(u-p모델)의 자유도를 갖는 혼합유한요소의 분리를 standard(implicit) 버전 상에서 cohesive element와 함께 해석을 제안하지만, 요소 간의 이탈, 강체운동, 접촉 등과 같은 분리현상에 대해서는 경계조건 문제로 수치 해석상 한계가 있다. ABAQUS-explicit 해석에서는 경계조건 문제에 대해 자유롭지만 지금까지의 혼합요소 간의 분리를 제공하고 있지 않다. 그러므로, 본 연구에서는 ABAQUS-explicit 상에서 u-p 모델에 대한 분리를 모사할 수 있는 새로운 접근방법이 제안된다. VUMAT 서브루틴을 통하여 구성모델이 적용되고, 간극수압 변화에 따른 요소의 분리 조건을 판단한다. 그리고 VDISP 서브루틴을 통하여 요소의 분리를 발생시킨다. 이렇게 제안된 알고리즘은 간단한 2차원 다공질 매체 예제를 통하여 구현된다.

Efficient Knowledge Base Construction Mechanism Based on Knowledge Map and Database Metaphor

  • Kim, Jin-Sung;Lee, Kun-Chang;Chung, Nam-Ho
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.9-12
    • /
    • 2004
  • Developing an efficient knowledge base construction mechanism as an input method for expert systems (ES) development is of extreme importance due to the fact that an input process takes a lot of time and cost in constructing an ES. Most ES require experts to explicit their tacit knowledge into a form of explicit knowledge base with a full sentence. In addition, the explicit knowledge bases were composed of strict grammar and keywords. To overcome these limitations, this paper proposes a knowledge conceptualization and construction mechanism for automated knowledge acquisition, allowing an efficient decision. To this purpose, we extended traditional knowledge map (KM) construction process to dynamic knowledge map (DKM) and combined this algorithm with relational database (RDB). In the experiment section, we used medical data to show the efficiency of our proposed mechanism. Each rule in the DKM was characterized by the name of disease, clinical attributes and their treatments. Experimental results with various disease show that the proposed system is superior in terms of understanding and convenience of use.

  • PDF

외연적 유한요소해석에서의 응력 변동성을 고려한 스프링백 영향 인자 연구 (A Parametric Study on the Springback Considering the Stress Variability in Explicit Finite Element Analysis)

  • 이경돈;권재욱;전병희;김성종;김형종
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2000년도 추계학술대회 논문집
    • /
    • pp.136-140
    • /
    • 2000
  • It is desirable to predict springback quantitatively and accurately for the tool and process design in sheet stamping operations, however, it is blown very difficult. The result of springback analysis by the finite element method is sensitively influenced by numerical factors such as blank element size, number of integration point, punch velocity, contact algorithm etc. In the present work, a parametric study by Taguchi method is performed in order to evaluate the influence of numerical factors on springback Quantitatively and to obtain the combination of numerical factors which yields the best approximation to experimental data. Since springback is determined by the residual stress after forming process, it is important to evaluate stress distribution accurately. The oscillation in the time history curve of stress obtained by explicit FEM says that the stress solution at termination time is in very unstable state. Therefore, a variability study is also carried out in this study in order to assess the stability of implicit springback analysis starting from the stress solution by explicit forming simulation. The 2D draw bending process, one of the NUMISHEET '93 benchmark problems, is adopted as an application model.

  • PDF

무선 센서 네트워크에서 에너지 효율적인 명시적 분리형 다중경로 라우팅 방법 (An Energy Efficient Explicit Disjoint Multipath Routing in Wireless Sensor Networks)

  • 오현우;장종현;문경덕;김상하
    • 한국통신학회논문지
    • /
    • 제35권12A호
    • /
    • pp.1160-1170
    • /
    • 2010
  • 기존의 다중경로 설정 방법은 소스로부터 목적지까지 명확하게 분리된 다중경로를 보장하지 못할 뿐만 아니라, 다중경로의 라우팅 정보를 설정하고 유지하기 위한 오버헤드가 많다. 본 논문에서는 다중경로를 설정하는 과정에서 플러딩 방식을 제거하고, 트래픽 부하를 분산시키며, 경로 갱신에 참여하는 노드의 수를 최소화함으로써, 에너지 효율적인 EDM(Explicit Disjoint Multipath) 방식을 제안한다. EDM은 논리적으로 다중경로가 구성될 수 있는 논리적인 파이프라인을 구성하고, 물리적으로 파이프라인을 통해 목적지까지 경유지 기반 지오그래픽 라우팅을 수행한다. EDM은 네트워크 트래픽 부하를 분산시키고, 에너지 소모를 균등화할 수 있으며, 네트워크 생명주기를 연장시킬 수 있다.

고체추진로켓 내부에서 발생하는 동적 파괴 현상과 유체-고체 상호작용의 시뮬레이션 - Part 1 (이론적 측면) (Simulation of dynamic fracture and fluid-structure interaction in solid propellant rockets : Part 1 (theoretical aspects))

  • 황찬규
    • 한국산학기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.286-290
    • /
    • 2008
  • 본 논문은 고체 추진 로켓의 연소 중에 발생하는 고체추진체의 동적 파괴 현상 및 유체-구조 상호작용을 시뮬레이션 하기 위한 프로그램 개발에 대한 것이다. 개발된 프로그램은 구조해석을 위한 CVFE (cohesive Volumetric Finite Element) 방법과 외재적 ALE (Arbitrary Lagrangian Eulerian) 방법을 응용한 유한요소법 코드와 유동해석을 위한 외재적 비정렬 유한 체적 오일러 코드(Explicit Unstructured Finite Volume Euler code)로 구성된다. 개발된 프로그램의 또 다른 중요한 특징은 균열의 전파와 고체추진체의 변형에 따라 생기는 추진제 형상의 대변형이 발생할 때, 새로 생긴 유체 영역에서의 격자의 확장과 복구되는 능력이다.