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

검색결과 159건 처리시간 0.028초

동역학적 홍수추적을 통한 대규모 유역에서의 천변저류지 최적조합의 결정 (Determination of Optimal Washland combination by Dynamic wave flood routing)

  • 박정훈;김민석;오병화;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.292-296
    • /
    • 2010
  • 본 연구에서는 상대적으로 소규모 홍수저감시설인 천변저류지의 설치를 통하여 대규모 유역 하도 전체에서의 홍수위 저감효과를 평가하고 그 효율을 극대화 하는 방안을 제시하였다. 본 연구에 적용한 다목적 최적화 기법(Multi-objective Optimization)으로는 NSGA-II(Non-dominated Sorting Genetic Algorithm II) 알고리즘을 적용하였으며 천변저류지 설치에 따른 수위 영향구간 분석 및 유역 전체 하도구간에서 전반적으로 발생하는 수리, 수문학적인 변화 평가 및 천변저류지 최적 조합을 선정하기 위하여 천변저류지의 용량을 최소화하면서 하도 전 구간에서의 수위 저감량을 최대화할 수 있도록 최적화 알고리즘의 목적함수를 설정하였다. 천변저류지 설치에 따른 홍수량의 변화를 해석하기 위하여 안성천 유역에 대하여 동역학적 홍수추적을 수행하였으며 저류형 구조물의 설치에 따른 홍수량 저감효과 및 그에 따른 홍수위의 변화를 동시에 해석하기 위하여 UNET 모형을 기반으로 한 HEC-RAS 부정류 해석을 실시하였다. 천변저류지 조합별로 다양한 경우의 수가 존재하므로 HEC-RAS 구동 모듈인 HECRAS Controller를 Visual Basic으로 코딩된 최적화 알고리즘 프로그램과 연동함으로써 각 경우의 수별로 동역학적 홍수추적 및 부정류 해석을 실시함으로써 천변저류지 조합별 각 측점에서의 홍수량 및 홍수위를 산정하여 저류지 용량을 최소화하면서 각 하도 측점별 수위저감량을 최대화 하는 최적해 집단(Pareto Front)을 산정하여 제시하였다.

  • PDF

상수도시스템의 위상학적 특징과 잔류염소 농도를 고려한 최적설계 (Optimal design considering topological characteristics and residual chlorine concentration of water distribution systems)

  • 고문진;김민준;김률;최영환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.181-181
    • /
    • 2022
  • 상수도 관망은 비정상상황에서도 안전한 물을 안정적으로 공급하는 것을 목표로 한다. 따라서 상수도 관망의 최적 설계는 수리학적 제약조건 (i.e., 절점의 압력, 관의 유속)을 만족하는 설계안을 제시한다. 하지만 점차 커지는 도시 규모에 따라 수질적으로 안전한 물을 공급하지 못하는 문제가 발생하고 있다. 또한, 상수도시스템의 형식 (i.e., 수지상식, 혼합식, 순환식)에 따라 용수의 체류 시간, 절점의 압력 등이 상이하다. 따라서, 본 연구에서는 도시 규모 및 형식과 잔류염소 농도를 고려한 상수도시스템 최적 설계를 진행하였다. 절점의 개수에 따라 도시의 규모를 분류하였으며, BI(BI; Branch Index) 지수를 통해 상수도시스템의 형식을 분류하였다. 또한, 수리학적 제약조건(i.e., 절점의 압력)과 수질적 제약조건 (i.e., 잔류염소 농도)을 설정하여 수리-수질을 동시에 만족하는 최적 설계안을 도출하였다. 비상시에도 물을 안정하게 공급하기 위하여 시스템의 탄력성과 설계비용을 목적함수로 설정하여 다목적 최적 설계를 진행하였다. 이러한 연구는 압력만을 고려한 기존 설계단계에서 수질적 측면을 동시에 고려하여 수질 측면의 안전성을 향상할 수 있다. 또한, 시스템의 탄력성을 고려하여 비정상상황에서도 물을 공급하여 사용성을 향상하는 설계안을 도출하여 수리학적 안정성을 만족하며, 경제적 측면도 향상할 수 있다.

  • PDF

테다소나무 조림지(造林地)에 대한 Weibull 직경분포(直經分布) 수확예측(收穫豫測) 시스템에 관(關)한 연구(硏究) (Weibull Diameter Distribution Yield Prediction System for Loblolly Pine Plantations)

  • 이영진;홍성천
    • 한국산림과학회지
    • /
    • 제90권2호
    • /
    • pp.176-183
    • /
    • 2001
  • 본(本) 연구(硏究)에서는 목재(木材)의 다목적(多目的) 생산량(生産量)(multiple-product yield) 예측(豫測)에 대한 해결책(解決策)으로서 테다소나무(Pinus taeda L.) 조림지(造林地)를 대상으로 하여 Weibull 직경분포(直徑分布) 수확예측(收穫豫測) 시스템을 개발(開發)하였다. 직경분포(直徑分布) 수확예측(收穫豫測) 모형(模型)을 개발(開發)하기 위하여, 4개의 백분위수(百分位數) 식(式)들을 근거(根據)로 한 모수(母數) 회복(回復)(parameter recovery) 절차법(節次法)을 적용(適用)하였다. 또한 직경급(直徑級)에 대한 수확량(收穫量) 계산(計算)을 위하여 단목(單木) 수고(樹高) 예측식(豫測式)을 개발(開發)하였으며, 그리고 단목(單木) 재적(材積) 예측식(豫測式)을 이용(利用)함으로써 직경급(直徑級)에 대해 기대되는 재적량(材積量)을 계산(計算)할 수가 있다. 본(本) 연구(硏究)에서 사용(使用)된 직경급(直徑級)에 대한 Weibull 누적함수(累積函數)의 상한선(上限線) 차이(差異) 방법(方法)이 기존(旣存)의 상한선(上限線)과 하한선(下限線)의 절차법(節次法)보다도 괄약오차(括約誤差)를 줄 일수 있는 보다 나은 절차법(節次法)이였다. 본(本) 연구(硏究)에서 제시(提示)된 Weibull 직경분포(直徑分布) 수적예측(收積豫測) 시스템에 대한 타당성(妥當性) 검정(檢定)의 한 방법(方法)으로서 Kolmogorov-Smirnov test 결과(結果), 각(各) plot당 예측(豫測)된 직경분포(直徑分布)와 관측(觀測)된 직경(直徑) 분포급(分布級) 사이에서 통계적(統計的) 유의성(有意性)이 없는 것으로 나타났다. 이와 같은 직경분포(直徑分布) 수확예측(收穫豫測) 시스템은 다목적(多目的) 목재(木材) 생산량(生産量) 예측(豫測)과 임분(林分) 구조(構造) 모형(模型) 및 임분(林分)의 경영(經營)에 유용(有用)한 정보(情報)를 제공(提供)할 것이다.

  • PDF

유입량의 변동성을 고려한 저수지 연계 운영 모형의 가중치 선정 (Determination of Weight Coefficients of Multiple Objective Reservoir Operation Problem Considering Inflow Variation)

  • 김민규;김재희;김승권
    • 한국수자원학회논문집
    • /
    • 제41권1호
    • /
    • pp.1-15
    • /
    • 2008
  • 본 연구의 목적은 금강수계의 가장 효율적인 가중치를 찾을 수 있는 절차를 제시하는 것이다. 일반적으로 다목적 최적화 모형의 결과는 목적함수에 부여된 가중치에 크게 좌우되는 경향이 있다. 특히 다목적 저수지 운영 문제의 경우는 어떤 유입량 시나리오가 적용되느냐에 따라 그에 적합한 가중치가 크게 달라질 수 있다. 따라서 유입량의 변동성을 감안해서 저수지 운영자에게 적합한 초기 가중치를 적용하는 것은 매우 큰 의미가 있다. 이에 본 연구는 유입량의 불확실성을 감안하여 적절한 가중치군을 도출할 수 있는 절차를 제안한다. 제안한 절차에서는 다중목적 최적화모형(GA-CoMOM)을 통해 파레토 집합에 대응되는 가중치군을 도출하고, DEA-윈도우분석(DEA-window analysis)과 교차효율성 분석(cross-efficiency analysis)을 사용하여 후보 가중치에 대한 순위를 산정하고, 이 결과를 분석해서 적합한 가중치를 선정한다. 이 절차를 금강 수계 저수지군 연계 운영 문제에 적용한 결과 유입량의 불확실성을 감안해서 가중치를 설정할 수 있었다.

신경반응표면을 이용한 공학 구조물 설계 프레임워크 구축 및 검증에 관한 연구 (A Study on the Development and the Verification of Engineering Structure Design Framework based on Neuro-Response Surface Method (NRSM))

  • 이재철;신성철;김수영
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.46-51
    • /
    • 2014
  • 공학적 시스템 최적설계의 가장 중요한 과정은 설계변수와 시스템 응답과의 관계를 파악하는 것이다. 시스템 최적화의 경우 반응표면법이 주로 사용되고 있다. 반응표면법의 최적화 과정은 대표적인 후보대안을 이용하여 설계공간을 구성하고, 설정된 설계 공간에서 설계 최적점을 찾는다. 설계공간의 구성에 따라 최적점이 변화되므로 합리적인 최적점을 찾기 위해서는 설계공간의 구성이 매우 중요하다. 따라서 본 연구에서는 설계변수와 시스템응답의 관계를 신경반응표면을 이용하여 설계공간을 구성하고, 구성된 설계 공간 안에서 다목적유전자 알고리즘을 이용하여 최적 형상을 예측 할 수 있는 '신경반응표면을 이용한 공학 구조물 설계 프레임워크 구축'을 시도하였다. 구축된 프레임워크의 유용성을 확인하기 위해 비선형 수학함수 문제를 적용하였다. 구축된 프레임워크를 통해 공학문제의 최적화 과정에서 시간의 제약을 해결하고, 효과적인 최적설계가 가능함을 확인할 수 있었다. 향후에는 본 연구의 결과를 바탕으로 실제 조선해양공학 최적화 문제에 적용을 시도할 것이다.

MOBIGSS: 모바일 인터넷에서의 그룹의사결정지원시스템 (MOBIGSS: A Group Decision Support System in the Mobile Internet)

  • 조윤호;최상현;김재경
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.125-144
    • /
    • 2006
  • 최근들어 모바일 환경에서 운영되는 많은 응용시스템들이 개발되고 있다. 대부분의 시스템들은 모바일 사용자와의 단순한 상호작용만을 필요로 하는 메시지 전송, 은행 거래, 위치 서비스 등을 위한 것들이다. 단순한 기능만을 지원하는 이유는 모바일 장치가 스크린 크기가 제한적이고, 네트워크 대역폭이 좁으며, 컴퓨팅 능력이 낮기 때문이다. 이와 같은 이유로 모바일 장치를 활용하여 그룹의사결정을 지원하는 복잡한 알고리즘을 구현하는 것은 거의 불가능하였다. 본 연구에서는 모바일 환경에서의 그룹의사결정 과정을 지원하기 위하여 간결한 상호교호적 절차를 제시하고자 한다. 이 상호교호적 절차는 모바일 환경에서 그룹의 절충해를 선택하도록 돕기 위한 다목적 선형계획 프로그램에 기반을 두고 있다. 이 절차를 활용하게 되면 그룹의사결정자들의 정보제공의 부담을 줄여줄 수 있다. 최선의 절충해를 찾기 위해서 변수 및 목적식에 대한 부분적 순위 정보만을 활용하였다. 본 방법론은 의사결정자의 효용함수에 대한 형태 혹은 존재 여부에 대한 어떠한 가정도 하지 않고 있다. 본 절차의 실험적 연구를 위해서 모바일 환경에서의 그룹의사결정지원시스템인, MOBIGSS를 개발하였으며, 이 시스템을 개인 투자자의 자산 투자 문제에 적용하였다.

  • PDF

민간투자사업의 최적 자본구조 결정을 위한 다목적 유전자 알고리즘 모델에 관한 연구 (Multi-objective Genetic Algorism Model for Determining an Optimal Capital Structure of Privately-Financed Infrastructure Projects)

  • 윤성민;한승헌;김두연
    • 대한토목학회논문집
    • /
    • 제28권1D호
    • /
    • pp.107-117
    • /
    • 2008
  • 민간투자사업의 자본구조는 사업시행자가 출자한 자기자본과 대출금융기관으로부터 조달한 타인자본으로 구성된다. 민간투자사업 기본계획에서는 사업시행자의 최소 자기자본비율을 25%로 규정하고 있으며, 일반적으로 정부와 사업시행자 간의 실시협약을 통하여 자본구조를 결정하게 된다. 그러나 민간투자사업의 자본구조는 사업의 수익률과 재무적 안정성을 결정하는 중요한 기준이기 때문에 자금조달계획 수립 시 자본구조에 따른 수익률의 변동성을 파악하고 적정 수익률과 재무적 안정성을 고려하여 자본구조를 최적화할 필요가 있다. 본 연구는 민간투자사업의 수익률과 재무적 안정성을 동시에 극대화할 수 있도록 자본구조를 최적화하기 위한 방법론을 제시하는데 그 목적이 있다. 이를 위하여 기존 민간투자사업들의 자본구조를 고찰하고 민간투자사업 재무모델을 분석하였다. 재무분석을 바탕으로 최적 자본구조를 결정하기 위해 효용함수 개념과 다목적 유전자 알고리즘을 이용한 자본구조 최적화모델을 제시하였다. 제시된 최적화 모델을 인천공항철도 민간투자사업에 적용하여 최적 자본구조를 도출하였고 민감도 분석과 시나리오 분석을 통해 그 활용성을 검증하였다. 사례분석 결과, 최적 자기자본비율은 실시협약에서 결정된 30%보다 낮은 22.3%에서 결정되었으며 이는 자기자본비율을 더 낮추어도 수익률과 재무적 안정성을 유지할 수 있다는 것을 시사한다. 본 연구는 수익률과 재무적 안정성을 동시에 고려하여 최적 자본구조를 결정함으로써 민간투자사업의 사업시행자에 적합한 자본구성과 자금조달을 위한 합리적인 의사판단 기준을 제시하였으며 사업시행자의 수익률 향상에 기여할 것으로 기대된다.

적층 파라미터를 활용한 복합재 팬 블레이드의 적층 패턴 최적설계 (Optimal Design of the Stacking Sequence on a Composite Fan Blade Using Lamination Parameter)

  • 성윤주;전용운;박정선
    • 한국항공우주학회지
    • /
    • 제48권6호
    • /
    • pp.411-418
    • /
    • 2020
  • 본 논문에서는 복합재 팬 블레이드의 구조적 성능에 대한 근사 및 최적설계 기법을 제안하였다. 그리고 이들을 활용하여 복합재 팬 블레이드의 질량 및 형상의 변화 없이 강성을 최대화하기 위한 적층 패턴의 최적설계를 수행하였다. 이 때 설계 변수 및 설계 영역을 축소하기 위하여 적층 파라미터를 도입하였고, 적층 파라미터의 특성을 활용하여 높은 적합도를 갖는 반응표면 근사모델을 생성하였다. 또한 효율적인 최적해 탐색을 위해 도함수 기반 방법과 유전자 알고리즘을 결합한 2단계 최적화 방법을 적용하였으며, 다양한 요구조건들을 고려한 다목적 최적설계를 수행하였다. 마지막으로는 초기 모델과 최적설계 모델의 유한요소해석 결과를 비교하여 적층 파라미터 기반의 근사 및 최적설계 기법을 검증하였다.

유전적 알고리즘을 이용한 다목적 분산데이터베이스 설계 (Multiobjective Distributed Database System Design using Genetic Algorithms)

  • 이재욱;고석범;조정복
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2000-2007
    • /
    • 1999
  • 최근, 정보네트워크의 놀랄만한 확장과 함께 분산데이터베이스가 부가통신망(Value Added Network)상에서 구현되는 사례가 늘고 있다. 분산데이터베이스는 지역적으로 분산된 업무 환경에서 중앙 집중식 구조에 비해 비용과 응답시간 면에서 큰 장점을 가진다. 그러나, 부적절한 설계는 불필요한 비용과 늦은 응답시간을 초래하게 된다. 분산데이터베이스 설계에서의 주요한 문제는 각 노드에서의 1) 적합한 컴퓨터의 선택과 2) 단편화된 데이터를 적합하게 할당하는 것이다. 따라서, 본 논문은 부가통신망상에서의 최적인 컴퓨터의 선택과 데이터의 할당에 관하여 논한다. 또한, 공식화된 수학 모델은 1) 운용비용과 2) 투자비용으로서 두 개의 목적함수를 포함하고 경험적 탐색법 중의 하나인 유전적 알고리즘의 설계를 통해 최적인 분산데이터베이스 설계를 위한 해들을 탐색한다. 끝으로 수치 예를 통해 각 성능을 평가할 것이다.

  • PDF

GA-Hard 문제를 풀기 위한 공진화 모델 (Co-Evolutionary Model for Solving the GA-Hard Problems)

  • 이동욱;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제15권3호
    • /
    • pp.375-381
    • /
    • 2005
  • 일반적으로 유전자 알고리즘은 최적 시스템을 디자인하는데 주로 이용된다. 하지만 알고리즘의 성능은 적합도 함수나 시스템 환경에 의해 결정된다. 두 개의 개체군이 꾸준히 상호작용하고 공진화 하는 공진화 알고리즘은 이러한 문제를 극복할 수 있을 것으로 기대된다. 본 논문에서는 GA가 풀기 어려운 GA-hard problem을 풀기 위하여 저자가 제안한 3가지 공진화 모델을 설명한다. 첫 번째 모델은 찾고자하는 해와 환경을 각각 경쟁하는 개체군으로 구성해 진화하는 방법으로 사용자의 환경설정에 의해 지역적 해를 찾는 것을 방지하는 경쟁적 공진화 알고리즘이다. 두 번째 모델은 호스트 개체군과 기생(스키마) 개체군으로 구성된 스키마 공진화 알고리즘이다. 이 알고리즘에서 스키마 개체군은 호스트 개체군에 좋은 스키마를 공급한다. 세 번째 알고리즘은 두 개체군이 서로 게임을 통해 진화하도록 하는 게임이론에 기반한 공진화 알고리즘이다. 각 알고리즘은 비주얼 서보잉, 로봇 주행, 다목적 최적화 문제에 적용하여 그 유효성을 입증한다.