• Title/Summary/Keyword: 최적화 모형

검색결과 1,087건 처리시간 0.174초

수자원시스템의 효율적 운영을 위한 시뮬레이션과 최적화 기법의 원론적 비교 연구 (A Study on the Fundamental Comparison of Simulation and Optimization Approaches for Water Resources Systems Planning and Management)

  • 공정택;김재희;김승권
    • 한국수자원학회논문집
    • /
    • 제46권4호
    • /
    • pp.373-387
    • /
    • 2013
  • 수자원시스템의 효율적인 운영 및 관리를 위해서는 하천 시설물들을 효율적으로 연계운영 할 필요가 있다. 그러나 이를 위한 시뮬레이션 모형은 최선의 대안을 보장하지 못하고, 최적화 모형은 복잡한 수계 현황을 유연하게 고려하는데 어려움이 있다. 따라서 시뮬레이션과 최적화 기법의 한계점을 서로 보완해서 활용하는 것이 바람직하다. 이에 본 연구에서는 시뮬레이션과 최적화 기법의 원론적 비교를 통해 각 기법의 장 단점을 분석하고, 두 방법의 한계점을 극복할 수 있는 시뮬레이션 기반의 최적화 모형, CoWMOM의 활용을 제안한다. 아울러 댐-보 연계운영 모형의 활용방안으로 i) 과거의 특정 기간에 대한 분석 도구로써의 활용법과, ii) 미래 수문 정보가 불확실한 상황에서 댐-보 연계운영을 하는 현실에 적합한 모형 활용 절차를 제시한다.

퍼지모델링을 통한 STEP Method의 개선 (Improvement of STEP Method using Fuzzy Modeling)

  • 정인준;김광재
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.16-22
    • /
    • 2002
  • STEP Method(STEM)는 의사결정자와 최적화 모형간의 상호작용을 통하여 문제를 해결하는 다목적 최적화 기법이다 STEM은 최적화 모형을 계산하는 계산 단계와 계산 단계에서 도출된 결과에 대하여 의사결절자의 선호도 정보를 모형에 반영하는 의사결정 단계로 구성되어 있다. STEM의 두 단계에서는 의사결정자의 선호도 정보가 불확실성을 포함한 경우를 적절히 고려하지 못하고 있다. 본 연구에서는 퍼지모델링 기법을 사용하여 STEM의 문제점을 보완한 기법을 제안하고자 한다.

  • PDF

메타휴리스틱 최적화 알고리즘-딥러닝 결합모형의 성능 개량을 위한 데이터 전처리의 적용 (Application of data preprocessing to improve the performance of the metaheuristic optimization algorithm-deep learning combination model)

  • 류용민;이의훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.114-114
    • /
    • 2022
  • 딥러닝의 학습 및 예측성능을 개선하기 위해서는 딥러닝 기법 내 연산과정의 개선과 함께 학습 및 예측에 사용되는 데이터의 전처리 과정이 중요하다. 본 연구에서는 딥러닝의 성능을 개량하기 위해 제안된 메타휴리스틱 최적화 알고리즘-딥러닝 결합모형과 데이터 전처리 기법을 통해 댐의 수위를 예측하였다. 수위예측을 위해 Multi-Layer Perceptron(MLP), 메타휴리스틱 최적화 알고리즘인 Harmony Search(HS)와 딥러닝을 결합한 MLP using a HS(MLPHS) 및 Exponential Bandwidth Harmony Search with Centralized Global Search(EBHS-CGS)와 딥러닝을 결합한MLP using a EBHS-CGS(MLPEBHS)를 통해 댐의 수위를 예측하였다. 메타휴리스틱 최적화 알고리즘-딥러닝 결합모형의 학습 및 예측성능을 개선하기 위해 학습 및 예측을 위한 자료를 기반으로 데이터 전처리기법을 적용하였다. 적용된 데이터 전처리 기법은 정규화, 수위구간별 사상(Event)분리 및 수위 변동에 대한 자료의 구분이다. 수위예측을 위한 대상유역은 금강유역에 위치한 대청댐으로 선정하였다. 대청댐의 수위예측을 위해 대청댐 상류에 위치하는 수위관측소 3개소를 선정하여 수위자료를 취득하였다. 각 수위관측소에서 취득한 수위자료를 입력자료로 설정하였으며, 대청댐의 수위자료를 출력자료로 설정하여 메타휴리스틱 최적화 알고리즘-딥러닝 모형의 학습을 진행하였다. 각 수위관측소 및 대청댐에서 취득한 수위자료는 2010년부터 2020년까지 총 11년의 일 단위 수위자료이며, 2010년부터 2019년까지의 자료를 학습자료로 사용하였으며, 2020년의 자료를 예측 및 검증자료로 사용하였다.

  • PDF

열간 자유 단조 공정의 에너지 효율화를 위한 모형 기반 작업 계획 최적화 (Model-Based Scheduling Optimization of Hot Press Forging Process for Energy Efficiency)

  • 이정미;김세영;류광렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.641-644
    • /
    • 2018
  • 열간 자유 단조는 고온으로 가열한 강피에 압력을 가하여 원하는 형상을 빚는 공정이다. 가열로에서 여러 개의 강피를 동시에 가열하며 목표 온도에 도달하면 꺼내어 다음 공정을 진행한다. 이때 가열로에 투입하는 소재의 조합과 후단 공정을 위해 소재를 꺼내는 순서가 가열로의 에너지 효율에 영향을 끼친다. 본 논문에서는 열간 자유 단조의 에너지 효율을 높이기 위한 비용 예측 모형 기반 작업 계획 최적화 방안을 제안한다. 유전 알고리즘을 이용하여 가열로 강피 조합을 최적화하며 각 설비별 작업 할당 규칙에 따라 전체 작업 계획을 수립한다. 시뮬레이션 기반으로 후보 작업 계획을 평가하여 계획을 최적화 하며 이를 위해 각 설비별 공정 소요 시간 및 에너지 사용량 예측 모형을 이용한다. 예측 모형은 공정 데이터를 기반으로 기계 학습 알고리즘을 적용하여 학습한다. 또한 주기적인 재계획을 통해 예측의 불확실성으로 인해 작업의 진행이 계획대로 이루어지지 않는 문제점을 해결하고자 한다.

비용 예측 모형 기반 열처리로 작업 계획 최적화 (Model-based Scheduling Optimization of Heat Treatment Furnaces in Hot Press Forging Factory)

  • 허형록;김세영;류광렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.939-941
    • /
    • 2019
  • 단조는 강괴를 고온으로 가열하고 원하는 형상으로 만드는 공정이다. 가열로에 강괴를 장입하여 가열하고, 고온의 강괴에 프레스, 절단 공정을 적절히 반복하여 원하는 형상으로 만든다. 형상이 완성된 강괴의 경도 및 강도를 조절하기 위해 열처리 공정을 진행한다. 열처리로에 여러 개의 강괴를 장입하여 가열하기 때문에 에너지 비용이 많이 소모된다. 열처리 공정 비용은 열처리 공정의 종류와 장입되는 강괴들의 특성 및 수량 등에 따라서 결정된다. 열처리로에 장입할 강괴 조합을 최적화함으로써 비용을 최소화시킬 수 있다. 따라서 본 논문에서는 비용 예측 모형을 이용하여 열처리로 작업 계획을 최적화하는 방안을 제안한다. 비용 예측 모형은 IoT 인프라를 기반으로 수집한 공정 데이터를 이용하여 학습한다. 다양한 열처리로 작업 계획은 학습한 모형 기반의 시뮬레이션을 통해 평가하여 유전 알고리즘을 기반으로 최적화한다. 최적의 열처리로 작업 계획을 수립함으로써 공정 비용을 최소화하고 에너지 효율을 극대화할 수 있다.

SWMM 5의 매개변수 추정지원 시스템 개발 (Development of a Parameter Estimation Support System for SWMM 5)

  • 정태훈;이상호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.529-533
    • /
    • 2016
  • 미국 환경청의 SWMM 5(storm water management model 5)는 유역의 홍수유출 모의 및 연속 유출 모의를 할 수 있는 모형으로서 국내뿐만 아니라 세계적으로 많이 사용되고 있는 모형이다. SWMM 5와 같은 유역 유출모형에서 결과의 적절성을 향상시키기 위해서는 모형에 사용되는 매개변수를 올바르게 추정할 필요가 있다. 하지만, 외국의 정교한 유역 유출모형들이 우리나라에서 제대로 적용되고 있지 못하는 이유 중 하나는 적절한 매개변수의 추정이 이루어지지 못하고 있는 점이다. 이러한 문제를 해결하고자 SWMM 5의 매개변수 추정 지원 시스템을 개발하였다. SWMM 5의 매개변수 추정지원 시스템은 민감도 분석, 최적화 기법에 의한 모형 자동보정, 매개변수 할당 및 도움 모듈로 이루어져 있다. SWMM 5의 매개변수 추정 지원 시스템에 사용되는 최적화 기법은 전역최적화 기법 중 하나인 SCE-UA(shuffled complex evolution-University of Arizona) 이다. SWMM 5의 매개변수 추정 지원 시스템의 개발은 국내 수자원 기술자들의 SWMM 5에 대한 이해 및 활용도를 더욱 향상시켜줄 것으로 기대한다.

  • PDF

다양한 목적 함수와 최적화 방법을 달리한 SIMHYD와TANK 모형의 적용성 연구 (The Applicability Study of SYMHYD and TANK Model Using Different Type of Objective Functions and Optimization Methods)

  • 성윤경;김상현;김현준;김남원
    • 한국수자원학회논문집
    • /
    • 제37권2호
    • /
    • pp.121-131
    • /
    • 2004
  • 일 단위 강우-유출 모형인 SIMHYD와 TANK를 소양강댐과 영천댐 유역에 적용하여 유출을 예측하였다. 7개의 매개변수를 가진 SIMHYD와 17개의 변수를 가진 TANK모형을 국내 유역에 적용하여 모형의 적용성을 비교 평가하였다. 두 모형에 세 가지 목적함수를 달리하여 세 가지의 최적화 방법(유전자 알고리즘, Pattern Search MUlti-Start, Shuffled Complex Evolution Algorithm)을 적용하여 모형과 목적함수에 따른 관측 유출량에 대한 모의유출량의 모의 효율을 비교하였다. TANK모형의 모의 효율이 SIMHYD 모형의 모의 효율에 비해 높게 나타났다. 목적함수를 달리할 경우는 무차원 함수인 Nash-Sutcliffe 계수를 비교하는 것이 모델의 적용성을 평가하는데 적합한 것으로 평가되었다.

연안 해역 소형 함정 소요 최적화 모델링 연구 (An Optimization Modeling Study on Coastal Patrol Killer Medium(PKM) Requirement)

  • 홍윤기;김영인;김양래;이정우;장동학
    • 한국국방경영분석학회지
    • /
    • 제36권2호
    • /
    • pp.25-37
    • /
    • 2010
  • 본 연구는 한반도 연안 해역에서 발생할 수 있는 다양한 작전유형을 바탕으로 소형 고속 함정의 적정 소요를 산출하기 위한 방법론적 접근이다. 이 연구방법은 운용 해역을 단위 경비구역으로 구분하고 구역할당 모형과 군집화 모형 등을 활용하였다. 이는 지금까지 작전 운용 장비의 적정 소요 산정시 선형기법등을 여러 가지 다양한 방법을 통해 검증해온 방법과는 달리, 최적화 기법을 활용한 작전 함정의 소요를 모델링하는 방법을 채택하였다. 이러한 경비구역에서 임무수행이 가능한 소형 고속 함정의 적정 소요는 "소요 최적화 프로세스"를 거쳐 소위 "하이브리드 적정 소요 모형"에 의하여 적정성을 산출, 검증하는 모델링 방법으로 제시하고자 한다.

매개변수와 유역특성인자의 상호연관성을 고려한 강우-유출 모형 지역화에 관한 연구 (A Study on the Regionalization of Rainfall-Runoff Model Considering the Interrelationship between Parameters and Watershed Characteristics)

  • 김진국;손경환;홍성훈;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.311-311
    • /
    • 2020
  • 가뭄·홍수 등 수재해 대응대책 수립 측면에서 유역의 자연유출량 산정은 가장 핵심적인 사항이라 할 수 있다. 우리나라는 전국적으로 수위-유량관측소를 설치하여 실시간 유출량 모니터링을 통해 수문정보를 수집하며, 주요지점을 제외한 유역에서는 주기적으로 강우-유출모형의 매개변수 최적화를 통해 산정된 장기유출량 결과를 자연유출으로 가정하여 수자원 계획 수립시 활용하고 있다. 그러나 강우-유출모형의 최적 매개변수 추정을 위해 활용되는 관측 수문자료는 상대적으로 자료의 연한이 짧고, 계절·공간적인 특성으로 인해 매우 제한적이며, 유역의 특성을 충분히 고려하지 못해 미계측유역의 매개변수 추정시 모형의 자료에서 기인한 불확실성이 크게 발생한다는 단점이 있다. 이에 본 연구에서는 관측자료에 대한 신뢰성이 유의하며, 공간적으로 고르게 분포된 12개 댐 유역을 대상으로 매개변수 지역화 연구를 수행하였다. SCEM-UA기법을 통해 GR4J 강우-유출모형의 매개변수를 최적화 하였으며, 매개변수와의 상관관계 및 선형회귀분석을 통해 유역특성인자를 선별하여 Copula 함수를 통해 지역화된 매개변수를 추정하였다. 최종적으로 본 연구에서 제시된 방법론에 대한 적합성을 평가하기 위하여 매개변수 최적화가 수행된 유역을 미계측 유역으로 가정하여 교차검증 관점에서 적합성을 검토하였으며, 통계적으로 유의한 결과가 도출되는 것을 확인하였다.

  • PDF

간선도로 연동화 신호최적화 모형 KS-SIGNAL의 수행속도 향상을 위한 연구 (A Study on Improvement of Run-Time in KS-SIGNAL, Traffic Signal Optimization Model for Coordinated Arterials)

  • 박찬호;김영찬
    • 대한교통학회지
    • /
    • 제18권4호
    • /
    • pp.7-18
    • /
    • 2000
  • 본 논문에서는 기개발된 간선도로 연동화 신호최적화 모형인 KS-SIGNAL의 최적화 수행속도를 향상시키기 위한 새로운 모형식을 개발하였다. 이를 위하여 기존 모형식의 수정, MILP 최적화 루틴의 탑재, 좌회전 현시순서와 관련한 제약식의 추가 등 3단계에 걸친 모형 개선 작업이 이루어졌으며, 그 결과 기존 모형식과 비교 99%이상의 최적화 수행시간 단축 효과를 창출하였다. 개발된 KS-SIGNAL 모형식은 여러 다양한 경우에 대해 모의실험을 실시한 결과 교통량보다는 교차로간 거리에 더욱 민감하게 반응함으로써 지체최소화모형 (TRANSYT-7F)보다는 통과폭최대화모형(PASSER-II)에 더 가까운 신호시간계획을 산출하였다. 더불어 본 모형식이 좌회전 현시순서를 최적화시키지 못하는 TRANSYT-7F 모형식과 통과폭을 최대화하나 통과폭 밖의 직진교통류를 고려하지 못하는 PASSER-II 모형식, 그리고 이들의 단점을 상호보완한 결합모형과 비교하여 더 적은 지체를 유발시키는 보다 더 효율적인 신호시간계획을 창출하는 것으로 분석되었다.

  • PDF