• Title/Summary/Keyword: 최적화 방법

Search Result 5,922, Processing Time 0.04 seconds

Application of Robust Optimization for Reservoir Operation (저수지 운영계획 산정을 위한 로버스트 최적화의 적용)

  • Yoon, Hae Na;Kim, Gi Joo;Kim, Young-Oh
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.108-108
    • /
    • 2017
  • 깊은 불확실성이 내재되어 있는 기후변화의 특성을 고려한 의사결정은 강건함(Robustness)의 특성을 지니고 있어야 한다. 강건한(Robust) 의사결정은 광범위한 불확실성의 상황에서 모든 요구사항을 충족시키는 전략을 제시한다. 이러한 강건함의 개념은 저수지운영 규칙 산정에 필요한 최적화 과정에도 적용될 수 있는데, 이를 로버스트(Robust) 최적화 과정이라고 한다. 로버스트 최적화 과정은 기존 최적화과정이 현재의 자료를 바탕으로 최적의 해를 찾기 때문에 미래 입력자료의 불확실성을 반영하지 못하는 한계를 극복하기 위하여 등장하였다. 로버스트 최적화 과정은 크게 두 가지 방법으로 나눌 수 있는데, 확률적 로버스트 최적화 방법과 비확률적 로버스트 최적화 방법이다. 확률적 로버스트 최적화 과정은 전통적인 최적화 과정과 동일하게 불확실 변수의 확률분포를 가정하지만, 비확률적 로버스트 최적화 과정은 불확실 변수의 확률분포를 가정하지 않는다. 본 연구는 최근 수자원의 부족을 겪었던 보령댐의 보다 안정적인 이수기 운영방안 산정을 위해 로버스트 최적화 과정을 적용하였다. 먼저 전통적인 최적화 방법을 적용하여 운영방안을 도출한 뒤 기후변화 상황에서의 취약성, 신뢰성, 지속가능성 그리고 회복탄력성 등을 검토하였다. 다음으로 이에 대한 대안으로 로버스트 최적화 방법으로 운영방안을 산출하였으며 이를 기존의 최적화방법과 여러 기준으로 비교하여 그 타당성을 검토하였다. 또한 두 가지 로버스트 최적화 방법을 비교하여 각 과정의 장단점에 대해 논의 하였으며, 어떤 최적화 과정이 댐 운영방안 산정에 있어 보다 합리적이고 타당한지 비교하였다. 본 연구의 결과를 통해, 기후변화의 영향 하에서 보다 안정적인 수자원 관리 방안을 제안할 수 있었다.

  • PDF

Code Optimization Using DFA (DFA 를 이용한 코드 최적화)

  • Yun, Sung-Lim;Oh, Se-Man
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.525-528
    • /
    • 2005
  • 원시 프로그램에 대한 컴파일 과정 중 최적화 단계에서는 프로그램의 실행 속도를 개선시키고 코드 크기를 줄일 수 있는 다양한 최적화 기법을 수행한다. 특히, 핍홀 ��적화는 비효율적인 명령어의 순서를 구별해 내고 연속되는 명령어의 순서를 의미적으로 동등하면서 좀 더 효율적인 코드로 개선하는 방법이다. 최적화 패턴 매칭 방법 중 스트링 패턴 매칭 방법은 중간 코드에 대응하는 최적의 패턴을 찾기 위한 방법으로 과다한 최적화 패턴 검색 시간으로 비효율적이고, 트리 패턴 매칭은 패턴 결정시 중복 비교가 발생할 수 있으며, 코드의 트리 구성에 많은 비용이 드는 단점을 가지고 있는 방법들이다. 본 논문에서는 기존의 최적화 방법들의 단점을 극복하기 위한 방법으로 DFA(Deterministic Finite Automata)를 이용한 코드 최적화 방법을 제안한다. 이 방법은 다른 패턴 매칭 기법보다 오토마타(Automata)로 구성하기 때문에 비용은 적어지고, 오토마타를 통해 결정적으로 패턴이 확정됨에 따른 패턴 선택 비용이 줄어들며, 최적화 패턴 검색 시간도 빨라지는 효율적인 방법이다.

  • PDF

Genetic algorithms과 evolutionary strategy의 상호 비교

  • 유원선;양영순
    • Computational Structural Engineering
    • /
    • v.7 no.3
    • /
    • pp.41-45
    • /
    • 1994
  • 최적화 방법이 구조설계 분야에 사용된지 근30년이 지난 오늘 이론적 측면에서 보면 상당한 발전이 있어 왔다고 해도 과언이 아니다. 실무 입장에 볼 때 과연 얼마만큼 최적화 방법이 현실의 설계업무 속에 자리잡혀 있는가를 곰곰히 되새겨 볼 필요가 있다고 본다. 사실 실제와 이론 사이의 괴리를 줄여보려는 노력에서, 최적호 기술 분야에서도 기존의 확정론적 최적화 방법만이 아니라 확률론적 최적화방법에 대한 연구도 시작되었으리라 본다. 본문에서 언급한 Genetic Algorithm과 Evolutionary Strategy도 기존의 최적화 방법과 마찬가지 이유에서 복잡한 현실문제의 최적해를 추구하기 위한 또 하나의 방법으로 인식 될 필요가 있다고 보아 이 두 방법에 대한 개략적인 내용을 적었다.

  • PDF

Parameter Optimization and Uncertainty Analysis of the Rainfall-Runoff Model Coupled with Hierarchical Bayesian Inference Scheme (Hierarchical Bayesian 기법을 통한 강우-유출모형 매개변수의 최적화 및 불확실성 분석)

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

  • PDF

Mixed-Flow Pump Impeller-Diffuser Optimization Method by Using CFX and HEEDS (CFX 와 HEEDS 를 이용한 사류펌프 임펠러-디퓨저 최적화방법)

  • Lee, Yong Kab;Park, In Hyung;Shin, Jae Hyok;Kim, Sung;Lee, Kyoung Yong;Choi, Young Seok
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.39 no.10
    • /
    • pp.831-842
    • /
    • 2015
  • An optimization process was developed to improve mixed-flow pump performance. The optimization process was combined with CFX (a computational fluid dynamics (CFD) code) and HEEDS (an optimization code). CFX is a widely used CFD software for turbo machinery, whereas HEEDS, which uses the SHERPA algorithm, is a newly introduced optimization code. HEEDS can use a large number of optimization variables; thus, it is possible to effectively consider interaction effects. In this paper, an impeller model, which is already optimized with design of experiments (DOE), is used as the base model. The optimization process developed in this paper shows an improved design within an acceptable timeframe.

Proposing Multi-Objective Robust Optimization for Dam Operations in Future (미래 댐 운영을 위한 다목적 로버스트 최적화 제안)

  • Yoon, Hae Na;Kim, Gi Joo;Seo, Seung Beom;Kim, Young-Oh
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.114-114
    • /
    • 2018
  • 과거 수십년간 댐의 운영방법은 과거 관측 유입량 자료를 바탕으로 결정되었지만, 미래 기후변화의 불확실성을 고려하면 기존 운영방법이 더 이상 유효하지 않을 수 있다. 따라서, 이에 대응하여 수자원을 적절히 운용하기 위해서는 기후변화의 불확실성을 고려한 댐의 운영방법에 대한 연구가 필요하다. 본 연구는 예측 유입량의 불확실성을 고려하기 위하여 로버스트(Robust) 의사결정 방법을 댐 운영 최적화에 접목한 다목적 로버스트 최적화(Multi-Objective Robust Optimization) 방법을 제안한다. 이는 기존의 다목적 로버스트 의사결정이론(MORDM, Multi Objective Robust Decision Making)과 로버스트 최적화이론(Robust Optimization)을 결합한 의사결정 방법이다. 로버스트 최적화의 목적함수는 로버스트 항(Robust Term)을 신뢰도, 심각도, 그리고 회복도 등의 여러 관점으로 구성할 수 있으며, 이는 다목적 최적화의 일종으로 볼 수 있다. 본 연구는 신뢰도와 심각도 관점으로 로버스트 항을 적절히 구성하고 그 가중치들을 조절하며, 그에 따라 기후변화의 상황에서 댐 운영의 수행결과가 어떻게 변하는지 의사결정자들이 파악할 수 있도록 가시화한다. 그리고 동시에, 목표하는 댐 운영의 안정성이 다양한 미래 기후변화 시나리오 상에서 유지되도록 하는 로버스트 항과 각 항의 가중치들을 결정하는 방법을 제시한다. 이를 통해 의사결정자는 여러 측면에서 안정적인 다목적 로버스트 최적화의 해를 찾아갈 수 있다. 댐 운영을 위한 로버스트 최적화를 진행하기 위해서 본 연구는 Robust-SDP(Stochastic Dynammic Programming)을 수행하였으며, 대상유역인 보령댐이 이수기동안 인근지역의 수요량만큼 물을 충분히 공급함을 목적으로 로버스트 최적화를 진행하였다. 아울러, 저수지 용량이 로버스트 최적화에 미치는 영향을 분석하기 위해서 남강댐에 동일한 최적화 방법을 적용하고 이를 비교하였다.

  • PDF

구조설계에서 수치최적화 기법 및 연구방향

  • 한상훈
    • Computational Structural Engineering
    • /
    • v.5 no.3
    • /
    • pp.44-47
    • /
    • 1992
  • 본 학술기사의 목적은 구조설계를 위한 강력하고도 유용한 도구로서의 최적화기법을 소개하는 것이고 현재의 기술현황을 보여주는 것이다. 최적화의 발전은 유한요소법과 컴퓨터기법 그리고 최적화알고리즘 및 소프트웨어의 동시적인 발전으로부터 이루어진다. 이렇게 됨으로써 사용자가 꼭 최적화 이론가가 될 필요성은 없어질 것이고 모든 공학자는 설계의 질과 생산성을 증진시키기 위해 최적화를 훌륭한 설계기술로서 이용할 수가 있게 될 것이다. 최적화를 위한 두가지 접근방안이 제안되었다. 하나는 최적화 과정중 직접적으로 사용되는 민감도 정보를 제공하기 위해 유한요소해석 프로그램을 수정하는 것이고, 다른 하나는 설계변수와 구조응답들로 구성된 목적함수, 제약조건으로된 최적화문제에 최적화기법을 연결하는 것이다. 가장 좋은 방법은 이 두 접근방법의 조합된 방법인 것 같지만 서로 모순된 것 같기 때문에 분명하지가 않다. 따라서 이 부분은 앞으로 주목을 받을 충분한 가치가 있는 내용이 될 것이다. 원료 부족에 대한 인식의 증대와 부존에너지자원의 빠른 고갈은 경량이면서 효율적이고 경제적인 구조물에 대한 욕구를 증폭시켰다. 따라서 오늘날의 유용하고, 거대한 계산능력을 고려한다면, 최적화기법을 사용하고자 하는 동기는 충분한 것이고 숙련된 공학설계자들에 의해 응용됨으로써 최적화는 경쟁적인 우위를 제공하는 강력한 도구가 될 수 있을 것이다.

  • PDF

A Study on the Optimization of packing Step of Injection Molding Process (사출성형공정 중 보압과정의 최적화 연구)

  • 이승종
    • The Korean Journal of Rheology
    • /
    • v.10 no.2
    • /
    • pp.113-120
    • /
    • 1998
  • 사출성형공정은 대표적인 고분자 가공공정으로 그 복잡한 특성으로 인하여 공정변 수를 최적화하는 것을 주로 경험에 의존해 왔다. 본 연구에서는 사출성형공정의 보압과정 중에 보압의 이력을 최적화하여 제품각 부분의 부피수축율차이를 최소가 되게 하는 최적화 시스템을 개발하였다. 최적화 알고리즘으로는 GA방법을 사용하였으며 본 연구에서 제안한 최적화 시스템으로 보압과정의 최적화를 수행한 결과 부피수축율의 차이가 현저히 감소하는 것을 알수 있었다. 특히 SA방법을 사용하는 경우 초기의 최적화 속도가 GA를 사용하는 경 우에 비해서 뛰어남을 알수 있었다. 또한 충전과정과 보압과정을 함께 최적화하여 보압과정 만 최적화한 결과와 비교하여 보았다.

  • PDF

Optimal Design of a Switched Reluctance Motor based on the Torque Profile (토크 형태를 기반으로한 스위치드 리럭턴스 모터의 최적 설계)

  • 최창환;유재선;박기환
    • Proceedings of the KIPE Conference
    • /
    • 1999.07a
    • /
    • pp.163-166
    • /
    • 1999
  • 본 연구에서는 SRM의 토크 리플을 줄이기 위한 설계 방법을 제시한다. SRM의 형상을 최적화하기 위해 유한요소법과 최적화 알고리즘을 적용하였다. 기존의 토크 평균값을 이용한 설계법의 문제점을 제시하고 토크 형태를 구간 별로 목적 함수로 정의하여 토크 형태를 최적화하는 새로운 최적화 문제 정의 방법을 제안한다. 이러한 방법으로 최적화할 경우 SRM의 정적 토크 특성만을 고려한 기존 방법에 비해 고속으로 회전하는 SRM의 토크 성능을 보장할 수 있다는 장점이 있다.

  • PDF

대형구조시스템의 최적화

  • 황진하
    • Computational Structural Engineering
    • /
    • v.7 no.3
    • /
    • pp.46-57
    • /
    • 1994
  • 구조최적화 분야는 작게 보면 구조공학의 한 분야에 불과하지만 그것이 지향하는 목표가 보다 근원적이고 원대한 것일 뿐만 아니라, 설계 자체가 복잡하고 다양한 선택과 결정의 과정인 터에, 세부대상이나 접근방법에 따라 여러가지 부 영역을 포괄하는 방대한 연구 영역을 이루고 있다. 크게 대상으로 보아 단면, 기하, 또는 형상과 위상 최적화 등으로 나눌 수 있고, 보다 상급과제로 그들을 통합하는 배치최적화 등이 있다. 다른 한편으로 방법이나 도구로써 각종 수치계산 알고리즘 및 민감도해석과 함께 CAD나 EXPERT SYSTEMS 등을 활용하는 방법 등이 활발히 연구되고 있는 바, 여기서는 구조시스템이 하나의 대규모 공학시스템이라는 본질적 측면에 입각, 복잡한 대형구조시스템의 최적화를 위한 기본이론과 방법을 다루어 보고자 한다.

  • PDF