• 제목/요약/키워드: 최적 규모 결정

검색결과 259건 처리시간 0.038초

XGBoost 기반 상수도관망 센서 위치 최적화 (Optimal Sensor Location in Water Distribution Network using XGBoost Model)

  • 장혜운;정동휘
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.217-217
    • /
    • 2023
  • 상수도관망은 사용자에게 고품질의 물을 안정적으로 공급하는 것을 목적으로 하며, 이를 평가하기 위한 지표 중 하나로 압력을 활용한다. 최근 스마트 센서의 설치가 확장됨에 따라 기계학습기법을 이용한 실시간 데이터 기반의 분석이 활발하다. 따라서 어디에서 데이터를 수집하느냐에 대한 센서 위치 결정이 중요하다. 본 연구는 eXtreme Gradient Boosting(XGBoost) 모델을 활용하여 대규모 상수도관망 내 센서 위치를 최적화하는 방법론을 제안한다. XGBoost 모델은 여러 의사결정 나무(decision tree)를 활용하는 앙상블(ensemble) 모델이며, 오차에 따른 가중치를 부여하여 성능을 향상시키는 부스팅(boosting) 방식을 이용한다. 이는 분산 및 병렬 처리가 가능해 메모리리소스를 최적으로 사용하고, 학습 속도가 빠르며 결측치에 대한 전처리 과정을 모델 내에 포함하고 있다는 장점이 있다. 모델 구현을 위한 독립 변수 결정을 위해 압력 데이터의 변동성 및 평균압력 값을 고려하여 상수도관망을 대표하는 중요 절점(critical node)를 선정한다. 중요 절점의 압력 값을 예측하는 XGBoost 모델을 구축하고 모델의 성능과 요인 중요도(feature importance) 값을 고려하여 센서의 최적 위치를 선정한다. 이러한 방법론을 기반으로 상수도관망의 특성에 따른 경향성을 파악하기 위해 다양한 형태(예를 들어, 망형, 가지형)와 구성 절점의 수를 변화시키며 결과를 분석한다. 본 연구에서 구축한 XGBoost 모델은 추가적인 전처리 과정을 최소화하며 대규모 관망에 간편하게 사용할 수 있어 추후 다양한 입출력 데이터의 조합을 통해 센서 위치 외에도 상수도관망에서의 성능 최적화에 활용할 수 있을 것으로 기대한다.

  • PDF

월류부특성변화에 따른 천변저류지군의 홍수저감효과분석 (Analysis of Flood Reduction Effect of Washlands based on Variation of Rollway Characteristic)

  • 백천우;김복천;안태진
    • 한국방재학회 논문집
    • /
    • 제9권1호
    • /
    • pp.145-150
    • /
    • 2009
  • 댐과 같은 대규모 수리구조물의 신설이 점차 어려워짐에 따라, 이에 대한 대안으로 천변저류지의 설치가 검토되고 있다. 천변저류지는 규모가 작은 시설물로 홍수량, 유입수문곡선, 천변저류지 용량 및 월류위어의 월류고 등에 따라 홍수저감효과가 민감하게 반응한다. 따라서 최대의 홍수저감효과를 얻기 위해서는 홍수저감효과를 기대하는 홍수사상에 적합한 월류고를 적용하여야 하며, 본 연구에서는 월류고 값의 변화가 천변저류지군의 홍수저감효과에 미치는 영향을 분석해보았다. 이를 위해 천변저류지의 최적위치를 결정하기 위해 개발된 기존의 의사결정모형을 사용하였다. 천변저류지의 위치를 결정변수로 사용하고 홍수저감목표 지점에서의 홍수저감효과를 최대화하는 과정을 통해 천변저류지의 최적위치를 결정하는 의사결정모형에 월류고의 높이를 결정 변수로 추가하여 수정하였다. 제안된 모형을 안성천 유역에 적용하여 기존의 연구결과와 비교하였으며, 모형의 적용결과 대상 홍수사상에 대해 보다 효율적인 홍수저감이 가능토록 하는 월류고 및 위치를 결정 할 수 있었다.

어류 서식처 모의를 위한 차원 및 차원 수리모형 1차원 2차원 적용 (One and Two Dimensional Hydraulic Models Application for Simulation of Fish Habitat)

  • 정상만;이주헌;김도희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1068-1072
    • /
    • 2006
  • 최근 하천의 유지유량을 결정함에 있어서 어류의 서식환경을 고려하여 최적의 유량규모를 제시하는 연구결과가 국내 여러 연구자에 의해서 제시되고 있다. 하천에서의 어류 서식처를 고려한 유지유량의 결정방법은 미국에서 제시된 유지유량증분 방법론(Instream Flow Incremental Methodology)에 근본을 두고 있으며 대부분의 방법이 어류 서식처에 대한 수리모의를 위해서 1차원 수리모형을 이용하여 왔다. 특히 어류 서식처에 대한 1차원 수리모의를 위하여 물리적 서식처 모의시스템(PHABSIM)이 가장 보편적으로 적용되고 있으며 모의 결과로 제시되는 어류 서식처의 가중가용면적(Weighted Usable Area)을 토대로 하여 최적 유량의 규모를 제시하게 된다. 따라서 본 연구에서는 어류 서식처를 고려한 하천유지유량 산정함에 있어서 최적유량 결정에 중요한 지표로 사용되는 가중가용면적(WUA)을 산정함에 있어서 일반적으로 사용되어 온 1차원 수리모형인 PHABSIM을 이용한 결과와 함께 최근 개발되어 수리학 분야에서 폭넓게 적용되고 있는 2차원 수리모형을 이용하여 산정된 결과를 비교하여 제시하고자 한다. 본 연구에서는 2차원 수리해석을 위해서 River2D를 이용하였으며 한강수계의 주요 지천을 선정하여 2가지의 서로 다른 수리모의 결과를 비교하였다. 대상 어종은 어류상 조사 결과, 각 지천의 우점종인 피라미를 선정하였으며 수리해석에 의한 어류의 서식처 모의를 위하여 필요한 서식처 적합도 지수 Habitat Suitability Criteria)는 낙동강 수계에서 작성된 결과를 이용하였다. 각 1차원 및 2차원 수리해석에 의해서 산정된 가중가용면적에 대한 상관분석을 실시하였으며 유지유량 증분방법론(Instream Flow Incremental Methodology)의 개념에 입각하여 최적의 유량 값을 산정하였다. 각 지점에서의 가중가용면적-유량 관계를 모의하고 대상 어종의 성장 단계별(산란기, 성어기) 가중가용면적(WUA)을 산정하여 비교.분석하였으며 분석결과 가중가용면적(WUA)값의 분포가 성어기, 산란기에서 선형(linear)으로 잘 표현되었다.

  • PDF

개념 상승과 속성의 최적 감축에 의한 결정 규칙의 생성 (Generation of Decision Rules Bsed on Concept Ascension and Optimal Reduction of Attributes)

  • 정환묵
    • 한국지능시스템학회논문지
    • /
    • 제9권4호
    • /
    • pp.367-374
    • /
    • 1999
  • 본 논문은 대규모 데이터베이스에서 의사 결정을 위한 지식을 효율적으로 추출하기 위해 개념 상승과 속성 감축에 기반한 통합적 방법을 제안한다. 본 방법은 클리스터링 기법에 의해 개념 트리를 자동생성하고 개념 상승기법에 의해 데이터 베이스를 일반화하며 속성의 중요도를 사용한 속성 감축에 의해 최적감축을 하고 식별가능 행렬과 함수를 사용하여 효율적으로 속성값을 감축하여 최적의 최소결정 규칙을 유도한다. 본 방법은 투자 계획이나 가격 결정과 같은 의사결정 업무 각종 고장 진단이나 의료 진단을 위한 지식 베이스구축 마케팅 분석이나 실험 데이터 분석 고수준의 질의 에 의한 정보검색 등에 효과적으로 사용될수 있다.

  • PDF

전자 상거래 시대에 적합한 배송 방식 결정에 관한 기본 연구 (A Preliminary Survey on The Design of Efficient Delivery System for The Electronic Commerce Era)

  • 김종명;최덕원
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.481-484
    • /
    • 2000
  • 최근의 소비규모 증가와 급성장하고 있는 전자상거래의 활성화로 배송사업이 급성장하고 있다. 이런 배송사업은 해마다 수배의 규모로 성장하고 있는 가운데 오토바이 퀵서비스에서부터 중견·대기업에 이르기까지 속속 배송사업에 뛰어들고 있다. 그러나, 폭증하는 배송 수요를 따라잡지 못하고 있다. 이 때문에 배송 전문회사가 다른 배송업체에게 재하청을 주는 경우도 있어 배송 지연과 분실·파손 등의 민원이 발생하고 있다. 이런 문제점은 배송업체가 양적으로만 증가하고 있고 체계적인 배송 시스템을 갖추지 못한 데에서 원인을 찾을 수 있다. 이 문제를 해결하기 위해서는 배송 전문회사의 배달하고자 하는 물건의 특성요소와 소비자의 요구사항에 최대한 부합하면서 배송업체에는 물류비용을 최소화 해주는 배송 방식 결정 시스템을 구축할 필요가 있다. 이 연구는 이러한 최적 배송 방식 결정을 위한 국내외의 현황 분석과 알고리즘의 개발에 관한 연구이다.

  • PDF

삼척항의 지진해일 대피 시뮬레이션 (Tsunami Evacuation Simulation at Samcheok Port)

  • 박성규;하태민;조용식
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2010년도 정기 학술발표대회
    • /
    • pp.109.2-109.2
    • /
    • 2010
  • 방재계획의 하나인 대피장소 및 대피경로의 결정은 방재계획 중 가장 기본이 되는 사항으로 재해발생 시 대비가 적절치 못하면 대규모 인명피해가 발생할 우려가 있기 때문에 결정에 신중을 기해야 한다. 대피장소 및 대피경로의 결정은 직접 대규모 인원이 참여한 모의실험을 실시하여 효율적이고 안전한 방법을 찾는 것이 가장 바람직하다. 그러나 이러한 접근은 현실적으로 불가능하기 때문에 본 연구에서는 대상 지역의 지진해일 대피 시뮬레이션 모형을 제작하고 이를 적용하여 최적의 대피장소 및 대피경로를 지정할 수 있도록 하였다. 이러한 접근을 통하여 실제 지진해일 발생 시 주민들이 가장 빠르고 안전하게 대피하도록 할 수 있으며, 나아가 효율적이고 안전한 방재계획 수립에 큰 역할을 할 수 있을 것이다. 본 연구에서는 과거 지진해일로 인한 피해 경험이 있는 삼척항을 지진해일 대피 시뮬레이션을 위한 대상지역으로 선정하였다. 또한, 현장 조사를 실시하여 대상지역의 지형특성을 고려한 결과를 토대로 지진해일 대피 시뮬레이션에 앞서 필요한 가상 시나리오를 작성하였고 지진해일 대피 시뮬레이션을 통해 비상대처계획(EAP, Emergency Action Plan) 수립에 필수 사항인 대피계획을 검토하였다.

  • PDF

자료 부족 지역의 밭 관개용수 공급을 위한 저수지 규모 결정 (Reservoir Sizing for Irrigation to Upland Area with Sparse Data)

  • 노재경;이재남
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.372-372
    • /
    • 2012
  • 해외 사업에서 지구에 따라 기상 자료가 부족한 지역이 많다. 여기서는 에티오피아의 밭 관개 용수 공급을 위해 일 강우 자료와 월평균 기상자료를 이용하여 일 증발 자료를 생산하여 적정 저수지 위치와 규모를 정한 결과 다음과 결과를 얻었다. 첫째, 구글지도와 DEM을 이용하여 6개의 댐 후보지를 선정하였고, 표고별 저수면적, 저수량 관계식을 도출하였다. 둘째, 기상자료 수집의 어려움으로 한국 자료를 분석하여 현지의 장기간 기상 자료를 가공, 모의하여 적용하였다. 셋째, 현지 유량측정 자료와 한국 관측자료를 이용하여 현지의 합리적인 일 유입량 자료를 생산하였다. 넷째, 현지의 토양조건을 고려하고, 토양수분 물수지 모형을 개발하여 토양수분 부족량 공급 기준의 합리적 관개용수 필요수량을 산정하였다. 다섯째, 저수지 일 물수지 모형을 구축하여, 저수량 일별 모의에 의해 적정 댐 저수지 규모를 결정하였다. 여섯째, 국내 농업용 저수지의 실적 공사비 내역 자료를 참고하여 합리적 수준의 개략 공사비와 총 사업비를 산출하였다. 일곱째, 최적 저수지 위치와 규모로 유역면적 $739.57km^2$인 위치와 만수위 EL. 1,660 m, 총 저수량 3,529만 $m^3$인 규모를 제시하였다.

  • PDF

설계빈도변화를 고려한 천변저류지 최적위치 선정 (Determination of Optimal Location of Washlands Considering Design Frequency)

  • 백천우;안태진
    • 한국수자원학회논문집
    • /
    • 제42권7호
    • /
    • pp.559-569
    • /
    • 2009
  • 환경 및 경제적 문제 등으로 인해 댐과 같은 대규모 수공구조물의 신설이 점차 어려워짐에 따라, 천변저류지 등과 같은 소규모 수공구조물의 설치가 대안으로 검토되고 있다. 천변저류지와 같은 소규모 수공구조물의 경우 홍수량, 유입수문곡선, 천변저류지 용량 및 월류위어의 월류고 등에 따라 홍수저감효과가 민감하게 반응하므로, 대상 저류지의 제원 결정을 위해 목표하는 설계빈도 결정이 선행되어야 한다. 또한 천변저류지를 이용하여 목표하는 홍수저감효과를 얻기 위해 다수의 천변저류지가 설치되어야 하며, 즉 천변저류지군의 홍수조절효과는 이들 저류지군을 연계한 수문네트워크의 분석에 의해 산정되어야 한다. 본 연구에서는 설계빈도 변화에 따른 천변저류지군의 홍수저감효과를 산정해 보았으며 산정된 홍수저감효과를 분석하여 천변저류지의 최적위치를 선정하기 위한 새로운 지수를 제안하였다. 천변저류지의 최적위치를 결정하기 위해 개발된 기존의 의사결정모형을 보완하여 제안된 지수를 산정하기 위한 모형을 개발하였으며, 개발된 모형을 안성천유역에 적용하여 기존의 연구결과와 비교하고, 적용성을 검토하였다. 그 결과 천변저류지 최적위치를 결정하기 위한 기준으로의 활용이 가능한 것으로 판단되었다.

퍼지이론을 이용한 물류단지 입지 및 규모결정에 관한 연구 (Applications of Fuzzy Theory on The Location Decision of Logistics Facilities)

  • 이승재;정창무;이헌주
    • 대한교통학회지
    • /
    • 제18권1호
    • /
    • pp.75-85
    • /
    • 2000
  • 기존모형을 이용한 연구들은 최적화기법에 있어서 의사결정을 지원할 수 있는 최적해를 도출해내기 위해 목적식이나 제약조건식에 정확한 데이터 값을 입력시켜 최적해를 계산하였다. 또한 현실세계의 불확실하고 주관적인 상황들은 확률적 불확실성으로 간주하여 주관적인 상황들은 배제하였다. 즉, 이러한 최적해는 의사결정자가 의사결정상의 위험을 최소화하기 위하여 경영과학적인 방법들을 적용하는 과정에서 기존모형들의 목적함수를 완전하게 만족시켜 주는 해라고 할 수 있다. 이에 따라 수요량의 변화 및 기타 변수들의 변화에 적절히 대응할 수 없었으며, 입지의사결정자에게 입지결정에 대한 정보의 부족 등으로 선택의 기회를 폭넓게 제공하지 못하는 문제가 있었다. 이러한 배경하에서 본 연구는 의사결정분석에서 엄격히 주어진 제약조건하에서의 목적식을 최적화하는 문제로서 제약조건을 반드시 만족시켜야만 했던 기존의 의사결정문제를 바탕으로, 애매한 환경에서의 의사결정을 주관적인 측면에서 가장 합리적으로 이루어 보려는 의도로 Zadeh교수가 제안한 퍼지이론을 이용하여 물류단지 입지 및 규모결정모형을 개발하고자 하였다. 모형의 현실적 적합성 및 적용가능성을 분석한 결과, 첫째, 입지 및 규모결정시 기존의 연구에서 제시할 수 없었던 현실세계의 유연적이고 융통성있는 측면을 반영하여 입지 및 규모를 결정해 낼 수 있었으며 둘째, 기존의 입지결정 모형에 비해 상대적으로 많은 의사결정 상황을 최종의사결정 자에게 다양한 정보 및 선택의 기회를 제공해 줄 수 있었다. 따라서 이 결과가 반드시 최적의 입지를 제시하고 있다고는 단정할 수 없으나 모든 자료들이 빠짐없이 정확하게 모형에 반영될 경우 현실적 상황에서 모형적용이 가능하다고 하겠으며 이 모형은 현실상황에서 발생하는 기타시설의 입지선정 문제에도 적용할 수 있을 것이라고 판단된다. 수 있을 뿐 아니라, 평가된 지표가 신뢰할 만한 수준이 아니라면, 추정된 결과를 보정할 수 있는 가능성을 제시하고자 한다.or objection to the criticism of eating dog meat is that male and female commonly answered most that ′As dog meat food Is our traditional food culture. it is not the problem to be found fault with by others.′ The second reason for that is followed by iris deliciousness.up compared the service quality perception factor of the food service provider. The result was that the group having both the " will buy the service again" and "will suggest to others" criteria, that is, with higher loyalty, tend to have higher points than other group s in the dimension of ′Employee attitude′ and ′ Cleanliness′(p〈0.05), which means these two dimensions are closely related to customer loyalty. 3) From a regression analysis for the service quality perception level of the food service provider and overall satisfaction, it has been found that :

  • PDF

DNN과 k-opt를 적용한 대규모 외판원 문제의 최적 해법 (Optimal Solution of a Large-scale Travelling Salesman Problem applying DNN and k-opt)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.249-257
    • /
    • 2015
  • 본 논문은 지금까지 해결하지 못한 난제 중 하나인 외판원 문제의 최적 해를 구하는 발견적 알고리즘을 제안한다. 제안된 알고리즘은 초기 경로를 결정하기 위해 기존의 DNN을 변형한 SW-DNN, DW-DNN과 DC-DNN을 제안하였다. 초기 해는 DNN, SW-DNN, DW-DNN과 DC-DNN을 적용하여 최소 경로 길이를 가진 방법을 선택한다. 초기 해에 대해 최적 해를 구하기 위해 먼저 삭제 대상 간선을 선택하는 방법을 결정하였으며, 이들 간선들에 대해 지역 탐색 방법인 k-opt 중에서 2, 2.5, 3-opt를 먼저 적용하고, 삭제 대상 간선들 중 삭제되지 않은 간선들에 대해 4-opt를 적용하였다. 제안된 알고리즘을 대규모의 TSP인 26개의 유럽 도시들을 방문하는 TSP-1과 49개의 미국 도시들을 방문하는 TSP-2에 적용한 결과 모두 최적 해를 구하는데 성공하였다. 제안된 알고리즘은 지금까지 발견적 방법으로는 TSP의 최적 해를 구하지 못한다는 미신을 타파하였고, TSP의 알고리즘으로 적용할 수 있을 것이다.