• 제목/요약/키워드: 최적화 모형

검색결과 1,088건 처리시간 0.042초

최적화방법을 이용한 보행자 충돌사고 재현기법 개발 (A Method for Pedestrian Accident Reconstruction Using Optimization)

  • 유장석;홍을표;장명순;박경진;손봉수
    • 대한교통학회지
    • /
    • 제20권3호
    • /
    • pp.105-113
    • /
    • 2002
  • 기존 보행자 충돌사고 분석모형식은 모형식에 따라 분석결과에 대한 오차가 크게 발생하여 실용성에 많은 문제점을 내포하고 있다. 본 연구는 충돌 후 보행자의 최종정지위치를 이용하여 차량충돌속도 및 보행자 충돌위치를 최적화방법으로 분석하는 기법을 개발하였다. 충돌 후 보행자의 동역학적 선회특성에 대한 분석은 승객거동 해석 프로그램인 MADYMO을 이용하여 모의충돌실험을 통해 분석하였다. 모의충돌실험을 통해 분석된 보행자 가슴 및 머리부위의 최종정지위치와 실제사고에서 보행자 머리 및 가슴부위의 최종정지위치와의 차를 목적함수로, 차량충돌속도와 보행자 충돌위치를 설계변수로 정의하여 이를 최소로 수렴하는 최적화 모형식을 정식화한 후 최적설계 전문 소프트웨어인 VisuaIDOC2 프로그램을 이용하여 반응표면 근사최적화기법으로 목적함수를 최소로 수렴하는 차량충돌속도 및 보행자 충돌위치를 분석기법을 개발하였다. 최적화기법을 이용한 컴퓨터 시뮬레이션 분석기법을 이용하여 차량충돌속도 및 보행자 충돌위치를 분석한 결과. 기존 분석모형식에 비해 분석 오차율이 매우 낮아 보다 정확하고 과학적인 분석기법인 것으로 연구결과 도출되었다. 따라서, 추후 보행자 충돌사고를 분석함에 있어 기존 분석모형식이 아닌 보행자 선회특성을 고려한 최적화기법을 이용하여 보다 신속하고 정확한 분석을 수행함으로써 사고당사간의 의견대립으로 인한 시간적, 경제적 비용의 최소화는 물론 사고관련자의 권익을 보호할 수 있을 것으로 기대된다.

댐 운영 고도화를 위한 AI 기법 적용 연구 (Research on the Application of AI Techniques to Advance Dam Operation)

  • 최현구;정석일;박진용;권이재;이준열
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.387-387
    • /
    • 2022
  • 기존 홍수기시 댐 운영은 예측 강우와 실시간 관측 강우를 이용하여 댐 운영 모형을 수행하며, 예측 결과에 따라 의사결정 및 댐 운영을 실시하게 된다. 하지만 이 과정에서 반복적인 분석이 필요하며, 댐 운영 모형 수행자의 경험에 따라 예측 결과가 달라져서 반복작업에 대한 자동화, 모형 수행자에 따라 달라지지 않는 예측 결과의 일반화가 필요한 상황이다. 이에 댐 운영 모형에 AI 기법을 적용하여, 다양한 강우 상황에 따른 자동 예측 및 모형 결과의 일반화를 구현하고자 하였다. 이를 위해 수자원 분야에 적용된 국내외 129개 연구논문에서 사용된 딥러닝 기법의 활용성을 분석하였으며, 다양한 수자원 분야 AI 적용 사례 중에서 댐 운영 예측 모형에 적용한 사례는 없었지만 유사한 분야로는 장기 저수지 운영 예측과 댐 상·하류 수위, 유량 예측이 있었다. 수자원의 시계열 자료 활용을 위해서는 Long-Short Term Memory(LSTM) 기법의 적용 활용성이 높은 것으로 분석되었다. 댐 운영 모형에서 AI 적용은 2개 분야에서 진행하였다. 기존 강우관측소의 관측 강우를 활용하여 강우의 패턴분석을 수행하는 과정과, 강우에서 댐 유입량 산정시 매개변수 최적화 분야에 적용하였다. 강우 패턴분석에서는 유사한 표본끼리 묶음을 생성하는 K-means 클러스터링 알고리즘과 시계열 데이터의 유사도 분석 방법인 Dynamic Time Warping을 결합하여 적용하였다. 강우 패턴분석을 통해서 지점별로 월별, 태풍 및 장마기간에 가장 많이 관측되었던 강우 패턴을 제시하며, 이를 모형에서 직접적으로 활용할 수 있도록 구성하였다. 강우에서 댐 유입량을 산정시 활용되는 매개변수 최적화를 위해서는 3층의 Multi-Layer LSTM 기법과 경사하강법을 적용하였다. 매개변수 최적화에 적용되는 매개변수는 중권역별 8개이며, 매개변수 최적화 과정을 통해 산정되는 결과물은 실측값과 오차가 제일 적은 유량(유입량)이 된다. 댐 운영 모형에 AI 기법을 적용한 결과 기존 반복작업에 대한 자동화는 이뤘으며, 댐 운영에 따른 상·하류 제약사항 표출 기능을 추가하여 의사결정에 소요되는 시간도 많이 줄일 수 있었다. 하지만, 매개변수 최적화 부분에서 기존 댐운영 모형에 적용되어 있는 고전적인 매개변수 추정기법보다 추정시간이 오래 소요되며, 매개변수 추정결과의 일반화가 이뤄지지 않아 이 부분에 대한 추가적인 연구가 필요하다.

  • PDF

시장 수요를 고려한 Offshore Production의 최적화 설계 (Optimal design of offshore production considering market demand)

  • 김창수;김시화
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 추계학술대회
    • /
    • pp.53-55
    • /
    • 2014
  • Offshore 에서의 oil & gas 생산은 해상이라는 환경으로 인한 고유의 특성 때문에 항상 다수의 변수들에 영향을 받으며, 막대한 비용이 소요되기 때문에 비용을 최소화하며, 비용 대비 수익을 최대화시키기 위한 optimal design이 필수이다. 본 논문은 가상의 offshore plant와 이에서 생산된 oil의 수요지들을 설정하여 시장수요에 따른 offshore 생산의 최적화 문제를 연구대상으로 하며, 다수의 offshore oil fields를 보유한 major oil company가 당면할 수 있는 offshore production에 관한 문제를 일반화하여 정의하고, 이윤을 극대화시킬 수 있는 최적화 모형을 혼합정수계획모형(mixed integer programming)으로 정식화 하였다. 최적화 모형의 해는 Microsoft office excel solver를 통해 구하였으며 그 계산실험의 결과를 요약하여 보고한다.

  • PDF

퍼터베이션 방법을 활용한 평균-숏폴 포트폴리오 최적화 (Mean-shortfall optimization problem with perturbation methods)

  • 원하연;박세영
    • 응용통계연구
    • /
    • 제34권1호
    • /
    • pp.39-56
    • /
    • 2021
  • Markowitz (1952)의 분산투자 모형 발표 이후 포트폴리오 최적화에 대한 많은 연구가 이루어졌다. 마코위츠의 평균-분산 포트폴리오 최적화 모형은 수익 분포가 정규분포를 따른다는 가정하에서 성립한다. 그러나 실생활에서는 수익 분포가 정규분포를 따르지 않는 경우가 존재한다. 또한 분산은 이상치의 영향을 많이 받는 민감한 지표이다. 이런 분산의 단점을 보완할 수 있는 하방위험인 숏폴(Shortfall)을 위험 지표로 적용함으로써 수익 분포에 대해 최적화가 가능한 평균-숏폴 포트폴리오 모형이 제안되었다. 또한 Jorion (2003)과 Park(2019)은 포트폴리오의 위험도를 최소화하는 동시에 적은 수의 자산으로 구성(sparse)되고 안정적(stable)인 포트폴리오를 얻는 퍼터베이션 방법을 제안하였다. 본 논문에서는 평균-숏폴 포트폴리오 모형에 퍼터베이션 방법과 adaptive Lasso를 적용하여 사용되는 자산의 수가 적으면서 안정적이고 쉽게 적용 가능한 포트폴리오 모형을 제안한다. 그리고 실증 데이터 분석을 통하여 모형의 타당성을 입증한다.

다중최적화기법을 이용한 분포형 수문모형의 최적 분포형 선택 (The Selection of Optimal Distributions for Distributed Hydrological Models using Multi-criteria Calibration Techniques)

  • 김연수;김태균
    • 한국습지학회지
    • /
    • 제22권1호
    • /
    • pp.15-23
    • /
    • 2020
  • 본 연구에서는 다중최적화기법을 이용하여 분포형 수문모형의 매개변수 보정 과정에서 분포형의 정도가 융설과 유량의 최적화에 어떠한 영향을 미치고 있는 가를 연구하였다. 분포형 수문모형으로는 HL-RDHM를 이용하였고, 분포형 정도에 따라 집중형, 준분포형, 완전분포형 등 3개의 모형을 구성하여 최적 매개변수를 산정하였다. 유역은 108개의 격자로 구성되며, 격자별로 융설과 관련하여 15개, 유출량 관련 13개의 매개변수를 다중최적화기법인 MOSCEM를 이용하여 최적화하였다. 최적 매개변수 산정을 위하여 2004-2005년의 기상학적 자료와 융설량과 유출량 관측자료가 이용되었고, 최적화된 매개변수를 2001-2004년의 자료를 이용하여 검증하였다. 다중최적화기법 적용 결과 집중형의 경우, 초기 값에 의한 결과로 부터 RMSE 값이 융설량은 평균 35%, 유출량은 약 42% 개선되었고, 준분포형과 완전분포형의 경우는 융설량은 평균 40%, 유출량은 약 43% 정도의 RSME 값이 향상되었다. 전반적으로 집중형보다는 분포형 모형이 최적화 과정에서 융설과 유출량 예측에 더 나은 성과를 보여주었지만, 준포형과 완전분포형의 경우 최적화 성과에서 큰 차이를 보이지 않았고, 유출보다는 융설에서 분포형 정도에 따른 모형의 민감도가 더 높은 것을 확인되었다.

일반적인 네트워크에서의 신호최적화모형 개발 연구 (Signal Optimization Model Considering Traffic Flows in General Traffic Networks)

  • 신언교;김영찬
    • 대한교통학회지
    • /
    • 제17권2호
    • /
    • pp.127-135
    • /
    • 1999
  • 간선도로상에서의 교통혼잡해소를 위해서 연동화기법이 많이 사용되지만 기존 모형들은 간선도로를 한 개의 교통축으로 하여 신호를 최적화해주기 때문에 이들과 교차되는 교차도로는 물론 일반적인 도로망체계에서의 교통흐름을 고려하지 못한다. 그리고 도로망 제어가 가능한 모형의 경우에도 루프로 형성되어야 하고 현시순서에 제약이 따르기 때문에 적용상에 한계가 있다. 따라서 본 연구에서는 이러한 문제들을 해결하고자 이동류들을 이용하여 현시순서를 최적화하고 이를 일반적인 도로망에 적용할 수 있는 모형을 제시하였다. 모형적용 결과 본 모형은 다양한 도로망 구조나 교차로 형태를 반영하여 도로망에서의 차량흐름을 동시에 제어해주는 신호계획를 산정해 낼 수 있었다. 본 모형의 사용으로 일반적인 도로망체계에서 각 도로들의 교통량과 용량을 고려하는 연동처리가 가능해져 도시가로망에서의 교통흐름을 원활히 해줄 것으로 기대된다.

  • PDF

버스 운영 최적화에 관한 연구 -운행간격, 정차시간, 정류장 간격 및 버스 보유대수 등을 중심으로-

  • 이승헌;전경수
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.465-465
    • /
    • 1998
  • 버스운영에 관한 최적화 모형에는 총 시스템 비용의 최소화 모형과 사회적 편익의 극대화 모형이 있다. 이들 모형들은 해석적 방법에 의해서 특정 이상화된 문제를 연구했다. 특정 필요조건들을 충족시키면서 최적 버스크기, 서비스 빈도, 보유대수를 결정하려고 애썼다. 그러나 실제 버스의 운행시간은 정류장의 지체시간과 승객의 수요에 따라 변화하고 승객의 비용추정시 접근시간을 현실적으로 고려하지 못해 버스 운영의 비효율성을 초래하기 쉽다. 본 연구의 목적은 시간대별로 이용자와 운영자의 비용의 합으로 구성된 총 교통 모형을 최소화는 모형을 구축하는 것이다. 본 논문에서는 기존의 문헌에서 충분히 고려하지 않은 정류장 간격에 따른 이용자의 접근시간과 버스가 정류장에 들어가고 나올 때의 감·가속으로 인한 지체와 승객의 승·하차로 인한 지체를 고려한 버스의 정류장 정차시간을 기존의 모형에 추가시켜서 운행간격, 버스정류장의 정차시간, 정류장 간격 및 보유대수를 결정하는 방법을 제안했다. 아울러 실제 서울시에서 운행되고 있는 시내버스 노선에 대해 사례분석을 통해서 본 모형을 실제 적용해보고 기존의 운영비용과 비교하고 본 모형의 유효성을 검증할 예정이다.

  • PDF

WMS와 연계된 HEC-1 모형의 매개변수 최적화를 통한 한천 유역의 유출해석에 관한 연구 (Analysis of Runoff in Han Stream through Optimization of Parameter on HEC-1 connected with WMS)

  • 강정훈;이은태;이주헌;박상철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.1162-1166
    • /
    • 2004
  • 본 연구에서는 미국의 Environmental Modeling Research Laboratory(EMRL)에서 개발한 지리정보시스템과 수문유출모형이 접목된 WMS(Watershed Modeling System) Ver.6.1 모형을 HEC-1모형과 연계하여 한강수계 안성천의 제1지류인 한천의 유출 해석을 실시하였다. 이를 위해 유역내의 지형특성인자 추출 및 하천망 구성(WMS), 재현기간별 지속시간별 확률강우량 산정(FARD2002), Huff분포법을 이용한 시간분포, ARF(Area Reduction Factor)적용, HEC-1내의 SCS단위도법, Snyder 단위도법, Clark의 유역추적법에 포함된 각각의 매개변수의 최적화를 시도하여 분석하고, 설계 홍수량 산정시 이용될 수 있는 지침 마련을 목적으로 하였다.

  • PDF

상수관망의 신뢰도 기반 최적설계 (Reliability-Based Optimal Design of Water Distribution Network)

  • 박재홍;한건연
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.961-965
    • /
    • 2004
  • 본 연구에서는 상수관망의 신뢰도 기반 최적화설계에서 시스템 구성물의 기계적 고장의 영향뿐만이 아니라 관로의 수리학적 능력과 절점수요에서의 불확실성이 결합되어 인식할 수 있는 새로운 방법을 제시하였다. 수질과 연관된 신뢰도 문제는 고려하지 않았고 단지 수량의 항으로 수요자들의 요구량을 충족시키기 위해 급수관망의 공급능력을 고려하였다. 수량의 관점에서 관망의 신뢰도의 측정은 절점 수요량들이 항상 만족되어진다고 가정한 상태에서 불충분한 수두의 정도를 이용한다. 따라서 절점신뢰도는 공급되는 절점수두가 미리 규정된 최소수두를 상외하거나 충족시키는 확률로 정의되어진다. 이 모형에 의해 설계된 상수관망은 정상관망 상태구성(구성물의 고장이 발생하지 않았을 경우)와 미리 정해진 고장 시나리오의 범위와 연관된 관망의 악화된 구성상태 모두에서 절점에서의 임의의 수요량과 임의의 수리학적 능력하에서 상수공급량의 항으로 규정된 수준의 서어비스의를 제공할 수 있다. 본 모형은 다양한 관망구성에 내해 상수관망의 신뢰도의 정도를 결정하기 위해서 Monte-Carlo 모의를 이용하였다. 실제 상수관망에 내해 본 인구모형을 이용하여 신뢰도 및 최적화 해석이 수행되었다. 해석결과 본 모형은 합리적으로 관망 전체에 대해 합리적인 범위의 신뢰도를 유지하면서 관망의 건설비용의 치적화가 수행될 수 있었다.

  • PDF

우선순위 목적 프로그래밍을 위한 저수지운영율 개발 및 적용 (Development and Application of System States for the Preemptive Goal Programming)

  • 정태성;강신욱;황만하;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.2049-2053
    • /
    • 2007
  • KModSim은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로써 자연유3tt입량과 기득 수리권 혹은 기득 저류권 등과 같은 다양한 형태의 저수권 사이의 조화운영이 가능하다. KModSim은 목적함수에 관련된 제약조건의 유연한 설정과 변경이 가능하며, 기존의 최적화 방법과 다르게 유역통합모의에 관련한 모형변수가 모형내에서 자동적으로 생성되도록 프로그램화 되어있다. 본 연구에서는 금강유역내 수자원의 효율적인 운영을 위하여 과거운영자료를 토대로 저수지운영율을 개발하고 시스템단계(system states)를 이용하여 KModSim 네트워크에 운영율을 적용하였다. 금강유역에서 개발한 운영율을 적용하고 모의한 결과 개발된 운영율은 실제저류량을 잘 재현하는 것으로 나타났다. 본 연구에서 개발된 운영율 및 시스템단계 방법은 다중목적 우선순위 선형최적화 모형을 이용하여 유역의 다양한 수자원운영모의에 사용될 수 있을 것으로 기대된다.

  • PDF