• 한국전산구조공학회논문집
• /
• 제34권4호
• /
• pp.221-230
• /
• 2021

전역 최적화 문제의 해를 유전 알고리즘을 사용하여 얻어 완전파형역산을 수행하고 층상 반무한체의 물성치를 추정하는 기법을 제안한다. 조화 수직 하중이 작용하는 층상 반무한체의 동적 응답을 측정하고, 이를 추정 물성치를 사용하여 계산된 응답과 비교한다. 응답의 추정치는 mid-point integrated finite element와 perfectly matched discrete layer를 사용하여 구성된 thin-layer model로부터 얻는다. 전역 최적화 문제의 목적 함수는 응답의 관측치와 추정치의 차이에 대한 L2-norm으로 계산된다. 유전 알고리즘을 사용하여 전역 최적화 문제의 해를 구하여 완전파형역산을 수행한다. 제안된 기법을 기본 진동 모드 뿐만이 아니라 고차 진동 모드도 우세한 다양한 층상 반무한 매질에 적용하여, 측정치가 잡음을 포함하지 않는 경우와 포함하는 경우 모두에 대해서 제안된 완전파형역산 기법은 층상 반무한체의 재료 특성을 추정하는데 적합함을 확인할 수 있다.

• 한국수자원학회논문집
• /
• 제34권5호
• /
• pp.543-549
• /
• 2001

수리학적 하도추적으로부터 하천유량을 간접추정하였다. 짧은 하천구간의 세 지점 연속수위자료와 하천 단면 자료만을 사용하여 조도계수 추정b과 하천유량 계산이 가능하였다. 유량의 간접추정 과정에서, 상류-하류 경계조건을 수위-수위 조건으로 사용하였다. 미국 미시시피 강의 상류 구간 자료가 사용되었고 수리학적 하도추적에는 DWO-PER (operational dynamic wave model)를 이용하였다. DWOPER 모형에서 수정 Newton-Raphson법에 의한 조도계수 추정과정을 개선하기 위하여 SCE-UA 전역최적화 기법을 적용하였으며, SCE-UA 기법의 결과가 적은 오차를 보였다. 특정 홍수에 대하여 유량을 추정한 결과, 몇 개를 제외한 대부분의 계산유량이 10% 이내의 오차를 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.967-969
• /
• 2004

본 논문에서는 표준 셀 배치기 Mongrel을 소개하고 두 가지 분할 기법(FM, hMETIS)을 통해 효율적인 초기 배치를 얻음으로써 Mongrel의 성능을 개선한다. Mongrel은 middle-down 방법론을 채택한 전역 배치와 상세 배치의 2단계 표준 셀 배치기이며 전역 배치 단계에서는 RBLS(Relaxation-Based Local Search)를, 그리고 상세 배치 단계에서는 최적 인터리빙(optimal interleaving) 기법을 통해 최적화 알고리즘을 수행한다. MCNC 벤치마크 회로를 이용한 실험을 통해 Mongrel의 성능을 평가하고 효율적인 초기배치가 최종 결과에 미치는 영향을 분석한다.

• 한국항공우주학회지
• /
• 제37권3호
• /
• pp.248-254
• /
• 2009

유전자 알고리즘은 공기역학적 최적 형상 설계를 위해 매우 유용한 도구임에도 불구하고 인구수 기반의 탐색 알고리즘이 내포하고 있는 과도한 계산 시간으로 말미암아 제한적으로 적용된다. 본 연구에서는 과도한 계산 시간을 줄이고 정확한 최적해를 유도하기 위해 근사모델인 역전파 신경망과 전역적 최적화 기법인 실수기반 적응영역 유전자 알고리즘을 결합한 하이브리드 기법을 제안한다. 그 결과 하이브리드 기법이 에어포일의 항력 및 최적화 계산 시간 측면에서 일반적인 유전자 알고리즘 대비 14%, 33% 향상된 결과를 나타내었다.

• 한국항공우주학회지
• /
• 제30권2호
• /
• pp.122-129
• /
• 2002

우주 구조물인 하나콤 위성본체 플래폼의 구조최적화를 수행하였다. 하나콤 위성 플래폼의 최적설계에는 다양한 우주 환경 하에서 고려하기 어려운 제한 조건들이 고려된다. 이러한 제한 조건들을 고려하기 위해서 최적화 기법인 변형 유용 방향 탐색법과 유전자 알고리즘을 유한 유소 해석 기법을 사용하는 MSC/NASTRAN과 병행하여 최적화를 수행하였다. 하나콤 위성 플래폼의 최적화는 정적해석과 동해석을 통하여 베어링 응력과 고유 진동수에 대한 제한조건을 사용하여 수행하였다. 본 연구의 수행 결과 국부 최적화 기법인 변형 유용 방향 탐색법이 전역 최적화 기법인 유전자 알고리즘에 의한 최적화 보다 좋은 결과를 얻을 수 있었다. 또한, 두 기법의 최적화 모두 응력 보다는 고유 진동수에 의한 제한 조건이 최적화에 더 큰 영향을 준다는 사실을 알게 되었다. 하나콤 위성 플래폼의 최적화를 통해서 주어진 환경에 더 적합하고 안정성 있는 플래폼의 구조최적설계를 할 수 있었다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2005년도 창립60주년 기념 추계 학술대회
• /
• pp.87.1-87.1
• /
• 2005

• 한국시뮬레이션학회논문지
• /
• 제25권1호
• /
• pp.1-9
• /
• 2016

본 연구는 공대공 미사일 조종날개의 공력 및 구조를 동시에 고려한 구동력 최소화에 대한 최적화를 수행하였다. 본 연구에서는 조종날개의 공력 및 구조적 특성을 동시에 고려하기 위하여 공력-구조 연계 시뮬레이션을 사용하였으며 공력 및 구조 시뮬레이션에 각각의 전용 소프트웨어를 사용하고자 비정상-약결합 방식 연계기법을 적용하였다. 전역 최적화에는 많은 반복 계산이 필요하므로 빠른 계산을 위하여 수학적 모델링을 이용하였으며 이를 위하여 면 중앙 합성 실험계획법으로 실험점을 선정하였다. 선정된 실험점 및 그에 대한 공력-구조 연계 시뮬레이션 결과를 토대로 2차 다항식 반응면을 생성하였으며 생성된 수학적 모델링을 이용, 유전자 알고리즘 기반 전역최적 설계를 수행하였다. 최적화 목적함수는 마하 0.7 및 마하 2.0 사이의 압력 중심점 이동거리 최소화로 설정하였으며 최적화 결과 압력 중심점 이동거리가 7.5% 감소된 최적형상을 도출하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.426-429
• /
• 2011

영상처리를 이용한 영상간의 유사도 비교 기법은 영상의 검색 및 영상의 자동 인식 등을 위한 연구로 최근 각광받고 있다. 최근 영상 처리 기법은 화소의 질적 향상 및 처리시간 최적화, 효율적인 특정 요소의 추출 등 다양한 방법으로 시도되고 있다. 특히, 영상의 유사도 비교는 유사 영상 검색과 같은 경우에 많이 쓰인다. 영상의 유사도를 비교하기 위한 기법으로는 영상 데이터의 특징에 따라 대상 영역을 여러 영역으로 나누는 영역분할 기법과 군집화, 퍼지, 유전자 알고리즘 등이 있다. 본 논문에서는 영상을 HSV 색공간으로 변환한 후 색상 값에 대하여 전역 정렬 기법을 사용하는 유사도 측정 방법을 제시한다. 전역 정렬 기법은 유전자 서열 비교 기법 중 하나로서 두 유전체의 유사도를 측정하는데 사용된다. 유사도 측정 효율을 높이기 위해 색상 값을 8단계로 양자화하여 영상의 서열을 생성하였다. 실험결과 제시한 방법을 영상 회전이나 대칭, 글자 삽입 등의 간단한 연산에 크게 영향을 받지 않는 것으로 드러났다.

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

정교한 강우-유출 모의를 위해서는 적절한 매개변수의 추정이 필수적이며, 매개변수 추정 방법은 시행착오(trial and error)에 의한 수동보정법과 최적화방법을 사용한 자동보정법으로 구분할 수 있다. 모형의 매개변수의 수가 많은 경우 수동보정법에 의한 매개변수 추정은 매우 어렵다. 자동 보정법에 사용되는 최적화방법은 Rosenbrock 알고리즘, patten search, 컴플렉스(complex) 방법, Powell 방법 등과 같은 지역최적화 방법과 전역최적화 방법으로 나눌 수 있다. 그러나 기존 방법론들은 매개변수의 최적화를 추적하기 위한 알고리즘이 대부분이며 이들 매개변수에 관련된 불확실성을 평가하는데는 미흡한 단접이 있다. 이러한 점에서 본 연구에서는 강우-유출모형의 매개변수 추정에 있어서 불확실성을 평가할 수 있는 새로운 방법론을 검토하고자 한다. 매개변수와 관련된 불확실성을 평가하기 위한 방법은 여러 가지가 있으나 통계적으로 매우 우수한 능력을 보이는 Hierarchical Bayesian 알고리즘을 Probability-Distributed 강우-유출 모형에 적용하였다. 본 방법론은 최적화와 동시에 각 매개변수에 관련된 사후분포(posterior distribution)의 추정이 가능하므로 모형이 갖는 불확실성을 효과적으로 평가할 수 있다. 따라서, 수자원 관리에 있어서 불확실성을 고려할 수 있으므로 보다 수리수문학적 위험도를 저감할 수 있을 것으로 판단된다.

• 한국산업정보학회논문지
• /
• 제3권1호
• /
• pp.101-116
• /
• 1998

혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.