• 제목/요약/키워드: 불연속 공간 문제

검색결과 32건 처리시간 0.026초

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

  • 이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제20권11호
    • /
    • pp.636-643
    • /
    • 2020
  • 차분 진화 알고리즘은 연속적인 문제 공간인 실수 최적화 문제를 해결하기 위해 개발된 메타휴리스틱 기법 중에 하나이다. 본 연구에서는 차분 진화 알고리즘을 불연속적인 문제 공간인 외판원 문제 해결에 사용하기 위하여 차분 진화 알고리즘에 난수 키 표현법을 적용하였다. 차분 진화 알고리즘은 실수 공간을 탐색하고 오름 차순으로 정렬된 해의 인덱스의 순서를 도시 방문 순서로 하여 적합도를 구한다. TSPLIB에서 제공하는 표준 외판원 문제에 적용하여 실험한 결과 제안한 난수 키 표현법 기반 차분 진화 알고리즘이 외판원 문제 해결에 가능성을 가지고 있음을 확인하였다.

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

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

  • PDF

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

  • 장형상;김유진;고태진;김도헌
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1721-1725
    • /
    • 2006
  • 유한요소법으로 공학적 문제를 해결할 때에는 적절한 모델링을 통하여 가장 빠르고 정확한 해를 얻도록 해야 한다. 유체 흐름의 기본 변수인 속도는 그 공간 도함수가 요소간에 불연속을 이루게 된다. 속도의 공간 도함수는 기본적으로 유체에서의 응력, 압력, 및 와도 등과 밀접한 관련이 있다. 또한 이러한 요소간의 속도의 공간 도함수에서 발생하는 불연속의 크기는 요소망이 세분화되어 감에 따라 감소하면서 정확한 해에 수렴하게 된다. 즉 속도의 공간 도함수를 대상으로 오차에 정도를 판단하는 것이 기존의 유한요소 모델의 타당성을 판단하는 기준으로 적합함을 알 수 있다.

  • PDF

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

  • 이정인;문영삼;최용근;안태영
    • 터널과지하공간
    • /
    • 제15권4호
    • /
    • pp.305-315
    • /
    • 2005
  • 불연속 변형해석은 에너지 최소화원리를 이용하여 전체 행렬을 구성하는 유한요소법과 개별블록의 대변위를 모사할 수 있는 개별요소법의 장점을 모두 가지고 있는 해석법이다. 이 연구에서는 불연속 변형해석에서 해석결과에 문제점이 있는 접촉문제를 개선하는 시도로써 불연속 변형해석에서 정의하는 접촉 중 선-선 접촉을 해석하는 새로운 기법을 적용하였다. 이를 위해 접촉쌍의 개념을 이용하여 새로운 7 가지의 선-선 접촉의 상태를 정의하고 이에 따른 새로운 전단거동 결정 방법과 개폐수렴반복해석에서의 수렴조건, 접촉찾기 등의 세부알고리듬을 제시하였다. 또한 블록간의 접촉에 의해 작용하는 마찰력을 기존의 점하중 형태에서 선하중의 형태로 개선하는 식을 유도하여 새 알고리듬에 적용하였다.

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

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

  • PDF

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

  • 김치경
    • 한국안전학회지
    • /
    • 제23권3호
    • /
    • pp.87-92
    • /
    • 2008
  • 시간에 불연속성인 유한요소법이 열전도 방정식에 적용하였다. 근사값은 고정된 시간에 공간변수에는 연속이며 그러나 각 시간 구간에서는 시간변수에 불연속을 허용하였다. 이 유한요소법은 지금까지 많이 알려진 재래식 유한요소해석에 보다 해의 수렴속도가 빠르고 해를 쉽게 얻을 수 있으며 지반이 동결된 동상지반과 같이 복잡한 공학문제와 같은 동적 경계치 문제에 쉽게 접근할 수 있었다. 다차원 문제에도 적용이 가능하며 본 연구에서는 일차원, 이차원 열전도 문제에 적용하였다. 결과 치를 해석해와 비교 검토하였다.

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

  • 황재윤;오오니시 유조
    • 터널과지하공간
    • /
    • 제22권3호
    • /
    • pp.181-187
    • /
    • 2012
  • 방재분야에서 컴퓨터 시뮬레이션 방법을 이용한 많은 연구는 재산 피해를 줄이고 인명을 구할 수 있다. 불연속변형해석법(DDA)은 불연속성 암반의 거동을 해석하기 위한 새로운 컴퓨터 시뮬레이션 방법이다. 현실적으로 대부분의 암반사면은 3차원적 문제이기 때문에 2차원 변형해석은 적용하는데 한계가 있다. 본 연구에서는 3차원 불연속변형해석법 관한 이론을 기술하였으며, 불연속성 암반에서의 컴퓨터 시뮬레이션 기법으로 새롭게 개발한 3차원 불연속변형해석법을 제안하고, 암반사면의 파괴 거동에 적용했다. 암반사면 현장에 적용하여 결과를 비교 검토함으로써, 암반사면의 변형과 파괴 메커니즘 해석에 있어서 개발한 3차원 불연속 변형 해석법의 적용성에 대한 검증을 하였다.

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

  • 정병태
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
    • /
    • 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)

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

  • PDF

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

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

  • PDF