• 제목/요약/키워드: 격자탐색법

검색결과 21건 처리시간 0.027초

상수도 잔류염소농도 균등화를 위한 반응계수 추정 및 염소 재투입 최적화 (Reaction coefficient assessment and rechlorination optimization for chlorine residual equalization in water distribution networks)

  • 정기문;강두선;황태문
    • 한국수자원학회논문집
    • /
    • 제55권spc1호
    • /
    • pp.1197-1210
    • /
    • 2022
  • 최근 국내에서는 관로 노후화 및 다양한 수질사고 발생으로 인해 상수도 분야에 대한 관심이 급증함에 따라, 상수도 서비스에 대한 이용자들의 수질민원 또한 증가하고 있다. 수질민원의 경우 실제 수질오염뿐만 아니라 소독을 위한 잔류염소농도에 대한 불편을 포함하고 있으며, 따라서 사용자에게 공급되는 잔류염소농도를 균등하게 유지하기 위해 재염소 처리와 같은 다양한 노력이 시도되고 있다. 본 연구에서는 상수관망 내 잔류염소농도 모의를 위해 적용 대상지역의 수질반응계수를 추정하였으며, 수질기준을 만족시키는 동시에 잔류염소농도 균등화를 고려하기 위한 염소 투입 및 재투입 최적화 방법을 제안하였다. 제안된 방법은 국내 대규모 지방상수도를 대상으로 적용하였으며, 격자탐색법을 통해 다양한 염소 투입/재투입 계획을 비교 분석하고, 공급 잔류염소농도의 적합성 및 균등성을 중심으로 최적화한 결과를 제시하였다.

세라믹스 분말 가압 성형 공정 변수설계(2부: 최적화) (Design of ceramics powder compaction process parameters (Part Ⅱ : Optimization))

  • 김정래;금영탁
    • 한국결정성장학회지
    • /
    • 제15권1호
    • /
    • pp.27-33
    • /
    • 2005
  • 본 연구에서는 세라믹 제품의 고밀도를 얻기 위해 분말 압축 성형 공정 변수의 최적화가 수행되었다. 이를 위해 먼저 임의의 초기 밀도를 갖는 분말 성형체를 모델링하였다. 그리고 반복 가압 성형 공정시 상대밀도에 영향을 주는 Al₂O₃ 입자의 크기, 반복 가압 진폭 크기, 그리고 마찰계수에 따른 상대밀도의 변화를 유한요소법으로 해석하였다. 유한요소 해석 결과를 반응 표면법으로 수식화한 후, 격자 탐색법으로 가압 성형 공정 변수의 최적 조건을 찾았다. 입자의 크기가 22.5 ㎛, 반복 가압 진폭이 75 MPa, 마찰계수가 0.1103인 경우에 상대 밀도 값이 0.9390으로 최대가 되었다.

시간영역 유도분극 자료의 Cole-Cole 역산 (Spectral Inversion of Time-domain Induced Polarization Data)

  • 김연정;조인기
    • 지구물리와물리탐사
    • /
    • 제24권4호
    • /
    • pp.171-179
    • /
    • 2021
  • 시간영역 유도분극 탐사 자료로부터 Cole-Cole 변수를 추정하는 2차원 역산법을 개발하였다. 모든 유도분극 과도 전위 자료를 역산하여 전기비저항, 충전성, 완화 시간 및 주파수 승수 등의 2D Cole-Cole 변수를 추정하였다. 개발된 역산법은 2단계로 구성된다. 우선 음의 겉보기 충전성 문제를 피하기 위하여 측정된 유도분극 반응을 전류 주입 중 겉보기 전기비저항으로 변환하였다. 1단계 역산에서는 시간에 따라 항상 증가하는 전기비저항을 추정하는 4차원 역산을 통하여 각 역산 블록에서의 전기비저항 시계열 모델을 구축하였다. 2단계 역산에서는 4차원 역산에서 얻어진 전기비저항 시계열 자료를 역산하여 Cole-Cole 변수를 추정하였다. 이때 격자 탐색법을 통하여 참값에 근접한 초기 모델을 설정하는 방법을 통하여 신속한 역산이 가능하였다. 마지막으로 수치 자료에 대한 역산 실험을 통해 개발된 알고리즘이 Cole-Cole 지하 모델을 효과적으로 영상화할 수 있음을 확인하였다.

정익과 동익의 상호작용을 고려한 익렬의 공력 형상 최적 설계 (Optimum Design of Aerodynamic Shape of Cascade with Rotor-Stator Interactions)

  • 조장근;박원규
    • 한국유체기계학회 논문집
    • /
    • 제5권3호
    • /
    • pp.40-45
    • /
    • 2002
  • Since the previous cut-and-try design algorithm requires much cost and time, the automated design technique with the CFD and optimum design algorithm has recently been concerned. In this work, the Navier-Stokes equation was solved to gain more detailed viscous flow information of cascade with rotor-stator interactions. The H-grid embedded by O-grid was generated to obtain more accurate solution by eliminating the branch cut of H-grid near airfoil surface. To handle the relative motion of the rotor to the stationary stator, the sliding multiblock method was applied and the cubic-spline interpolation was used on the block interface boundary. To validate present procedure, the time-averaged aerodynamic loads were compared with experimeatal data. A good agreement was obtained. The Modified Method of Feasible Direction (MMFD) was used to carry out the sensitivity analysis of the change of aerodynamic performance by the changes of the cascade geometry. The present optimization of the cascade gave a dramatic reduction of the drag while the lift maintains at the value within the user-specified tolerance.

수레바퀴 살 퍼즐에 관한 전정 알고리즘 (Pruning Algorithm for Spokes Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권4호
    • /
    • pp.89-97
    • /
    • 2024
  • 수레바퀴 중심축(허브, 정점)이 요구하는 살(간선)을 교차없이 연결하여 모든 중심축이 연결된 망을 형성하는 수레바퀴 살 퍼즐 문제는 연구의 불모지라 할 수 있다. 이 문제에 대해서는 지수시간이 소요되는 전수 탐색법이나 분기 한정 법조차도 제시된 알고리즘이 없는 실정이다. 본 논문은 주어진 SP에 대해 m×n의 교차 대각선을 가진 격자 그래프를 작도하고, 잉여 간선을 전정(삭제)하는 알고리즘을 제안하였다. 제안된 알고리즘은 간선 수가 허브 요구량과 일치하는 허브의 간선을 선택하고 이와 교차하는 간선을 삭제하는 단순한 방법이다. 만약 허브 요구량을 충족하는 간선을 가진 허브가 존재하지 않으면 여유 량이 최대인 허브의 간선을 우선하여 삭제(전정)하는 전략을 채택하였다. 제안된 알고리즘을 20개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 시행착오 회수를 최소로 하는 해를 구할 수 있음을 보였다.

대용량 LiDAR 데이터 보간을 위한 MPI 격자처리 과정의 작업량 발란싱 기법 (Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation)

  • 김선영;이희진;박승규;오상윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.1-10
    • /
    • 2014
  • 본 논문은 MPI를 이용하여 LiDAR 데이터를 처리하는 방식에서 각 코어간의 통신을 최소화하고 작업량 발란싱을 위해 격자크기를 다양하게 하여 LiDAR 데이터의 보간 처리 성능을 향상시키는 기법을 제안한다. 항공기 등을 통해 얻어진 LiDAR 데이터는 3차원 공간정보로서 정밀한 관측 성능과 거리 정보를 포함하여 지리정보, 기상관측 등 다양한 분야에 활용되고 있다. 하지만 필요보다 높은 해상도의 데이터를 사용하거나, 비지표정보를 포함하는 경우를 위해 획득된 LiDAR 데이터를 필터링 하여 사용하게 되며, 필터링된 데이터를 사용하기 위해서는 주변을 탐색할 수 있는 자료구조를 이용해서 보간법을 수행하여야만 데이터가 재구성된다. 데이터의 규모에 비례하여 처리시간도 증가하기 때문에 이를 해결하기 위해 MPI를 이용한 고성능 병렬 처리 방식 연구가 활발히 진행되고 있다. 그러나 기존에 병렬 처리를 사용한 기존의 방식은 각 노드에 할당된 데이터의 밀도가 달라 성능 저하가 생길 수 있으며, 경계값 불일치를 해결하기 위해 노드간의 통신이 많아지는 단점을 가진다. 제안한 방법의 효과를 검증하기 위해 기존 연구에서 제안된 방식들과 처리 성능을 비교하였으며, 데이터에 따라 최대 4.2배의 실행시간 단축되는 것을 확인하였다.

최근 백령도해역 발생지진의 지진원 및 응답스펙트럼 특성 분석 (Analysis of Characteristics of Seismic Source and Response Spectrum of Ground Motions from Recent Earthquake near the Backryoung Island)

  • 김준경
    • 지구물리와물리탐사
    • /
    • 제14권4호
    • /
    • pp.274-281
    • /
    • 2011
  • 최근 백령도 해역에서 발생한 규모 4.3에 해당하는 중규모 지진(2011년 6월 17일)으로부터 관측된 지반진동 파형을 이용하여 지진원 기구 및 수평 응답스펙트럼을 분석하였다. 분석결과를 한반도의 응력방향과 비교하였고 또한 국내 원자력 관련 구조물의 내진설계 기준과 국내 일반 구조물 및 건축물 내진설계기준과 각각 비교하였다. 지진원 연구에 이용된 지반진동은 3개 관측소(각 관측소에서 3성분)에서 관측된 전파형에 대해 모멘트텐서 기본식을 이용한 격자탐색법을 적용하여 분석하였다. 지진원기구에서 제시하는 주압축응력 방향은 ENE-WSW 방향으로 기존 한반도 전체의 주 응력방향과 대체로 유사하였다. 원자력 관련 구조물의 내진설계 기준과 국내 일반 구조물 및 건축물 내진설계기준과 각각 비교하였다. 국내 원자력시설물의 내진기준으로 이용되고 있는 Reg. Guide 1.60과 비교한 결과 특히 약 3 Hz 이상의 높은 고유진동수 영역에서 Reg. Guide 1.60 기준보다 높은 값을 보여 주었다. 또한 국내 일반 구조물 및 건축물 내진설계기준인 표준 설계응답스펙트럼을 비교한 결과 약 0.8초 이하의 단주기 영역의 전체 대역(SD 지반조건)에서 자료처리 결과가 기준을 크게 초과하였다. 향후 국내 지진활동 실정에 적합한 내진설계 기준 마련을 위해 관측자료의 질적 향상 및 양적인 축적 등을 통하여 특히 높은 고유진동수 대역에서 수평응답스펙트럼 기준의 보수성을 재고할 필요가 있다.

2020년 9월 23일 서천 화구 폭발 관측 연구 (A Study of the Seocheon Fireball Explosion on September 23, 2020)

  • 제일영;김인호
    • 한국지구과학회지
    • /
    • 제42권6호
    • /
    • pp.688-699
    • /
    • 2021
  • 2020년 9월 23일 새벽 1시 39분경 전국 여러 곳에서 목격된 서천 화구는 대기권에 진입 후 두 차례 폭발했음이 전천 카메라 영상에 확인되었으며, 충격파는 한반도 서남부 지역 지진 및 인프라사운드 관측소에 기록되었다. 17개 관측소에서 측정된 화구 지진파 및 음파의 도달 시간 정보와 베이지안에 기초한 격자탐색법으로 화구 발생 위치를 추정하였다. 위치결정에는 대기권 바람 분포에 따른 음파 속도 변화를 반영하여 계산 결과의 신뢰도를 높였다. 화구 발생 위치는 36.050°N, 126.855°E, 고도 35 km로 전천 카메라 영상에서 관측된 두번째 화구 위치와 유사하였다. 서해 상공에서 한반도 내륙으로 입사하며 발생한 두 차례의 폭발이 근거리 인프라사운드 관측소에서 확인되었다. 또한 서천 화구 폭발 충격음은 장거리를 전파하여 최대 ~266 km에 위치하는 관측소에서도 기록되었으며 파형 모델링이 관측 결과를 뒷받침하였다. 인프라사운드 5개 관측소에서 측정된 두번째 화구 폭발 신호의 평균 주기는 ~0.4 s이며, 주기-폭발 에너지 관계식을 적용했을 때 서천 화구의 폭발 에너지는 약 0.3 ton TNT 폭발에 상응한다.

입자법을 이용한 댐 취수 운영의 3차원 해석 적용 (An application of Smoothed Particle Hydrodynamics on intake system analysis in a dam)

  • 김성훈;조광준;박중익;문숙주;김종찬
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.92-92
    • /
    • 2019
  • 최근 기존의 격자방식의 해석 방법을 벗어나 해석 영역에 대한 분할을 별도로 고려치 않는 수치기법의 실무적 적용사례가 증가 하고 있으며, 이러한 방식중 SPH(Smoothed Particle Hydrodynamics) 방식이 근자에 수자원 분야에서도 도입되어 관수로 및 개수로 해석 또는 복합해석 등에 활용된 바 있다. 최초 도입된 무격자방식의 모형들은 주로 복잡한 형상을 지니는 유체기계 등에 활용성이 높았던 바, 큰 규모의 해석 도메인을 가지는 수자원 분야에서의 SPH의 실무적용 평가와 효율성의 확보를 위해서, 본 연구는 국내 댐을 시범 대상으로 하여 SPH 수치해석 툴을 적용하고자 하였다. 분석 대상댐은 국내 P댐으로서 관리수위의 변동은 크지 않으나, 댐 직상류의 만곡이 심하고 다수의 대규모 취수구를 가진 곳으로 상시 발전방류 및 수시 댐 수문방류에 의해 유체의 흐름이 2,3차원의 복잡성을 띄고있기 때문에, 3차원 전산유체역학 Tool의 적용이 적절한 것으로 판단하였다. 해석을 위해 하류경계조건을 댐축과 문비로 설정하였고 상류 1km까지를 해석의 도메인으로 설정하였다. 소요시간을 줄이기 위해 여러 번의 모의를 거쳐 입자의 평균 입경은 0.6m로 제안하고 시격은 1초 미만(평균 0.5초)로 설정하였다. 수문 및 발전방류는 해당댐의 1~2년 빈도 수준에 해당하는 $5,000m^3/s$ 이하의 유량을 기준으로 하여 모의를 수행하였다. 모의의 안정성을 확보한 이후에는 해당 댐지역의 하류영향을 고려한 문비제어를 반영한 다양한 방식의 수문운영 및 취수지점의 순간 수위 영향을 검토하였다. 그 결과로 본 모의에서는 특정한 수문의 운영 조건에서는 댐수위 계측지점과 인근 취수지점 간에도 0.2m 수준의 순간 수위차가 발생할 수 있음을 보였으며, 이는 경우에 따라 취수시설의 일시적 장애요소로 발생할 수 있음을 의미한다. 따라서, 현재의 취수구조물과 문비운영 특성에 따라 발생가능한 취수장애를 줄일 수 있는 운영조건의 탐색을 위해서 수치모의를 추가로 하였으며, 이 때 댐축 상류의 유속분포에 대한 추가 검토도 수행하였다. 다만, 댐에서 방류시 하류조건에 대한 검토는 추후 보강되어야 할 것으로 판단된다.

  • PDF

가스 하이드레이트 부존양상 도출을 위한 해양 전자탐사 자료의 겉보기 비저항 계산 (Computation of Apparent Resistivity from Marine Controlled-source Electromagnetic Data for Identifying the Geometric Distribution of Gas Hydrate)

  • 노규보;강서기;설순지;변중무
    • 지구물리와물리탐사
    • /
    • 제15권2호
    • /
    • pp.75-84
    • /
    • 2012
  • 해양 전자탐사의 겉보기 비저항은 해수층으로 인해 지표탐사와 그 정의가 달라지게 되며, 이를 적절히 계산할 수 있는 알고리듬의 개발은 해양 전자탐사의 출발점이 될 수 있다. 이를 위해, 1차원 층서 가스 하이드레이트 수치모형과 해수층과 그 하부의 반 무한매질로 이루어진 수치모형에서 계산한 전자기적 반응을 비교분석하였다. 겉보기 비저항을 계산하기 위해서는 실수와 허수 성분보다는 진폭과 위상을 사용하는 것이 더 적합하였으며 해양 전자탐사 반응의 민감도를 정량적으로 분석하여, 근거리 영역에서는 위상이 원거리 영역에서는 진폭 성분이 더 안정적인 결과를 주는 것을 알았다. 또한 위상과 진폭의 선택기준으로써 유도상수의 값을 제안하였다. 이러한 분석을 토대로 격자 탐색법(grid search)을 사용하여 겉보기 비저항을 계산하는 수치알고리듬을 개발하였다. 개발된 알고리듬을 이용하여 1차원 층서 가스 하이드레이트 수치모형의 다양한 변수를 변화시켜가며 겉보기 비저항을 계산해봄으로써 알고리듬의 타당성을 검증하였다. 마지막으로, 계산한 겉보기 비저항 값을 이용한 가스 하이드레이트 부존양상 정보의 도출가능성을 살펴보았다. 동해 울릉분지의 가스 하이드레이트 부존양상을 모사한 2차원 가스 하이드레이트 수치모형에서 계산된 자료의 겉치레 단면도는 가스 하이드레이트 부존양상 정보 추출이 가능함을 보여주었다.