• Title/Summary/Keyword: Pareto 최적해

Search Result 119, Processing Time 0.031 seconds

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

  • Park, Cheong-Hoon;Kim, Min-Seok;Oh, Byung-Hwa;Kim, Joong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • 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

Design Optimization of Plate Heat Exchanger with Staggered Pin Arrays (엇갈린 핀 배열을 갖는 평판 열교환기의 최적 설계)

  • Park, Kyoung-Woo;Choi, Dong-Hoon;Lee, Kwan-Soo;Chang, Kyu-Ho
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.1441-1446
    • /
    • 2003
  • The design optimization of the plate heat exchanger with staggered pin arrays for a fixed volume is performed numerically. The flow and thermal fields are assumed to be a streamwise-periodic flow and heat transfer with constant wall temperature and they are solved by using the finite volume method. The optimization is carried out by using the sequential linear programming (SLP) method and the weighting method is used for solving the multi-objective problem. The results show that the optimal design variables for the weighting coefficient of 0.5 are as follows; S=6.497mm, P=5.496mm, $D_1=0.689mm$, and $D_2=2.396mm$. The Pareto optimal solutions are also presented.

  • PDF

Design Optimization of Plate-Fin Type Heat Sink for Thermal Stability (열적안정성을 위한 평판-휜형 방열판 최적설계)

  • Park, Kyoung-Woo;Choi, Dong-Hoon;Lee, Kwan-Soo;Kim, Yang-Hyun
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.43-48
    • /
    • 2003
  • In this study the optimization of plate-fin type heat sink for the thermal stability is performed numerically. The optimum design variables are obtained when the temperature rise and the pressure drop are minimized simultaneously. The flow and thermal fields are predicted using the finite volume method and the optimization is carried out by using the sequential quadratic programming (SQP) method which is widely used in the constrained nonlinear optimization problem. The results show that when the temperature rise is less than 34.6 K, the optimal design variables are as follows; $B_{1}$ = 2.468 mm, $B_{2}$ = 1.365 mm, and t = 10.962 mm. The Pareto optimal solutions are also presented for the pressure drop and the temperature rise.

  • PDF

Effective Coordination Method of Multi-Agent Based on Fuzzy Decision Making (퍼지 의사결정에 기반한 멀티에이전트의 효율적인 조정 방안)

  • Ryu, Gyeong-Hyeon;Jeong, Hwan-Muk
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.11a
    • /
    • pp.247-250
    • /
    • 2006
  • 급속도로 변화하는 환경에 적응하기 위해서 환경의 변화에 대한 요구와 신속한 응답능력을 향상시키고, 에이전트간 의사결정의 지속시간을 줄이기 위하여 에이전트간 효율적인 조정에 관련된 의사결정을 하기위한 대안(alternative)결정과 사용자의 선호도를 어떻게 유도할 수 있는가라는 문제가 요구된다. 본 논문에서는 사회적(Pareto) 최적성이라는 관점에서 의사결정의 행동을 효과적으로 시뮬레이트하기 우해 퍼지 의사결정에 기반한 멀티에이전트의 효율적인 조정방안을 제안한다. 또한 제안하는 방법에서는 가중치를 사용하여 각 속성이 멀티에이전트와 관련하여 최적의 대안을 생성하고, 퍼지 의사결정에 기반한 멀티에이전트의 의사결정방법에 기존의 방법보다 가중치를 사용한 방법이 높은 신뢰도를 가지면서 더 빠른 의사결정을 한다는 것을 확인하였다.

  • PDF

A Study On Bi-Criteria Shortest Path Model Development Using Genetic Algorithm (유전 알고리즘을 이용한 이중목적 최단경로 모형개발에 관한 연구)

  • 이승재;장인성;박민희
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.3
    • /
    • pp.77-86
    • /
    • 2000
  • The shortest path problem is one of the mathematical Programming models that can be conveniently solved through the use of networks. The common shortest Path Problem is to minimize a single objective function such as distance, time or cost between two specified nodes in a transportation network. The sing1e objective model is not sufficient to reflect any Practical Problem with multiple conflicting objectives in the real world applications. In this paper, we consider the shortest Path Problem under multiple objective environment. Wile the shortest path problem with single objective is solvable in Polynomial time, the shortest Path Problem with multiple objectives is NP-complete. A genetic a1gorithm approach is developed to deal with this Problem. The results of the experimental investigation of the effectiveness of the algorithm are also Presented.

  • PDF

Implemention of the System-Level Multidisciplinary Design Optimization Using the Process Integration and Design Optimization Framework (PIDO 프레임워크를 이용한 시스템 레벨의 선박 최적설계 구현)

  • Park, Jin-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.5
    • /
    • pp.93-102
    • /
    • 2020
  • The design of large complex mechanical systems, such as automobile, aircraft, and ship, is a kind of Multidisciplinary Design Optimization (MDO) because it requires both experience and expertise in many areas. With the rapid development of technology and the demand to improve human convenience, the complexity of these systems is increasing further. The design of such a complex system requires an integrated system design, i.e., MDO, which can fuse not only domain-specific knowledge but also knowledge, experience, and perspectives in various fields. In the past, the MDO relied heavily on the designer's intuition and experience, making it less efficient in terms of accuracy and time efficiency. Process integration and the design optimization framework mainly support MDO owing to the evolution of IT technology. This paper examined the procedure and methods to implement an efficient MDO with reasonable effort and time using RCE, an open-source PIDO framework. As a benchmarking example, the authors applied the proposed MDO methodology to a bulk carrier's conceptual design synthesis model. The validity of this proposed MDO methodology was determined by visual analysis of the Pareto optimal solutions.

The Determination of Probability Distributions of Annual, Seasonal and Monthly Precipitation in Korea (우리나라의 연 강수량, 계절 강수량 및 월 강수량의 확률분포형 결정)

  • Kim, Dong-Yeob;Lee, Sang-Ho;Hong, Young-Joo;Lee, Eun-Jai;Im, Sang-Jun
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.12 no.2
    • /
    • pp.83-94
    • /
    • 2010
  • The objective of this study was to determine the best probability distributions of annual, seasonal and monthly precipitation in Korea. Data observed at 32 stations in Korea were analyzed using the L-moment ratio diagram and the average weighted distance (AWD) to identify the best probability distributions of each precipitation. The probability distribution was best represented by 3-parameter Weibull distribution (W3) for the annual precipitation, 3-parameter lognormal distribution (LN3) for spring and autumn seasons, and generalized extreme value distribution (GEV) for summer and winter seasons. The best probability distribution models for monthly precipitation were LN3 for January, W3 for February and July, 2-parameter Weibull distribution (W2) for March, generalized Pareto distribution (GPA) for April, September, October and November, GEV for May and June, and log-Pearson type III (LP3) for August and December. However, from the goodness-of-fit test for the best probability distributions of the best fit, GPA for April, September, October and November, and LN3 for January showed considerably high reject rates due to computational errors in estimation of the probability distribution parameters and relatively higher AWD values. Meanwhile, analyses using data from 55 stations including additional 23 stations indicated insignificant differences to those using original data. Further studies using more long-term data are needed to identify more optimal probability distributions for each precipitation.

Design Optimization of Axial Flow Fan Using Genetic Algorithm (유전자 알고리즘을 이용한 축류 송풍기 설계최적화)

  • Lee, Sang-Hwan;Ahn, Cheol-O
    • The KSFM Journal of Fluid Machinery
    • /
    • v.7 no.2 s.23
    • /
    • pp.7-13
    • /
    • 2004
  • In an attempt to solve multiobjective optimization problems, weighted sum method is most widely used for the advantage that a designer can consider the relative significance of each object functions by weight values but it can be highly sensitive to weight vector and occasionally yield a deviated optimum from the relative weighting values designer designated because the multiobjective function has the form of simple sum of the product of the weighting values and the object functions in traditional approach. To search the design solution agree well to the designer's weighting values, we proposed new multiobjective function which was the functional of each normalized objective functions and considered to find the design solution comparing the distance between the characteristic line and the ideal optimum. In this study, proposed multiobjective function was applied to design high efficiency and low noise axial flow fan and the result shows this approach is effective for the case that the quality of the design can be highly affected by the designer's subjectiveness represented as weighting values in multiobjective design optimization process.

Design Optimization of Axial Flow Fan Using Genetic Algorithm (유전자 알고리즘을 이용한 축류 송풍기 설계최적화)

  • Yoo, In-Tae;Ahn, Cheol-O;Lee, Sang-Hwan
    • 유체기계공업학회:학술대회논문집
    • /
    • 2003.12a
    • /
    • pp.397-403
    • /
    • 2003
  • In an attempt to solve multiobjective optimization problems, weighted sum method is most widely used for the advantage that a designer can consider the relative significance of each object functions by weight values but it can be highly sensitive to weight vector and occasionally yield a deviated optimum from the relative weighting values designer designated because the multiobjective function has the form of simple sum of the product of the weighting values and the object functions in traditional approach. To search the design solution well agree to the designer's weighting values, we proposed new multiobjective function which is the functional of each normalized objective functions and considered to find the design solution comparing the distance between the characteristic line and the ideal optimum. In this study, proposed multiobjective function was applied to design high efficiency and low noise axial flow fan and the result shows this approach will be effective for the case that the qualify of the design can be highly affected by the designer's subjectiveness represented as weighting values in multiobjective design optimization process.

  • PDF

Estimation of storm events frequency analysis using copula function (Copula 함수를 이용한 호우사상의 빈도해석 산정)

  • An, Heejin;Lee, Moonyoung;Kim, Si Yeon;Jeon, Seol;Ahn, Youngmin;Jung, Donghwa;Park, Daeryong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.200-200
    • /
    • 2022
  • 본 연구에서는 총 강우량과 강우강도을 고려한 이변수 분석으로 연최대 호우사상을 선별하고, 두 변수를 Copula 함수로 결합하여 최적의 모델조합을 찾는 확률호우사상 산정 방법론을 제시하였다. 국내 69개 관측소의 2020년까지의 관측 자료를 대상으로 1mm 이하의 강우는 제거한 뒤, IETD(Inter-Event Time Definition) 12시간을 기준으로 강우자료를 독립적인 호우사상으로 분리하였다. 호우사상의 여러 특성 중 양의 상관관계를 갖는 총 강우량과 강우강도를 변수로 선택해 이변수 지수분포에 대입하였고, 각 지점의 연최대 호우사상 시계열을 생성하였다. 2변수 지수분포의 매개변수는 전체 기간과 연도별로 나누어 추정해 본 결과 연도별 변동성이 큰 것을 확인해 연도별 추정 방식을 선택하였다. 연최대 강우사상 시계열의 총 강우량과 강우강도는 극한 강우에 적용하는 확률분포형 중 Lognarmal, Gamma, Gumbel, GEV(Generalized Extreme Value), GPD(Generalized Pareto Distribution) 5가지를 사용하여 각각 CDF(Cumulative distribution Function) 값을 추정하였다. 계산된 CDF 값은 3가지 Copula 모형으로 결합해 joint CDF 값을 산출하였다. 총 75개의 모델조합 중 최적 모델을 찾기 위해 CVM(Cramer-von-Mises) 적합도 검정을 시행하였다. CVM의 통계량 Sn 값이 가장 작은 모델조합을 해당 지점의 최적 모델조합으로 선정하였다.

  • PDF