• 제목/요약/키워드: 목적 함수

검색결과 2,137건 처리시간 0.04초

Tank 모형 매개변수의 다목적 최적화에 관한 연구 (A Study on Multi-Objective Optimization on Tank Model Parameters)

  • 구보영;곽한범;심석구;배덕효
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1803-1807
    • /
    • 2007
  • 본 연구에서는 개념적인 강우-유출모형인 Tank 모형에 대하여 유역의 다양한 유출특성을 잘 반영할 수 있는 매개변수를 산정하는 데에 그 목적을 두었다. 이를 위한 최적화 알고리즘은 다목적 유전자 알고리즘인 NSGA-II를 선정하여 Tank 모형과 결합하였으며, 4가지의 목적함수를 대상으로 다양한 함수값을 나타내는 비지배관계의 최적군을 생산하였다. 수 백개로 나타나는 최적군의 다양한 해들 중, 특정 목적함수에 대하여서만 정도가 높거나 낮은 편협한 해들을 배제하고 두루 정도가 높은 값을 나타내는 소수의 비지배해들을 추출하기 위하여 선호적 순서화 기법이 적용되었다. 그 결과 많은 해들 중 단 4개의 해가 최우선해의 위치를 갖는 것으로 나타났으며, 이러한 방법론으로 최적화된 해의 적합성을 살펴보고자 국부최적화 기법인 Powell 방법과 기존에 널리 쓰여온 유전자 알고리즘인 SGA(Simple Generic Algoritm)의 결과와 비교 검정을 수행하였다. 비교한 결과 NSGA-II를 적용하여 산정된 매개변수가 4가지 목적함수 및 관측유량과의 통계치에서 두루 양호한 결과를 나타내었다. 또한 관측유량과 함께 도식하여 살펴본 결과, NSGA-II의 최우선해가 타 자동보정 기법에 비하여 상대적으로 관측치에 보다 잘 부합되는 모의유량을 계산하는 것으로 나타났다.

  • PDF

데이터 마이닝을 통한 공력설계공간 지식습득 (Knowledge Discovery in Aerodynamic Design Space using Data Mining)

  • 정신규;사사키 다이스케;오바야시 시게루
    • 한국항공우주학회지
    • /
    • 제34권1호
    • /
    • pp.49-55
    • /
    • 2006
  • 본 연구에서는 공력설계공간의 지식습득을 위해 분산해석법과 자기조직화지도의 이용을 제안하였다. 이 기법들은 각각의 설계변수가 목적함수에 미치는 영향을 예측 가능하게 한다. 더욱이, 분산해석법은 설계변수들의 상호관계가 목적함수에 미치는 영향도 예측 가능하게 하며, 자기조직화지도는 목적함수들 사이에 어떠한 trade-off관계가 있는지도 예측 가능하게 한다. 본 논문에서 72개의 설계변수와 4개의 목적함수를 가진 초음속 날개 설계의 결과에 대하여 이들의 데이터 마이닝 기법들을 적용하였다.

다단계 다목적함수 최적화를 이용한 구조물의 최적설계 (Multilevel Multiobjective Optimization for Structures)

  • 한상훈;최홍식
    • 전산구조공학
    • /
    • 제7권1호
    • /
    • pp.117-124
    • /
    • 1994
  • 본 논문에서는 다단계다목적함수 최적화(MLMO)를 통해 철근콘크리트 뼈대구조의 최적해를 일단계단일 목적함수 최적화(SLSO)에 의한 결과와 비교하였다. MLMO방법에 의해서 간단히 가중치(Weighting factor)를 도모함으로써 경비와 처짐의 두가지 목적함수를 만족시키는 것이 가능했으며, 단계별로 제약조건식의 수를 감소시키고, 문제형성의 비선형성을 감소시킴으로써 최적화의 과정을 효율적으로 수행할 수 있었다. 또한 각 부구조물간의 설계변수의 변화에 의한 부재력의 변화를 제약조건에 반영하기 위하여 부재력변화량 추정을 하였고 부구조물의 최적화시 부재감 결합(coupling)이 가능하도록 하였다. 부구조물의 최적화시 선형화된 구조시스템의 선형화된 목적함수와 제약조건식을 사용하여 재해석 과정을 효율적으로 감소시킬 수 있었다. 최적화 과정중 초기에는 설계변수에 대한 비교적 큰 이동한계의 사용이 가능하였으며 반복회수 4호 정도에 최적해로의 효율적인 수렴이 이루어졌다.

  • PDF

계층적인 구조를 이루는 KPCM 알고리즘 (A Hierarchy of Kernel PCM-Generated Clusters)

  • 구양협;최병인;이정훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.83-86
    • /
    • 2005
  • 커널함수를 이용한 클러스터링 방법은 일반적인 목적함수 기반의 클러스터링 방법에 비해 고리모양과 같은 복잡한 모양의 데이터를 클러스터링할 때 훨씬 효율적이다. 그러나, 커널기반의 클러스터링 방법은 거리함수를 계산하기 위하여 커널함수를 연산해야 하기 때문에 클러스터 수가 많아지면, 일반적인 목적함수 기반의 클러스터링 방법에 비하여 계산량이 급격히 증가하는 단점이 있다. 따라서, 본 논문에서는 이러한 단점을 개선하기 위하여 커널기반의 클러스터링 기법에 계층적인 클러스터링 모델을 적용한다.

  • PDF

LSI의 Layout CAD에 있어서의 배선 혼잡도를 고려한 배치 문제 (A Placement Prablem with Wire Congestion in LSI Layout CAD)

  • 임인칠;정정화;이병호
    • 대한전자공학회논문지
    • /
    • 제19권3호
    • /
    • pp.19-27
    • /
    • 1982
  • LSI, 프린트 기판등의 배치 문제에 있어서의 목적 함수로써 총배선장의 최소화, 통과선선의 최소화가 지금까지 채용되어 왔었다. 이 목적 함수는 layout의 궁극적인 목표(100% 결선률)를 대국적으로는 반영하고 있다고 말할 수 있지만 국기적으로 혼잡한 배선 상태를 나타내고 있지 않기 때문에 목적 함수로써 불충분한 경우가 많이 보여 지고 있다. 본 논문에서는 국소적인 배선 혼잡도를 나타내기 위해 쎄그먼트(segment) 혼잡도라고 하는 새로운 개념을 도입하여 이 쎄그먼트 혼잡도를 최소로 하는 것을 목적 함수로 하는 것을 제안하였다. 그리고 이 목적 함수를 최적화 하기 위해 능률 좋은 휴리스틱 알고리즘을 제안하고 프로그램 실험에 의해 그 유용성을 확인하였다. 쎄그먼트 혼잡도의 최대치는 총배선장이 짧게 되면 적게 되고 총배선장이 길게 되면 크게 되는 것이 실험의 결과로 얻어져 총배선장을 ?게 하고 동시에 쌔그먼트 혼잡도의 최대치를 적게 하는 제어 파라미터 (혼잡도 Parameter)의 값의 범위를 실험적으로 구하였다.

  • PDF

서포트 벡터 회귀를 이용한 블랙-박스 함수의 최적화 (Using Support Vector Regression for Optimization of Black-box Objective Functions)

  • 곽민정;윤민
    • Communications for Statistical Applications and Methods
    • /
    • 제15권1호
    • /
    • pp.125-136
    • /
    • 2008
  • 많은 실제적인 공학 설계문제에 있어서, 목적함수의 형태는 설계변수들에 의하여 정확하게 주어지지 않는다. 이러한 환경 하에서, 구조해석, 유체 역학 해석, 열역학 분석과 같은 등과 같은 문제에서 설계변수들의 값이 주어졌을 때 목적함수들의 값은 실제 실험이나 계산상의 실험을 통하여 얻어지게 된다. 일반적으로, 이러한 실험들은 많은 비용이 든다. 이런 경우에는 실험의 횟수를 가능한 적게 하기위하여, 목적함수의 형태를 예측하는 것과 병행하여 최적화를 수행하게 된다. 반응표면분석(Response Surface Methodology, RSM)은 이러한 접근 방법에서 잘 알려져 있다. 본 논문에서는 목적함수의 예측을 위하여 서포트 벡터 기계(Support Vector Machines, SVM)의 방법을 적용할 것이다. 이러한 접근에서 가장 중요한 과제들 중의 하나는 가능한 실험의 횟수를 적게 하기 위하여 적절하게 표본자료들을 배치하는 것이다. 이러한 목적에 서포트 벡터의 정보들이 효과적으로 사용되어짐을 보이고 제안한 방법의 효율성은 공학 설계문제에서 잘 알려진 수치 예제를 통하여 보인다.

3차원 얼굴 복원을 위한 그래프 컷 기반의 전경 물체 추출 방법 (Better Foreground Segmentation for 3D Face Reconstruction using Graph Cuts)

  • 박안진;홍광진;정기철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.459-464
    • /
    • 2007
  • 영상기반의 3자원 복원(reconstruction)에 대한 연구가 컴퓨터 성능의 발전과 다양한 영상기반의 복원 알고리즘의 연구로 인해 최근 좋은 결과를 보이고 있으나, 이는 얼굴영역과 같은 목적이 되는 영역이 각 입력영상으로부터 미리 정확하게 추출되어 있다고 가정하기 때문이다. 일반적으로 목적이 되는 영역을 추출하기 위해 차영상이 많이 이용되고 있지만 차영상은 잡음과 구멍(hole)과 같은 오 추출된 영역이 발생하기 때문에 목적이 되는 영역을 3차원으로 복원을 할 때 심각한 오류를 초래할 수 있다. 전경물체(목적이 되는 영역)을 정확하게 추출하기 위해 최근 그래프 컷(graph cut)을 이용한 방법이 다양하게 시도되고 있다. 그래프 컷은 데이터 항(data term)과 스무드 항(smooth term)으로 구성된 에너지 함수를 전역적으로 최소화하는 방법으로 여러 공학적 문제에서 좋은 결과를 보이고 있지만, 에너지 함수의 데이터 항을 설정할 때 필요한 사전정보를 자동으로 얻기가 어렵다. 스테레오 비전의 깊이 정보가 최근 전경 물체 추출을 위한 사전정보로 많이 이용되고 있고 그들의 실험환경에서는 좋은 결과를 보이지만, 3차원 얼굴 복원에서 얼굴의 대부분이 동질의 영역을 가지고 있기 때문에 깊이 정보를 구하기 어려워 정확한 사전정보를 구하기가 어렵다. 본 논문에서는 3차원 얼굴 복원을 효과적으로 하기 위한 그래프 컷 기반의 전경 물체 추출 방법을 제안한다. 에너지 함수의 데이터 항을 설정하기 위해 전경 물체에 대한 사전정보를 추출해야 하며, 이를 위해 차영상을 이용하여 대략적인 전경 물체 추출하고, 사전정보에 대한 오류를 줄이기 위해 잡음과 그림자 영역을 제거한다. 잡음과 그림자 영역을 제거하면 구멍이 발생하거나 실루엣이 손상되는 문제가 발생한다. 손상된 정보는 근접한 픽셀이 유사하지 않을 때 낮은 비용을 할당하는 에너지 함수의 스무드(smooth) 항에 의해 에지 정보를 기반으로 채워진다. 결론적으로 제안된 방법은 스무드 항과 대략적으로 설정된 데이터 항으로 구성된 에너지 함수를 그래프 컷으로 전역적으로 최소화함으로써 더욱 정확하게 목적이 되는 영역을 추출할 수 있다.

  • PDF

가용자료가 제한된 경우 화산재 피해 예측을 위한 손상함수 구축 (Building Damage Functions Using Limited Available Data for Volcanic Ash Loss Estimation)

  • 유순영;윤성민;강주화;최미란
    • 한국지구과학회지
    • /
    • 제34권6호
    • /
    • pp.524-535
    • /
    • 2013
  • 재난 리스크 모델을 활용하여 화산재 손실을 평가하기 위해서는 목적물별 손상함수가 정의되어야 한다. 손상함수란 목적물의 재해취약도를 정량화한 함수로, 공학 및 자연재해 연구 분야에서 널리 사용되고 있다. 특히 손상도, 취약성 곡선 등으로 연구되고 있는데, 학제간 연구를 수행하는 과정에서 혼란을 주기도 한다. 이에 본 연구는 손상함수의 유형을 정리하고, 손상함수를 구축한 사례를 소개하고자 한다. 손상함수는 일반적으로 과거 피해사례를 기반으로 구축된다. 국내에 화산재 피해사례가 없음을 고려할 때, 남한지역의 화산재 손상함수를 구축하기 위해서는 해외사례를 참고하여야 할 것이다. 한편 국외에서도 화산재에 대한 손상함수 연구는 다른 재난에 비해 적은데, 화산 피해사례도 적은편이다. 이에 본 연구는 극소수 피해자료를 활용하여 손상함수를 구축할 수 있는 방안을 제시하고, 뉴질랜드와 일본에서 보고된 실제 피해사례를 바탕으로 와이블함수 혹은 선형함수의 취약성 곡선을 구축하였다. 본 연구가 해외사례를 기반으로 손상함수를 구축하였음을 고려할 때, 본 연구에서 제시하는 손상함수를 이용하여 남한지역의 화산재 손실을 평가하기 위해서는 국내 목적물 특성 및 환경 조건에 맞게 손상함수를 보정할 필요가 있다.

Goal-Pareto 기반의 NSGA 최적화 알고리즘 (Goal-Pareto based NSGA Optimization Algorithm)

  • 박준수;박순규;신요안;유명식;이원철
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.108-115
    • /
    • 2007
  • 본 논문에서는 최적화 알고리즘의 속도를 향상시킬 수 있는 방안으로 설계자가 원하는 목적함수들의 수렴 범위를 Goal로 설정하여 최적화를 수행하는 GBNSGA(Goal-Pareto based Non-dominated Sorting Genetic Algorithm)를 제안한다. 많은 공학문제들은 하나의 목표치를 충족하는 해를 찾는 것이 아니라 다수 목적함수들을 충족하는 해를 찾는 것이 일반적이다 특히, 이러한 목적함수들은 서로 상충적인 관계를 갖는 경우가 대부분이기 때문에 모든 목적함수들을 만족하는 유일해를 찾는 것은 거의 불가능하다. 그 대안으로 일부 목적을 희생하며 설계에 부합되는 최적해를 찾는 파레토(Pareto) 방식의 최적화 알고리즘들에 대한 많은 연구가 진행되었다. 본 논문에서는 이러한 파레토 기반의 최적화 알고리즘들의 성능 향상을 도모하기 위하여 설계자의 목적을 파레토 할당에 반영하는 GBNSGA를 제안하고, 그 성능을 NSGA와 weighted-sum 접근 방식과의 비교를 통해 그 우수성을 검증하였다.

다목적 최적화 기법을 이용한 하드디스크 커버 유한요소 모델개선 (HDD Cover FE Model Updating using Multiobjective Optimization)

  • 김경호;박윤식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 춘계학술대회논문집
    • /
    • pp.565-570
    • /
    • 2001
  • 대상 기계구조물의 유한요소 모델로부터 구한 해석결과가 실험결과와 오차를 나타낼 때, 이러한 오차를 줄일 수 있도록 유한요소 모델의 변경이 요구된다. 유한요소 모델개선은 이러한 역문제(Inverse Problem)를 다루는 체계적인 접근법이다. 일반적으로 유한요소 모델에서 변경할 수 있는 매개변수의 개수는 실험결과의 개수보다 많으므로 실험결과와 일치되는 개선된 유한요소 모델은 무한하다고 할 수 있다. 그러나, 개선된 유한요소 모델이 물리적 타당성을 갖도록 매개변수의 변경량에 제한을 주면 일반적으로 초기 유한요소 모델에 비해 실험결과와의 오차가 개선된 근사해만 존재하게 된다. 따라서, 모델개선 과정을 통해 구한 개선된 모델은 오차의 평가기준 또는 목적함수에 따라 정해진 다양한 근사해 중 하나이다. 기존의 모델개선 방법에서는 단 하나의 오차 평가기준 또는 목적함수를 사용하고 이를 최소화 하는 모델을 구한다. 개선된 모델을 구하기 이전에는 사용된 평가기준이 타당한지 검토할 수 없으므로 대부분의 경우, 시행착오법으로 목적함수를 설정하게 된다. 본 논문에서는 다목적 최적화 기법을 이용한 오차 평가기준을 소개하고 이를 하드디스크커버 유한요소 모델개선에 응용한다.

  • PDF