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

검색결과 106건 처리시간 0.03초

다목적 PSO 알고리즘을 활용한 SWAT의 자동보정 적용성 평가 (Evaluation of Multi-objective PSO Algorithm for SWAT Auto-Calibration)

  • 장원진;이용관;김세훈;김용원;김성준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.113-113
    • /
    • 2018
  • 본 연구는 다목적 입자군집최적화(Particle Swarm Optimization, PSO) 알고리즘을 SWAT(Soil and Water Assessment Tool) 모형에 적용하여 자동보정 알고리즘의 적용 가능성을 평가하고자 한다. PSO 알고리즘은 Python을 활용해 다목적 함수를 고려할 수 있도록 새롭게 개발되었다. SWAT 모형의 유출 해석은 안성천의 공도 수위 관측소 상류유역($366.5km^2$)을 대상으로 하였으며, 공도 지점의 2000년부터 2017년까지의 일 유량 자료를 이용하여 검보정하였다. 모형을 위한 기상자료는 공도유역 주변 3개 기상관측소(수원, 천안, 이천)의 일별 강수량, 최고 및 최저기온, 평균 풍속, 상대습도 및 일사량을 구축하였다. SWAT 모형의 유출 해석은 결정계수(Coefficient of determination, $R^2$), RMSE(Root mean square error), Nash-Sutcliffe 모형효율계수(NSE) 및 IOA(index of agreement) 등을 활용하여, 기존 연구 결과와 PSO 알고리즘을 활용한 결과를 비교 분석하고자 한다. 본 연구에서 개발한 다목적 PSO 알고리즘을 활용한 SWAT모형의 유출 해석은 보다 높은 정확도를 얻을 수 있을 것으로 예상되며, Python으로 개발되어 SWAT모형 이외에도 널리 적용될 수 있을 것으로 판단된다.

  • PDF

모의 담금질 기법을 이용한 다목적함수 최적화 알고리즘 개발 (Multiobjective Optimization Using Simulated Annealing)

  • 이선영;박철훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.651-652
    • /
    • 2008
  • In this paper, we suggest a new multiobjective optimization algorithm which is based on the simulated annealing(SA) method. The proposed algorithm uses population-based simulated annealing and adapts elitism in the process of selection.

  • PDF

최적설계에서 설계전문가시스템까지

  • 한순흥
    • 대한조선학회지
    • /
    • 제31권2호
    • /
    • pp.25-27
    • /
    • 1994
  • 최적설계에 대한 두번의 특집을 통해 최적설계, 다목적함수, 민감도 해석, 재설계, 지식기반시스템, 유전적 알고리듬, 신경회로망 등 새로운 방법들이 많이 소개되었다. 이들을 이론적인 배경에 의해 분류하면, 최적화 이론과 인공지능의 두 가지로 크게 나누어 볼 수 있다. 하지만 한편으로는 이들을 '어떻게 하면 더 나은 설계를 할 수 있는가\ulcorner'하는 한가지 목표를 달성하기 위해 제안되고 있는 여러가지 도구들로도 이해될 수 있다. 이글에서는 이 다양한 방법들에 대한 관련성을 설계 방법론이라는 관점에서 설명을 시도하고자 한다.

  • PDF

노음방법에 의해 정의된 소속함수를 사용한 퍼지계의 다목적 최적설계 (Multi-objective Optimization of Fuzzy System Using Membership Functions Defined by Normed Method)

  • 이준배;이병채
    • 대한기계학회논문집
    • /
    • 제17권8호
    • /
    • pp.1898-1909
    • /
    • 1993
  • In this paper, a convenient scheme for solving multi-objective optimization problems including fuzzy information in both objective functions and constraints is presented. At first, a multi-objective problem is converted into single objective problem based on the norm method, and a merbership function is constructed by selecting its type and providing the parameters defined by the norm method. Finally, this fuzzy programming problem is converted into an ordinary optimization problem which can be solved by usual nonlinear programming techniques. With this scheme, a designer can conveniently obtain pareto optimal solutions of a fuzzy system only by providing some parameters corresponding to the importance of the objectiv functions. Proposed scheme is simple and efficient in treating multi-objective fuzzy systems compared with and method by with membership function value is provided interactively. To show the validity of the scheme, a simple 3-bar truss example and optimal cutting problem are solved, and the results show that the scheme is very useful and easy to treat multi-objective fuzzy systems.

다목적최적화와 최소최대 후회도 방법에 의한 부정류 계산모형의 매개변수 추정 (Parameter estimation of unsteady flow model using mulit-objective optimization and minimax regret approach)

  • ;정은성;전경수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.310-310
    • /
    • 2017
  • 홍수추적 모형의 적절성을 결정하는 중요한 요소 중 하나는 모형의 매개변수이다. 특히 자연하천에 관한 부정류 계산모형의 매개변수인 조도계수는 하상재료의 특성에 따라 좌우되는 표피마찰뿐만 아니라 하상의 굴곡 등 단면형의 변화에 따른 형상손실 및 하천의 사행에 따른 손실 효과 등을 포괄적으로 내포하고 있기 때문에 모든 하천구간에 대하여 일반적으로 적용할 수 있는 조도계수의 값을 하나로 결정하기는 어렵다. 또한 조도계수는 흐름조건, 즉 유량 또는 수위의 변화에 따른 가변성을 갖고 있기 때문에, 흐름이 시간 및 공간적으로 변화하는 부정류 계산모형에 있어서는 더욱 그러하다. 그러므로 본 연구에서는 조도계수의 가변성과 다수 지점의 관측치를 고려한 모형보정의 결과로부터 얻은 파레토 최적화와 최소최대 후회도 방법(Minimax regret approach, MRA)을 결합하여 부정류 계산모형의 안정적인 매개변수를 선정할 수 있는 방법을 제안하였다. 여러 지점의 관측치를 고려한 모형의 보정은 다목적 최적화 문제로서, 여러 지점에 대한 가중치를 결합하여 얻은 하나의 목적함수에 대하여 여러 번의 개별 최적화를 수행함으로써 다수의 파레토 최적해들을 구할 수 있는 통합접근법을 적용하였다. 이때 유량에 따른 조도계수의 가변성을 나타내는 두 개의 매개변수로 구성된 관계식을 이용하여 두 구간에 대한 매개변수들을 모형의 추정 대상 매개변수로서 최적화하였다. 이 후 각기 다른 홍수사상에 대해 보정과 검증을 수행하였으며 각각에 대한 평가지표의 후회도를 정량화하였고 최종 안정적인 매개변수를 추정하기 위해 MRA를 이용하여 종합적인 순위를 도출하였다. MRA는 완전히 불확실한 의사결정 상황에서 유용한 방법으로 알려져 있는데 가장 나쁜 순위가 가장 좋은 것을 선택할 수 있게 하는 보수적인 의사결정기법이다. 계산결과 추정된 모형의 가변조도계수와 그로부터 얻은 두 개 지점에서의 평가지표인 RMSE는 두 지점에 대한 가중치의 조합에 따라 선택되는 매개변수 값에 따라 달라짐을 알 수 있었다. 본 연구에서 제시한 방법은 수문 및 수리모형의 다수의 관측지점의 자료를 이용한 매개변수 산정문제에 있어서 안정적인 해를 도출할 수 있다.

  • PDF

유전자 알고리즘을 이용한 선박용 디젤발전기 시스템의 동특성 해석 및 최적화 (Structural Dynamic Optimization of Diesel Generator systems Using Genetic Algorithm(GA))

  • 이영우;성활경
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제24권3호
    • /
    • pp.99-105
    • /
    • 2000
  • For multi-body dynamic problems. especially coalescent eigenvalue problems with multiobjective optimization, the design sensitivity analysis is too much complicated mathematically and numerically. Therefore, this article proposes a new technique for structural dynamic modification using a mode modification and homologous structures design method with Genetic Algorithm(GA). In this work, the homologous structure of the resiliently mounted multi-body for marine diesel generator systems is studied and the problem is treated as a combinational optimization problem using the GA. In GA formulation, fitness is defined based on penalty function approach. That include homology, allowable stress and minimum weight of common plate.

  • PDF

지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계 (Multi-Objective Optimization of Steel Frames For Standardized Steel Profiles Under Seismic Loads)

  • 조효남;민대홍;정봉교
    • 한국강구조학회 논문집
    • /
    • 제14권6호
    • /
    • pp.783-791
    • /
    • 2002
  • 본 논문에서는 지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계 정식화 방법을 제안하였다. 다목적 최적화 문제는 강재중량, 변형에너지, 안전성을 목적함수로 구성하였다. 표준단면제원을 이용한 다목적 최적설계 문제를 효율적으로 해결하기 위하여 전역기준법(Global Criterion Method)을 이용하였다. 실제적인 대형구조물의 다목적 최적설계 문제를 효율적으로 해결하기 위해 전체 구조계와 구조 요소계로 나누는 다단계 알고리즘을 적용하였고 자동미분을 이용하여 매개변수에 대한 민감도해석을 이용한 근사재해석 기법을 사용하였다. 또한 전체 구조계와 구조 요소계의 연결을 위해 표준단면을 이용하여 단면 2차 모멘트와 단면적, 단면상수와의 관계를 희귀분석 하였다. 수치해석 결과 안정성을 고려한 강 뼈대 구조물의 최적설계 방법은 기존의 방법보다 합리적인 설계를 유도할 것으로 기대된다.

추계학적 선형화 방법 및 다목적 유전자 알고리즘을 이용한 지진하중을 받는 인접 구조물에 대한 비선형 감쇠시스템의 최적 설계 (Optimal design of nonlinear damping system for seismically-excited adjacent structures using multi-objective genetic algorithm integrated with stochastic linearization method)

  • 옥승용;송준호;고현무;박관순
    • 한국지진공학회논문집
    • /
    • 제11권6호
    • /
    • pp.1-14
    • /
    • 2007
  • 인접 구조물의 지진응답 제어를 위한 비선형 감쇠시스템의 최적 설계 방법에 관하여 연구하였다. 최적 설계를 위한 목적 함수로는 구조물의 응답과 감쇠기의 총 사용량을 고려하였으며, 상충하는 두 목적함수를 합리적인 수준에서 동시에 최소화하는 해를 구하기 위하여 유전자 알고리즘에 기반한 다목적 최적화 방법을 도입하였다. 또한, 최적화 과정에서 요구되는 비선형 시간이력해석을 수행하지 않고도, 비선형 이력감쇠기로 연결된 구조물의 지진응답을 효율적으로 평가하기 위하여 추계학적 선형화 방법을 접목하였다. 제시하는 방법의 효율성을 검증하기 위한 수치 예로서 20층과 10층의 인접 빌딩을 고려하였으며, 두 빌딩을 연결하는 비선형 감쇠시스템으로는 입력전압의 크기에 따라 변화하는 감쇠성능을 보이는 MR 감쇠기를 도입하였다. 제시하는 방법을 통하여 MR 감쇠기의 각 층별 최적 개수 및 감쇠용량을 결정할 수 있었으며, 이는 일반적인 균등분포 시스템에 비해 유사한 제어성능을 보이면서도 훨씬 경제적이었다. 또한, 인접구조물간 충돌에 대하여도 확률적으로 안정적인 거동을 보임을 검증하였으며, 제시하는 방법이 준능동 제어시스템의 최적 배치를 결정하기 위한 설계문제에도 적용할 수 있음을 보였다.

빔 혹은 멤버레인 구조를 가지는 써모파일 센서의 다목적 최적설계 (The Multi-objective Optimal Design of Thermopile Sensor Having Beam or Membrane Structure)

  • 이준배;김태윤
    • 센서학회지
    • /
    • 제6권1호
    • /
    • pp.6-15
    • /
    • 1997
  • 이 논문은 빔의 구조를 갖거나 멤브레인의 구조를 갖는 써모파일 센서의 다목적 최적설계에 관한 연구이다. 연구대상의 써모파일 센서는 $Si_{3}N_{4}/SiO_{2}$ 박막위에 알루미늄과 다결정 실리콘을 사용하여 열전쌍을 형성하고, 박막중심부에 $RuO_{2}$를 사용하여 적외선 흡수부를 만들어 중심부와 실리콘림부 사이의 온도차이에 따른 Seebeck 효과에 의한 유기전압을 감지하는 센서를 대상으로 하였다. 최적설계의 목적함수는 센서의 감도, 검출능 (detectivity) 및 열시정수를 대상으로 하였다. 패키지를 고려하여 모델링을 하였으며, 기존의 식의 고찰에 의한 단순 설계방법이 아닌 수학적 계획법을 사용한 다목적 최적화 방법을 이용하여 최적해를 구하였다. 최종적인 최적설계 수식화에는 퍼지계획법에서 사용되는 소속함수를 정의하여 설계자가 우선적으로 신뢰할 수 있는 해를 구 할 수 있도록 하였다. 또한, 제한조건으로서 주위 온도변화에 따른 센서의 출력전압변화를 포함시켜 실제 사용되는 환경을 고려하였다.

  • PDF

실수형 Genetic-Algorithm에 의한 최적 설계 (A Real Code Genetic Algorithm for Optimum Design)

  • 양영순;김기화
    • 전산구조공학
    • /
    • 제8권2호
    • /
    • pp.123-132
    • /
    • 1995
  • Genetic Algorithms(GA)는 생명체의 자연진화 법칙에 기초한 최적화 방법으로 그 범용성이 높이 평가되어지고 있다. 기존의 GA는 대부분 설계변수로 2진수형 코드를 사용하는데, 이는 실수형 설계변수로 구성된 최적화 문제를 해결하기 위해 컴퓨터 주 기억용량을 많이 사용하여야 하며, 계산 시간 면에서도 비효율적이고 또한 국부탐색 능력도 떨어지는 단점이 있다. 따라서 본 연구에서는 GA에 의한 최적화과정에서 실수형 설계변수를 직접 사용할 수 있도록 교배와 돌연변이 과정을 새로이 정식화하였다. 그리고 여러 형태의 단일 및 다목적함수 최적화 문제에 대해 실수형 GA와 2진수형 GA의 결과를 비교 검토하였다. 비교 검토 결과, 실수형 GA의 성능이 2진수형 GA보다 우수함을 알 수 있었고, 일반 최적화 방법으로 실수형 GA를 사용하여도 무방하리라 본다.

  • PDF