• 한국콘텐츠학회논문지
• /
• 제20권11호
• /
• pp.636-643
• /
• 2020

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

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 1995년도 추계 학술대회논문집
• /
• pp.197-202
• /
• 1995

비정상(unsteady) 압축성(compressible) 유동에 의한 공력음향(aeroacoustics)을 모사하여 공력소음원을 해석하기 위해서는 고차(high order)의 정확도와 높은 해상도(resolution)를 가지며, 상대적으로 계산시간을 많이 필요로 하지 않는 외재적(explicit) 유한차분법이 필수적으로 요구된다. 이것은 주어진 차분방식과 격자계로써 공간과 시간상에 존재하는 미소크기의 파동성분들을 충분히 구현하여야 만족할 만한 수치해를 얻을 수 있기 때문이다. 본 연구에서는, 그러한 유한차분법 중 최근에 관심의 대상이 되고있는 삼각(tridiagonal)또는 오각(pentadiagonal) 집적유한차분법(compact finite difference scheme)이 최대의 해상도를 갖도록 하는 수학적인 방법을 개발하고, 이 방법으로써 새롭게 집적유한차분법을 최적화하였다. 개발된 최적화 방법은, 푸리에 해석법(Fourier analysis)을 통하여 파동수(wavenumber) 영역에서 수학적으로 계산된 위상오차(phase error)를 최소화하는 것이며, 이러한 개념과 방법은 본 연구에서 처음으로 집적유한차분법에 적용되었다. 여러가지 절단정확도(truncation order)에 대해서 최적화 된 집적유한차분법들이 실제 공간과 시간상에서 보여주는 정확도와 오차특성을 알아보기 위하여, 이 방법들을 1차원 선형파동방정식에 적용하였고, 이 결과를 통하여 가장 정확하고 효과적인 절단정확도의 집적유한차분법을 선별하였다. 특히, 오각(pentadiagonal)법에 비해 더욱 효율적인 6차 삼각(tridiagonal)법을 1차원 Euler방정식에 적용하여, 비선형 파동에 대한 모사를 수행할 수 있었다.

• 한국군사과학기술학회지
• /
• 제5권2호
• /
• pp.91-102
• /
• 2002

불연속 전송선로를 해석하기 위한 유용한 방법으로서 유한요소법이나 공간도메인법등과 같은 주파수영역 해석법과 선로제작에 기초한 파라미터 측정법등이 사용된다. 시간영역의 유한차분법은 한번의 모의실험을 통해 주파수 의존적인 파라미터값을 구할수있어 불연속선로를 해석하는데 매우 효과적이다. 본 논문에서는 마이크로 스트립에 기초한 몇가지 형태의 2 포트 불연속 회로망 즉, 케스케이된 스텝 불연속 선로와 레이스트렉 지연선 및 단일 스터브 필터에 대한 정확한 모델링과 해석을 위하여 시간영역의 유한차분법의 적용방법이 논의된다. 2 포트 회로망으로 구성된 평면형 마이크로 스트립 불연속선로를 해석하기 위하여 일반적으로 분산 파라미터에 기초한 해석절차가 사용된다. 주파수 의존적인 분산 파라미터는 시간영역의 유한차분법에 의해 모니터된 입사, 반사 및 투과된 전압으로 부터 고속푸리에 변환을 통해 얻어지고, 또한 그 결과를 공간-스펙트랄 방법 및 모멘트 방법의 결과와 비교함으로써 시간영역의 유한차분법이 다양한 형태의 불연속 선로에 성공적으로 적용됨을 볼 수 있다.

• 한국전산유체공학회지
• /
• 제1권1호
• /
• pp.142-149
• /
• 1996

이차원 노즐을 통하여 저밀도 환경으로 팽창하는 희박류의 분석에 있어서 불연속좌표법과 결합된 유한차분법(finite-difference method coupled with the discrete-ordinate method, FDDO)과 직접모사법(direct-simulation Monte-Carlo method, DSMC)이 비교되었다. FDDO를 이용한 분석에서는 충돌적분모델을 도입하여 간단해진 볼츠만식(Boltzmann equation)이 불연속좌표법을 이용하여 물리적 공간에서는 연속이나 분자속도 공간에서는 불연속좌표로 표시되는 편미분방정식군으로 변환되어 유한차분법에의하여 수치해석 되었다. 직접모사법에서는 분자모델로 가변강구모델(variable hard sphere model, VHS)이, 충돌샘플링모델로는 비시계수법(no time counter method, NTC)이 채택되었다. 전혀 다른 두 가지 방법에 의한 노즐 내부에서의 유체흐름 해석결과는 매우 잘 일치하였으며, 노즐 외부의 plume 영역에서는 FDDO에 의한 해석결과가 직접모사법에 의한 해석결과에 비하여 약간 느린 팽창을 보였다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
• /
• pp.299-302
• /
• 2000

본 연구에서는 원형실린더에 의한 음향파의 산란현상을 전산공력음향학 기법을 이용하여 계산하였다. 특히 전산공력음항학에서 정확도를 위해 요구되는 좌표의 직교성을 유지하기 위해서 그에 대한 적절한 관계식을 유도하였으며 정확성의 검증을 위해서 수치적인 해를 이론적인 해와 비교, 분석하였다. 공간차분법으로는 Taylor 전개를 통하여 차 정확도를 가진 차분법을 바탕으로 주파수 공간에서 최적화 된 DRP(Dispersion Relation Preserving) 기법을 사용하였으며, 시간차분법으로는 Adams-Bashford 방법을 기준으로 최적화된 4단계 외재적(explicit) 적분방법을 사용하였다 벽면 경계조건으로는 가상점 개념을 이용한 경계조건을 사용하였으며 원방 경계조건으로서는 선형화 된 Euler 방정식의 점근해(Asymptotic Solution)을 이용한 방사경계조건(Radiation Boundary Condition)을 사용하였다.

• 대한기계학회논문집B
• /
• 제23권1호
• /
• pp.104-113
• /
• 1999

A hybrid spatial differencing scheme for the discrete ordinates method is proposed to predict radiative heat transfer in two-dimensional rectangular enclosures. Since this scheme takes the advantages of the diamond scheme and step scheme and includes the characteristics of medium, more accurate and stable results can be obtained. In its development several spatial differencing schemes are examined to address the effect of numerical smearing (or false scattering). Predictions from the proposed hybrid scheme are compared to those of other schemes for transparent, purely absorbing, purely scattering, or absorbing-emitting-isotropically scattering media. It is found that the proposed scheme predicts stable and less smeared results than others.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2009년도 추계학술대회 논문집
• /
• pp.282-287
• /
• 2009

본 논문에서는 사각판이 고정단을 경계조건으로 가진 상태에서 충격력을 받았을 때의 굽힘파 전파와 이에 의한 음향 방사가 특정 공간에서 이루는 음장을 유한 차분 시간 영역법을 이용하여 예측하였다. 이와 같은 시도는 향후 구조물에서의 진동과 음장 사이의 관계를 해석하는데 도움이 될 수 있을 것이다. 대상 시뮬레이션 모델은 한 쪽 끝이 철판으로 이루어진 직육면체의 공간이며 예측 결과를 실험값과 비교하였다. 예측 결과는 대체로 파형과 그 특성이 실험값과 잘 일치하였으나, 감쇠 알고리즘을 주파수 대역에 따라 달리 적용하지 못하였고, 사각 평판에서 충격력의 적용 범위가 모호하여, 파형의 크기에 차이가 있었다.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2003년도 추계 학술대회논문집
• /
• pp.5-10
• /
• 2003

In order to reduce the excessive numerical dissipation, the new spatial discretization scheme is introduced. The present method in this paper has the formula that has an additional procedure of defining transferred properties at a cell-interface, based on AUSMPW+. The newly defined transferred property could eliminate numerical dissipation effectively in non-flow aligned grid system. In addition, the present method guarantees the monotonic characteristic in capturing a discontinuity. Through a stationary or moving contact discontinuity and a stationary or moving shock discontinuity, a vortex discontinuity and shock wave/ boundary layer interaction, it is verified that the accuracy of the present method is improved.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
• /
• pp.143-144
• /
• 2012

전통적인 VOF 기법을 이용한 내부 조파 방법을 레블셋 기법에 적용하였다. 기하학적으로 유리한 유한요소법을 이용하여, Navier-Stokes 방정식의 공간차분에는 Characteristic Galerkin 기법을, 시간차분에는 Fractional Four-step 기법을 적용하였다. 중심(x=0)에서 전파하는 경우, 외부조파에 의한 영역내 재반사 문제가 해결되어 선형파를 의도한 바대로 잘 조파할 수 있었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.609-609
• /
• 2012

각종 하천 정비, 개발 등의 사업의 증가와 함께 홍수 등 자연재해의 취약지점으로 주목 받고 있는 하천 합류점에 대한 관심도 높아 가고 있다. 본 논문에서는 특히 자유 수면의 재현을 위하여 3차원 유한요소법 기반의 레블셋 기법을 이용하여 합류부의 수리 특성을 모의하였다. Navier-Stokes 방정식의 공간차분에는 Characteristic Galerkin 기법을, 시간차분에는 Fractional Four-step 기법을 적용하였다. 상류와 사류 상태 모두에 대하여 실험 결과에 근접하는 좋은 결과를 얻을 수 있었다.