• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 1998년도 춘계 학술대회논문집
• /
• pp.15-28
• /
• 1998

As an alternative for solving the incompressible Navier-Stokes equations, we present a vorticity-based integro-differential formulation for vorticity, velocity and pressure variables. One of the most difficult problems encountered in the vorticity-based methods is the introduction of the proper value-value of vorticity or vorticity flux at the solid surface. A practical computational technique toward solving this problem is presented in connection with the coupling between the vorticity and the pressure boundary conditions. Numerical schemes based on an iterative procedure are employed to solve the governing equations with the boundary conditions for the three variables. A finite volume method is implemented to integrate the vorticity transport equation with the dynamic vorticity boundary condition . The velocity field is obtained by using the Biot-Savart integral derived from the mathematical vector identity. Green's scalar identity is used to solve the total pressure in an integral approach similar to the surface panel methods which have been well-established for potential flow analysis. The calculated results with the present mettled for two test problems are compared with data from the literature in order for its validation. The first test problem is one for the two-dimensional square cavity flow driven by shear on the top lid. Two cases are considered here: (i) one driven both by the specified non-uniform shear on the top lid and by the specified body forces acting through the cavity region, for which we find the exact solution, and (ii) one of the classical type (i.e., driven only by uniform shear). Secondly, the present mettled is applied to deal with the early development of the flow around an impulsively started circular cylinder.

• 대한토목학회논문집
• /
• 제9권3호
• /
• pp.97-106
• /
• 1989

본(本) 연구(硏究)는 유한요소법(有限要素法)(FEM)을 이용(利用)하여 2차원(次元) 지하수(地下水) 흐름모형(模型)을 확립(確立)한 것으로 지하수계(地下水界)에서의 오염물질이동(汚染物質移動)에 관한 종합적(綜合的)인 동적(動的)시스템 모형(模型)을 개발(開發)하는 연구(硏究)의 첫 단계(段階)이다. 이 흐름모형(模型)은 보다 많은 실재문제(實在問題)를 다를 수 있는 융통성(融通性)과 유연성(柔軟性)을 가지도록 하고 있다. 시간(時間)의 함수(函數)로 나타나는 Sources/Sinks, Dirichlet 형(形)의 경계조건(境界條件), Neumann 형(形) 혹은 Cauchy 형(形)의 유동(流動) 경계조건(境界條件), 누수성피압상(漏水性被壓床) (leaky confining beds) 등(等)의 조건(條件)을 가진 지하수(地下水)흐름을 모의발생(模擬發生 수 있으며, 또 복잡(複雜)한 경계조건(境界條件)을 잘 나타내기 위하여 삼각형요소(三角形要素)와 사각형요소(四角形要素)를 혼합(混合)하여 쓸 수 있는 지하수(地下水)흐름 FEM 모형(模型)을 확립(確立)한 것이다.

• 한국전자파학회논문지
• /
• 제23권2호
• /
• pp.169-176
• /
• 2012

본 논문에서는 전계 적분 방정식 (Electric Field Integral Equation: EFIE)을 사용하는 모멘트 법의 저주파 오차(low frequency breakdown) 문제를 해결하기 위한 방법으로 루프-스타(loop-star) 기저 함수를 사용하였다. 또한, 모멘트 법의 해를 계산하기 위하여 conjugate gradient method(CGM)과 같은 반복법을 적용할 경우 반복 횟수를 줄이기 위한 기법으로 p-Type Multiplicative Schwarz preconditioner(pMUS)를 이용하였다. 헬름홀쯔 정리(Helmholtz theorem)에 기반한 루프-스타(loop-star) 기저 함수와 주파수 정규화 기법을 이용하여 전계 적분 방정식에서 Rao-Wilton-Glisson(RWG) 기저 함수를 사용하였을 때 발생하는 저주파 오차(low frequency instability) 문제를 해결할 수 있다. 하지만, RWG 기저 함수를 비발산(solenoidal) 성분과 비회전성(irroatational) 성분으로 분해함으로써 발생하는 행렬 방정식의 높은 조건 수(condition number)로 인하여 CGM과 같은 반복법을 사용할 경우 해를 계산하기 위하여 많은 반복 횟수가 요구된다. 본 논문에서는 이러한 문제점을 해결하기 위한 방안으로 pMUS 전제 조건 기법을 이용하여 CGM의 반복 횟수를 줄였다. 수치 해석 결과, pMUS와 같은 희소성(sparsity)을 가진 블럭 대각 전제 조건(Block Diagonal Precondtioner: BDP)과 비교하였을 때 pMUS는 BDP보다 빠르게 해를 계산할 수 있다.

• 지능정보연구
• /
• 제19권4호
• /
• pp.55-79
• /
• 2013

본 연구에서는 집중형 센터를 가진 역물류네트워크(Reverse logistics network with centralized centers : RLNCC)를 효율적을 해결하기 위한 혼합형 유전알고리즘(Hybrid genetic algorithm : HGA) 접근법을 제안한다. 제안된 HGA에서는 유전알고리즘(Genetic algorithm : GA)이 주요한 알고리즘으로 사용되며, GA 실행을 위해 0 혹은 1의 값을 가질 수 있는 새로운 비트스트링 표현구조(Bit-string representation scheme), Gen and Chang(1997)이 제안한 확장샘플링공간에서의 우수해 선택전략(Elitist strategy in enlarged sampling space) 2점 교차변이 연산자(Two-point crossover operator), 랜덤 돌연변이 연산자(Random mutation operator)가 사용된다. 또한 HGA에서는 혼합형 개념 적용을 위해 Michalewicz(1994)가 제안한 반복적언덕오르기법(Iterative hill climbing method : IHCM)이 사용된다. IHCM은 지역적 탐색기법(Local search technique) 중의 하나로서 GA탐색과정에 의해 수렴된 탐색공간에 대해 정밀하게 탐색을 실시한다. RLNCC는 역물류 네트워크에서 수집센터(Collection center), 재제조센터(Remanufacturing center), 재분배센터(Redistribution center), 2차 시장(Secondary market)으로 구성되며, 이들 각 센터 및 2차 시장들 중에서 하나의 센터 및 2차 시장만 개설되는 형태를 가지고 있다. 이러한 형태의 RLNCC는 혼합정수계획법(Mixed integer programming : MIP)모델로 표현되며, MIP 모델은 수송비용, 고정비용, 제품처리비용의 총합을 최소화하는 목적함수를 가지고 있다. 수송비용은 각 센터와 2차 시장 간에 제품수송에서 발생하는 비용을 의미하며, 고정비용은 각 센터 및 2차 시장의 개설여부에 따라 결정된다. 예를 들어 만일 세 개의 수집센터(수집센터 1, 2, 3의 개설비용이 각각 10.5, 12.1, 8.9)가 고려되고, 이 중에서 수집센터 1이 개설되고, 나머지 수집센터 2, 3은 개설되지 않을 경우, 전체고정비용은 10.5가 된다. 제품처리비용은 고객으로부터 회수된 제품을 각 센터 및 2차 시장에서 처리할 경우에 발생되는 비용을 의미한다. 수치실험에서는 본 연구에서 제안된 HGA접근법과 Yun(2013)의 연구에서 제안한 GA접근법이 다양한 수행도 평가 척도에 의해 서로 비교, 분석된다. Yun(2013)이 제안한 GA는 HGA에서 사용되는 IHCM과 같은 지역적탐색기법을 가지지 않는 접근법이다. 이들 두 접근법에서 동일한 조건의 실험을 위해 총세대수 : 10,000, 집단의 크기 : 20, 교차변이 확률 : 0.5, 돌연변이 확률 : 0.1, IHCM을 위한 탐색범위 : 2.0이 사용되며, 탐색의 랜덤성을 제거하기 위해 총 20번의 반복실행이 이루어 졌다. 사례로 제시된 두 가지 형태의 RLNCC에 대해 GA와 HGA가 각각 실행되었으며, 그 실험결과는 본 연구에서 제안된 HGA가 기존의 접근법인 GA보다 더 우수하다는 것이 증명되었다. 다만 본 연구에서는 비교적 규모가 작은 RLNCC만을 고려하였기에 추후 연구에서는 보다 규모가 큰 RLNCC에 대해 비교분석이 이루어 져야 할 것이다.

• 핵의학기술
• /
• 제13권1호
• /
• pp.9-14
• /
• 2009

최근 영상 처리 기법의 발전으로 영상의 질은 저하시키지 않고 검사 소요시간을 단축시키는 방법들이 개발되고 있다. 특히 단층 촬영의 경우 영상 재구성 방법을 개선하여 영상의 질이 우수한 영상을 획득할 수 있게 되었다. Philips사의 PRECEDENCE 16 감마카메라를 이용해 보편적으로 시행하고 있는 분석법에 의한 FBP 방법과 반복법에 의한 Astonish, 3D OSEM 방법을 이용해 각각 영상을 재구성하여 정성적인 분석과 정량적인 분석을 통해 영상 획득시간을 다르게 한 영상간의 비교와, 동일한 시간으로 획득한 영상을 비교하여 영상의 질이 우수한 재구성 방법에 대해 연구 하였다. 정성적인 분석을 위해 blind test를 한 결과, 영상 획득시간에 따른 영상의 질은 거의 차이가 없는 것을 확인할 수 있었다. 또한 정량적인 분석을 통해서도 영상 획득시간에 따른 영상의 질은 통계적으로 유의한 차이가 없었다. 하지만 영상 획득시간이 동일한 영상을 재구성 방법에 따라 분석한 결과는 통계적으로 유의한 차이가 있음을 확인할 수 있었다. 영상의 질은 반복법을 이용하는 Astonish에 의해 재구성된 영상이 해상력이 좋고 임상적으로 진단적 정보를 제공하는데 우수한 영상으로 판단된다. 영상을 재구성하기 위한 소요시간이 길고 저장 공간의 부족 등으로 현재까지 많이 사용되지 않던 반복법에 의한 재구성 방법이 영상의 질은 향상시키고 검사시간은 단축 할 수 있는 방법이 될 수 있음을 확인하였다.