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

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

입실론-다중 목적함수 진화 알고리즘에 대한 비교 연구 (Comparison Analysis of $\varepsilon$-Multiobjective Evolutionary Algorithm)

  • 이인희;신수용;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.241-243
    • /
    • 2004
  • 실제 응용에서 제기되는 많은 최적화 문제는 실제로 여러 개의 목적함수를 가진 최적화 문제로 분류될 수 있다. 이러한 다중 목적함수 최적화 문제에 적용되온 방법 중에서 다중 목적함수 진화 알고리즘은 해집합을 이용한다는 특성 및 목적함수 처리의 용이성 때문에 많은 연구가 이루어지고 있다. 본 논문에서는 대표적인 다중 목적함수 진화 알고리즘이라 할 수 있는 입실론-다중 목적함수에 대하여 다양한 최적화 문제에 대하여 실험적으로 비교 분석해 보았다.

  • PDF

비매개변수적 Kernel 가중함수의 수문학적 응용

  • 문영일
    • 물과 미래
    • /
    • 제33권5호
    • /
    • pp.49-55
    • /
    • 2000
  • 전통적인 매개변수적 목적함수 추정방법은 관측자료의 모든 영역에 걸쳐 선형 또는 지수함수 형태의 가정을 기본으로 매개변수를 추정하는 반면 비매개 변수적 Kernel 가중함수를 이용한 방법은 목적함수의 형태에 대한 가정이 필요 없이 관심 있는 임의의 추정지점에서 이웃하는 자료를 이용하여 목적함수를 국지적으로 근사하는 방법이다. 추계학적 수문학의 전형적인 문제인 "목적함수의 가정"에 의해 발생되는 문제를 줄이려는 노력의 일환으로 비매개변수적 Kernel 가중함수를 이용하는 방법에 연구되었고, 본 지면에서는 Kernel 가중함수를 이용한 비매개변수적 확률밀도함수의 기본이론과 빈도해석, 회귀모형 및 비동질성 천이확률 등의 수문학적 응용에 대하여 살펴보았다.

  • PDF

교량의 모드 특성을 이용한 다중 목적함수 기반 유한요소 모델의 개선 (Multi-Objective based Updating of Finite Element Model of Bridge Using Modal Properties)

  • 진승섭;이종재;이창근;윤정방;정형조
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.27-31
    • /
    • 2011
  • 차량의 대형화 및 고속화, 그리고 기존 교량의 노후화를 고려하였을 때, 교량의 건전성 평가는 매우 중요해지고 있다. 거동을 예측하는데 사용되는 유한요소 모델의 신뢰도는 이상적인 가정과 모델링 오차, 교량의 노후화 등에 의해 실제 거동을 반영하지 못하는 경우가 많다. 유한요소 모델의 신뢰도를 높이기 위해, 실제 교량의 거동을 계측하여, 이를 기반으로 물리적 의미를 가지는 변수들과 지점의 조건을 수정하는 모델의 개선이 주로 행해진다. 이러한 모델 개선은 최적화 기법을 통해 수행된다. 본 연구에서는 목적함수간 가중치에 의한 모델 개선 결과의 영향과 다중 목적 함수 최적화 기법을 통해, 가중치의 영향을 줄이고, 다양한 개선 모델들을 구하는데 적용하였다. 팔곡 3교의 실제 계측 데이터를 이용하여 단일 다중 목적 함수 기반의 모델 개선을 수행하였다. 단일 목적 함수의 경우, 정의되는 목적함수는 주로 고유진동수와 모드 형상에 관한 차이의 가중치 합으로 표현되어 지며, 이러한 가중치에 따라, 모델 개선의 결과에 영향을 가함을 확인하였다. 다중 목적 함수 기반의 모델 개선을 통해, 구해진 모델 개선 결과를 단일 목적 함수 기반 모델 개선의 결과들과 비교하였으며, 모델 개선에 대한 다중 목적 함수 최적화 적용을 분석하였다.

  • PDF

유역 유출 연속모의 모형의 자동 보정을 위한 목적함수 구성에 관한 연구 (A Comparison Study of Objective Functions for Automatic Calibration of a Watershed Runoff Continuous Simulation Model)

  • 고동근;이상호;강태욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.279-283
    • /
    • 2012
  • 유역 유출 연속모의 모형은 수자원 계획과 효율적인 물 관리 정책 수립에 중요한 도구가 된다. 유역 유출 연속모의 모형에는 다수의 매개변수가 있으며, 이러한 매개변수는 모형 보정을 통해 추정된다. 연구에서 사용한 모형은 SWMM이며 집합체 혼합 진화 알고리즘으로 자동 보정하였다. 자동 보정에 사용되는 최적화 알고리즘은 목적함수에 따라 상이한 결과를 도출하기도 한다. 이에 따라 본 연구에서는 유역 유출 모형의 자동보정에 적합한 목적함수를 선정하기 위하여 4개의 목적함수를 구성하였고, 밀양댐 유역에 적용하였다. 그리고 목적함수에 따른 자동 보정의 결과를 평가하기 위해 5가지의 평가지표를 활용하였다. 보정의 결과, 모든 목적함수에서 공통적으로 첨두유량의 오차는 다소 크게 발생하였다. 그리고 잔차 절대값의 합이 최소가 되도록 구성한 목적함수가 다른 목적함수에 비해 상대적으로 양호한 결과를 도출하였지만, 목적함수에 따른 큰 차이는 없었다. 또한, 유역 유출 연속모의에서는 유역의 물수지가 중요한 요소이므로 향후, 보다 정확도 높은 유역 유출 연속모의 모형의 자동 보정을 위해서는 첨두유량과 물수지와 관련된 오차를 제어할 수 있는 추가적인 기법이 요구된다.

  • PDF

비선형계획법에서 목적함수의 상한함수를 이용한 강건최적설계 (Robust Optimization Using Supremum of the Objective Function for Nonlinear Programming Problems)

  • 이세정;박경진
    • 대한기계학회논문집A
    • /
    • 제38권5호
    • /
    • pp.535-543
    • /
    • 2014
  • 강건최적설계 분야에서 목적함수의 강건성은 목적함수의 변화가 둔감한 해를 강조한다. 일반적으로 목적함수의 강건성은 설계변수나 파라미터에 대한 목적함수의 변동을 줄임으로써 달성할 수 있다. 하지만, 기존의 방법들에서는 변동에 둔감한 목적을 달성하기 위해 목적함수의 값이 희생되는 경우가 있다. 또한, 설계변수의 수가 증가할수록 비선형계획법을 이용한 강건최적설계의 수치적 계산비용은 증가한다. 본 연구에서는 상한함수를 사용한 새로운 강건성지수와 비선형계획법에서의 강건최적설계 방법을 제안한다. 또한, 제안한 방법의 효율성을 향상시키기 위하여 선형화된 함수의 상한 값을 이용한 방법도 소개한다. 이를 다양한 수학예제에 적용하고 기존의 강건성지수와 수치적 성능 비교를 통해 제안한 방법의 유용성을 검증한다. 제안한 강건성지수는 목적함수의 성능에 손실이 발생하지 않으며 효율성을 크게 향상시킬 수 있다.

전역최적화 기법을 이용한 강우-유출모형의 매개변수 자동보정 (Parameter Calibrations of a Daily Rainfall-Runoff Model Using Global Optimization Methods)

  • 강민구;박승우;임상준;김현준
    • 한국수자원학회논문집
    • /
    • 제35권5호
    • /
    • pp.541-552
    • /
    • 2002
  • 본 연구에서는 전체탐색기법 중 Simplex법의 원리를 이용한 SCE-UA법과 Annealing-Simplex (A-S)법을 일유출량 추정 수문모형인 탱크모형의 매개변수 보정에 적용하여 국부탐색기법인 Downhill Simplex법의 결과와 비교하여 탐색능력을 평가하였다. 오차가 없는 합성자료를 사용한 보정에서 A-S법이 목적함수에 관계없이 전역최적해를 탐색하는 결과를 나타냈으며, SCE-UA법은 ABSERR를 목적함수로 사용할 경우에 전역최적해를 탐색하는 결과를 나타냈으며, 다른 목적함수를 사용하는 경우에는 최적해에 가까운 탐색결과를 나타냈다. Downhill Simplex법은 초기값에 따라 다근 탐색결과를 나타냈으며, 최적해에 가까운 초기값을 사용할 경우 전역 최적해를 탐색하는 결과를 나타냈다. 실측자료를 사용한 보정에서는 A-S법과 SCE-UA법이 목적함수에 관계없이 양호한 결과를 나타냈다. 두 개의 서로 다른 단일 목적함수를 조합하여 만든 목적함수 중 DRMS와 NS의 조합에 의해 만들어진 목적함수인 DN이 다른 목적함수보다 저유량에 비중을 더 둔 예측결과를 나타냈으며, 전체 자료기간에 대해서 양호한 예측결과론 나타냈다.

저류함수모형의 매개변수 보정을 위한 보정기법 비교 연구 (Comparative Study on Calibration Methods for Parameter Calibration of Storage Function Model)

  • 김범준;송재현;곽재원;김형수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1140-1144
    • /
    • 2006
  • 홍수를 예측하기 위해서 국내 5대강 유역의 홍수통제소는 저류함수모형을 사용하고 있다. 그러나 저류함수모형을 실제 홍수사상에 적용하기 위해 매개변수를 결정하여야 하는데 이는 매우 어려운 작업으로 지금까지는 저류함수모형의 매개변수 보정을 위해 시행착오에 의한 수동보정 방법을 사용하여 왔다. 이에 본 연구는 미호천 유역을 대상유역으로 하여 Pattern Search Multi-Start(P-S), SCE-UA와 유전자 알고리즘(GA)을 이용하여 매개변수 보정을 하고, 그 방법들에 대한 비교와 분석을 하였다. 그리고 최적화 기법을 통해 얻어진 매개변수를 사용하여 저류함수모형의 홍수수문곡선을 유도하고 이를 비교, 분석하였다. 또한 SSR과 WSSR의 목적함수를 사용하여 목적함수별 홍수수문곡선을 비교, 분석하였다.

  • PDF

국내 다목적댐 운영계획에 적합한 목적함수에 관한 연구 (A Study on Objective Functions for the Multi-purpose Dam Operation Plan in Korea)

  • 음형일;김영오;윤지현;고익환
    • 한국수자원학회논문집
    • /
    • 제38권9호
    • /
    • pp.737-746
    • /
    • 2005
  • 최적화란 목적함수가 최대 또는 최소가 되도록 하는 결정변수를 찾아가는 절차이다. 기존의 많은 연구자들은 최적해의 효율적인 탐색과정에 집중한 반면 최적화의 시작점이라 할 수 있는 목적함수 구성을 위한 연구는 상대적으로 미진한 것이 사실이다. 따라서 본 연구에서는 국내외에서 빈번히 사용되고 있는 가중평균법을 사용하여 tradeoff를 고려한 목적함수와 절대우선순위를 위한 가중값을 적용한 목적함수를 구성하여 표본추계학적 동적계획법을 통해 산정한 최적운영률을 비교하였다. 그 결과 절대우선순위를 위한 가중값을 적용한 경우가 보다 실제 저수지운영과 부합하는 결과를 나타내는 것을 확인할 수 있었다. 따라서 국내 다목적댐 운영계획에 보다 적합한 목적함수를 구성하기 위해서는 절대우선순위를 위한 가중값을 부여하여 목적함수를 구성하는 것이 타당한 것으로 판단된다.

다목적 최적화 기반 구조물 수명관리의 효율적 의사결정을 위한 목적감소 기법의 적용 (Objective Reduction Approach for Efficient Decision Making of Multi-Objective Optimum Service Life Management)

  • 김선용
    • 한국산학기술학회논문지
    • /
    • 제18권2호
    • /
    • pp.254-260
    • /
    • 2017
  • 사회기반시설물은 적절한 수명관리를 통해 경제적이고 안전한 구조성능을 유지한다. 일반적으로 최적화 기법을 적용하여, 유지보수의 시점과 방법을 결정하게 되는데, 이 적용에 있어서 단일 목적함수만을 고려하기 보다는 다수의 목적함수를 동시에 고려하는 것이 보다 합리적인 의사결정을 유도한다. 최근까지 수명관리에 관련한 연구는 생애주기 비용 최소화 또는 구조성능 최대화와 관련한 목적함수를 적용하여 왔으며, 새로운 확률론적 구조성능 및 안전성 평가 기법을 이용하여 다양한 형태의 목적함수를 개발/적용하고 있다. 이러한 다수의 목적함수를 동시에 고려하는 다목적 최적화 기반 사회기반시설물 수명관리가 최근 국내외에서 많이 적용되고 있다. 하지만, 수명관리 최적화를 위한 목적함수의 개수가 증가함에 따라 신뢰성있는 결과를 얻기 위해서는 많은 계산시간이 소요되며, 특히 확률론적 계산을 위한 시뮬레이션 기법이 적용되는 목적함수의 경우 계산시간은 더욱 증가하게 된다. 또한, 목적함수의 개수 증가에 따라 계산결과의 차수가 증가하기 때문에 이를 시각화하고 나아가 의사결정에 어려움이 발생한다. 따라서, 본 논문에서는 다목적 최적화 문제의 계산된 결과를 바탕으로 한 의사결정의 효율성 향상을 위해 최소 필수 목적함수를 구별하는 목적감소 기법을 적용하여 콘크리트 교량 상판의 수명관리에 대한 연구를 수행하였으며, 최초 4개의 목적함수가 2개까지 감소되는 결과를 보여준다.

비선형 최적화 문제를 풀기 위한 Homotopy 방법 (A homotopy method for solving nonlinear optimization problems)

  • 한규식;이대원;이재욱
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.111-114
    • /
    • 2004
  • 기존의 도함수에 기초한 수치적 최적화 기법들(derivative-based optimization)은 비선형 최적화 문제를 풀기 위해 목적식의 1차 도함수의 정보를 이용하여 정류점(stable point)인 최적해를 찾아 나가는 방식을 취하고 있다. 그러나 이런 방법들은 목적식의 국부 최적해(local minimum)을 찾는 것은 보장하나, 전역 최적해(global minimum)를 찾는 데에는 실패할 경우가 많다. 국부 최적해와 전역 최적해는 모두 목적식의 1차 도함수가 '0'인 값을 가지는 특징이 있으므로, 국부 또는 전역 최적해를 구하는 구하는 과정은 목적식의 1차 도함수가 '0'인 해를 찾는 방정식 문제로 변환될 수 있다. 따라서 본 논문에서는 비선형 방정식의 해를 찾는데 좋은 성능을 보이는 Homotopy 방법을 이용하여 목적식의 1차 도함수에 관한 비선형 방정식을 풀고, 이를 통해 비선형 최적화 문제의 모든 국부 최적해를 찾아냄으로써 전역 최적화 문제를 해결하는 방법을 제안하고자 한다. 제안된 방법론을 다양한 전역 최적화 문제에 적용한 결과, 기존의 방법들에 비해 더 좋은 성능을 보임을 알 수 있었다.

  • PDF