• Title/Summary/Keyword: 불연속 공간 문제

Search Result 32, Processing Time 0.022 seconds

Differential Evolution Algorithm based on Random Key Representation for Traveling Salesman Problems (외판원 문제를 위한 난수 키 표현법 기반 차분 진화 알고리즘)

  • Lee, Sangwook
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.11
    • /
    • pp.636-643
    • /
    • 2020
  • The differential evolution algorithm is one of the meta-heuristic techniques developed to solve the real optimization problem, which is a continuous problem space. In this study, in order to use the differential evolution algorithm to solve the traveling salesman problem, which is a discontinuous problem space, a random key representation method is applied to the differential evolution algorithm. The differential evolution algorithm searches for a real space and uses the order of the indexes of the solutions sorted in ascending order as the order of city visits to find the fitness. As a result of experimentation by applying it to the benchmark traveling salesman problems which are provided in TSPLIB, it was confirmed that the proposed differential evolution algorithm based on the random key representation method has the potential to solve the traveling salesman problems.

암석절리에서의 유체유동과 불연속 암반의 수리전도성에 관한 이론적 수치해석적 연구

  • 송명규;주광수;문현구
    • Proceedings of the Korean Society for Rock Mechanics Conference
    • /
    • 1994.03a
    • /
    • pp.70-74
    • /
    • 1994
  • 암반내 지하수의 흐름은 공학적인 측면에서 중요한 역할을 한다. 지하공간 개발 및 터널건설에 있어서 지하수의 유출은 굴착과 보강공사의 진행을 대단히 어렵게 할 뿐만 아니라 구조물의 안정성에 심각한 문제를 야기시키기도 한다. 이는 다양한 원인에 의해서 생성된 암반내 불연속면의 존재에 기인한다. 불연속 암반의 지하수 유동해석에는 크게 두 가지 접근방식이 사용되어 왔다. (중략)

  • PDF

Finite Element Analysis of Flow by Adaptive Meshing Technique (적응적 요소망을 이용한 흐름의 유한요소 해석)

  • Jang, Hyung-Sang;Kim, Eu-Gene;Goh, Tae-Jin;Kim, Do-Hun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.1721-1725
    • /
    • 2006
  • 유한요소법으로 공학적 문제를 해결할 때에는 적절한 모델링을 통하여 가장 빠르고 정확한 해를 얻도록 해야 한다. 유체 흐름의 기본 변수인 속도는 그 공간 도함수가 요소간에 불연속을 이루게 된다. 속도의 공간 도함수는 기본적으로 유체에서의 응력, 압력, 및 와도 등과 밀접한 관련이 있다. 또한 이러한 요소간의 속도의 공간 도함수에서 발생하는 불연속의 크기는 요소망이 세분화되어 감에 따라 감소하면서 정확한 해에 수렴하게 된다. 즉 속도의 공간 도함수를 대상으로 오차에 정도를 판단하는 것이 기존의 유한요소 모델의 타당성을 판단하는 기준으로 적합함을 알 수 있다.

  • PDF

Application of New Edge-to-Edge Contact Algorithm to Discontinuous Deformation Analysis (불연속 변형해석에서의 새로운 선-선 접촉 해석 적용)

  • Lee Chung-In;Moon Young-Sam;Choi Yong-Keun;Ahn Tae-Young
    • Tunnel and Underground Space
    • /
    • v.15 no.4 s.57
    • /
    • pp.305-315
    • /
    • 2005
  • DDA (Discontinuous Deformation Anlaysis) is one of the latest numerical analysis which has merits of both FEM and DEM. In this research a new edge-to-edge contact algorithm was applied on DDA. With adoption of new edge-to-edge contact state definition, sub-algorithm was improved about open-close iteration, contact state judge, contact detecting, and friction forces acting on joints. Newly applied DDA was verified based on two different cases. The DDA results show good agreement with numerically predicted one.

Propagation Characteristics of Spatial Solitons in Nonlinear Ken Media (비선형 Ken 매질에서의 공간 솔리톤의 전파특성)

  • 최봉필;김재관;정제명;장호성
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.02a
    • /
    • pp.310-311
    • /
    • 2003
  • 비선형 Kerr 매질에서 광파의 전파 특성을 해석하기 위해 지금까지 다양한 수치해석 방법들이 연구되어오고 있다 그중 FDTD 방식은 시간의 종속적인 Maxwell curl 방정식에 대해 어떠한 시간적, 공간적 근사를 사용하지 않고 광파의 전파 특성을 시뮬레이션하기 위해 유도되었기 때문에 산란과 같은 종축방향 불연속 문제나 비종축 파의 전파 특성 문제에 대해 보다 신뢰성 있는 해석 결과를 얻을 수 있으며, 비선형 Kerr 매질에서의 광파의 전파 특성에 대해서 보다 정확한 해석이 가능하다고 알려져 있다. (중략)

  • PDF

An Application of Time Discontinuous Finite Element Method for Heat Conduction Problems (열전도 방정식의 시간 불연속 유한요소법 적용)

  • Kim, Chi-Kyung
    • Journal of the Korean Society of Safety
    • /
    • v.23 no.3
    • /
    • pp.87-92
    • /
    • 2008
  • A finite element method which is discontinuous in time is developed for the solution of the classical parabolic model of heat conduction problems. The approximations are continuous with respect to the space variables for each fixed time, but they admit discontinuities with respect to the time variable at each time step. The method is superior to other well-known approaches to these problems in that it allows a wider range of moving boundary value problems to be dealt with, such as are encountered in complex engineering operations like ground freezing. The method is applied to one-dimensional and two-dimensional heat conduction problems in this paper, although it could be extended to more higher dimensional problems. Several example problems are discussed and illustrated, and comparisons are made with analytical approaches where these can also be used.

Rockfall and Toppling Failure Simulation of Rock Slopes using 3-Dimensional Discontinuous Deformation Analysis (3차원 불연속변형해석법을 이용한 암반사면의 낙석과 전도 파괴 시뮬레이션)

  • Hwang, Jae-Yun;Ohnishi, Yuzo
    • Tunnel and Underground Space
    • /
    • v.22 no.3
    • /
    • pp.181-187
    • /
    • 2012
  • Many researches on disaster prevention using computer simulation methods can be performed to minimize the damage of property and to protect human life. Discontinuous deformation analysis (DDA) is a new computer simulation method to analyze the behavior of discontinuous rock masses. Since most rock slope problems are 3-dimensional in nature, 2-dimensional deformation analysis has limited application. In this study, the basic principles of 3-dimensional discontinuous deformation analysis are described. The newly developed 3-dimensional discontinuous deformation analysis method is proposed as the computer simulation method for discontinuous rock masses. Then, the failure behavior of rock slopes are simulated using 3-dimensional discontinuous deformation analysis. The simulation results are compared and examined with the failure behavior at the rock slopes. The results show the applicability of 3-dimensional discontinuous deformation analysis to analyze the deformation and failure mechanisms of rock slopes.

SSDA를 이용한 임의의 마이크로스트립 공진기 해석

  • 정병태
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1998.10a
    • /
    • pp.849-853
    • /
    • 1998
  • 라인 해석법(Method of Line), MOL과 파수 영역 해석법(Space Domain Approach), SDA를 결합한 공간-파수 영역 해석법(SSDA)를 이용하여 MIC/MMIC 회로에서 임의 입체 구조를 갖는 공진기를 해석한다. SSDA는 상대 수렴(relative convergence)특성을 갖지 않으며, 반 해석적 (semianalytical )특성으로 수치적 효율이 높다. 경계치 문제로부터 씨스팀 행렬방정식 형태로 유도된그린 함수에 갤러킨법을 적용한다. 삼각, 사각 및 불연속 구조를 갖는 스트립 패치의 폭, 위치와 기판의 두께 변화에 따른 공진 주파수를 계산하였다.

A Study on Design of Support for Cavern in Jointed Rock Mass Using Block Reaction Curve (블록반응곡선을 이용한 불연속 암반내 공동에 대한 지보설계에 관한 연구)

  • 이영주;이희근
    • Tunnel and Underground Space
    • /
    • v.5 no.1
    • /
    • pp.11-21
    • /
    • 1995
  • 일반적으로 NATM공법에서 지보의 설계는 암반반응곡선의 개념을 통해 수행된다. 그러나 암반반응곡선은 암질이 좋고 과지압에 의한 문제가 심각하지 않은 지역에 적용되며, 따라서 주로 불연속면에 의해 암반의 거동이 영향을 받는 지역에서는 시공과정에 직접 적용하기가 힘들다. 본 연구에서는 암반 블록에 대한 블록반응곡선을 연구하여, 블록반응곡선상에서 지보를 설계하였다. 각각의 차분시각에서의 변위와 응력을 얻기위해서 개별요소 프로그램인 UDEC을 사용하였다. 블록은 Mohr-Coulomb 모델이며, 불연속면은 Barton-Bandis 모델이다. 블록과 불연속면의 물성은 실험실 실험을 통하여 구하였다. 블록반응곡선을 이용한 지보설계과정을 이해하기 위하여 간단한 모델분석을 실시하였다. 동일한 형상의 키블록이 공동의 천장, 측벽, 바닥에 존재할 경우, 각 블록의 안정성 판단 및 지보의 설계를 실시하였다. 또한 초기지압의 영향을 알아보기 위하여, 측압계수(K)를 달리하여 해석해보았다. 현재 건설중인 공동에 대한 안정성 판단 및 지보설계를 블록반응곡선을 이용하여 설계하였다.

  • PDF

Sampling Error Problem on Rainfall Observation Using Satelite (인공위성을 이용한 강우관측과 관측오차)

  • 유철상
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 1997.05a
    • /
    • pp.186-191
    • /
    • 1997
  • 인공위성을 이용한 강우관측은 지상에서의 강우관측과는 달리 넒은 지역의 관측을 가능하게 하고 또한 해양에서의 강우까지도 관측할 수 있다는 장점이 있다. 그러나 이러한 강우관측도 몇가지 문제점을 포함하고 있는데 그 하나로서 관측오차 문제를 들 수 있다. 이것은 관측된 강우가 공간적으로는 연속이지만 시간적으론 불연속이기 때문에 발생하는 구조적인 문제로서 강우의 시간적-공간적 통계특성과 관측계획에 따라 각각 다르게 정량화 된다. 본 논문에서는 인공위성을 이용한 강우 관측시 발생하는 관측오차의 추정식을 소개하고 두개의 다차원 강우모형을 사용하여 적용해 보았다. 현재까지의 관측오차 추정은 강우의 2차원 통계특성만을 고려하기 때문에 모형의 매개변수들이 이 특성에 맞추어 적절히 추정된 경우, 모델에 따른 차이는 크지 않은 것으로 밝혀졌다. 앞으로 이러한 단점은 2차원 이상의 통계특성을 고려하는, 궁극적으로는 강우의 확률밀도함수를 고려할 수 있는 관측오차 추정식의 개발을 통해 개선될 수 있을 것이다.

  • PDF