• 제목/요약/키워드: Pareto 최적해

Search Result 119, Processing Time 0.029 seconds

Determination of Optimal Reservoir Locations Using Multi-Objective Genetic Algorithm (다목적 최적화 알고리즘의 적용을 통한 우수저류조 최적 설치지점 선정기법의 제안)

  • Park, Cheong-Hoon;Hoa, Ho Van;Lee, Seung-Yub;Kim, Joong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.637-637
    • /
    • 2012
  • 본 연구에서는 내수침수 저감을 위하여 효율적(effective)인 우수저류조 설치에 따른 침수저감효과 극대화 방안을 제시하고자 한다. 여기서 효율성(effectiveness)은 침수저감량의 극대화 측면과 비용의 최소화 측면 두 가지로 구분된다. 최적 방재 시설물의 설치는 단순 설치비용 대비 저감량이 가장 큰 안을 제시하는 것은 의미가 없으며 일정 기준 이상의 방재성능을 발휘하면서 주어진 예산안에서 최적안을 찾아야 하므로 비용의 최소화 측면과 침수 저감량, 즉 맨홀에서의 월류 저감량을 최대화 하는 두 가지의 목적을 동시에 달성해야 한다. 따라서 본 연구에서는 다목적 최적화 알고리즘의 적용을 통하여 우수저류조 최적 설치지점을 선정하는 기법을 제안하였다. 본 연구에 적용한 다목적 최적화 방법으로는 목적함수의 최적해 탐색 효용성 측면에서 우수하다고 평가되고 있는 유전자 알고리즘을 적용하였다. 다목적 최적화의 경우 해의 우열을 판단하기 위한 적합도 함수는 실제 각 목적함수의 적합도 값(real fitness value)이 아닌 해의 상대적인 우열(dominance or non-dominance)에 따라 부여되는 등급(rank)에 의해서 해의 우열이 결정되며 여기서는 Fonseca and Fleming(1993)이 제안한 Ranking method를 적용하여 적합도를 결정하였다. 한편 도시 우수관망의 해석 및 우수저류조 설치에 따른 월류량 분석을 위하여 미 환경청(US Environmental Protection Agency; EPA)에서 제공하고 있는 EPA-SWMM 5.0 engine을 사용하였으며 최적화 알고리즘의 구성을 위하여 Visual C++와 SWMM DLL을 연동하여 사용하였다. 연구 대상유역은 인천 청라지구(3공구)를 대상으로 기법의 적용성을 검토하였으며 저류지 설치에 따른 비용함수는 EPA(2002)에서 제안한 저류지 체적대비 공사비용을 원화로 환산한 후 청라지구의 공시지가를 고려하여 결정하였다. 최적화 기법의 적용 결과 저류지 설치비용에 따라 최대로 월류량을 저감시킬 수 있는 우수저류조 최적 설치위치의 조합(Pareto-front)을 결정할 수 있었다.

  • PDF

Design Optimization for 3D Woven Materials Based on Regression Analysis (회귀 분석에 기반한 3차원 엮임 재료의 최적설계)

  • Byungmo, Kim;Kichan, Sim;Seung-Hyun, Ha
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.35 no.6
    • /
    • pp.351-356
    • /
    • 2022
  • In this paper, we present the regression analysis and design optimization for improving the permeability of 3D woven materials based on numerical analysis data. First, the parametric analysis model is generated with variables that define the gap sizes between each directional wire of the woven material. Then, material properties such as bulk modulus, thermal conductivity coefficient, and permeability are calculated using numerical analysis, and these material data are used in the polynomial-based regression analysis. The Pareto optimal solution is obtained between bulk modulus and permeability by using multi-objective optimization and shows their trade-off relation. In addition, gradient-based design optimization is applied to maximize the fluid permeability for 3D woven materials, and the optimal designs are obtained according to the various minimum bulk modulus constraints. Finally, the optimal solutions from regression equations are verified to demonstrate the accuracy of the proposed method.

Multiobjective optimization strategy based on kriging metamodel and its application to design of axial piston pumps (크리깅 메타모델에 기반한 다목적최적설계 전략과 액셜 피스톤 펌프 설계에의 응용)

  • Jeong, Jong Hyun;Baek, Seok Heum;Suh, Yong Kweon
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.37 no.8
    • /
    • pp.893-904
    • /
    • 2013
  • In this paper, a Kriging metamodel-based multi-objective optimization strategy in conjunction with an NSGA-II(non-dominated sorted genetic algorithm-II) has been employed to optimize the valve-plate shape of the axial piston pump utilizing 3D CFD simulations. The optimization process for minimum pressure ripple and maximum pump efficiency is composed of two steps; (1) CFD simulation of the piston pump operation with various combination of six parameters selected based on the optimization principle, and (2) applying a multi-objective optimization approach based on the NSGA-II using the CFD data set to evaluate the Pareto front. Our exploration shows that we can choose an optimal trade-off solution combination to reach a target efficiency of the axial piston pump with minimum pressure ripple.

Geographical Impact on the Annual Maximum Rainfall in Korean Peninsula and Determination of the Optimal Probability Density Function (우리나라 연최대강우량의 지형학적 특성 및 이에 근거한 최적확률밀도함수의 산정)

  • Nam, Yoon Su;Kim, Dongkyun
    • Journal of Wetlands Research
    • /
    • v.17 no.3
    • /
    • pp.251-263
    • /
    • 2015
  • This study suggested a novel approach of estimating the optimal probability density function (OPDF) of the annual maximum rainfall time series (AMRT) combining the L-moment ratio diagram and the geographical information system. This study also reported several interesting geographical characteristics of the AMRT in Korea. To achieve this purpose, this study determined the OPDF of the AMRT with the duration of 1-, 3-, 6-, 12-, and 24-hours using the method of L-moment ratio diagram for each of the 67 rain gages in Korea. Then, a map with the Thiessen polygons of the 67 rain gages colored differently according the different type of the OPDF, was produced to analyze the spatial trend of the OPDF. In addition, this study produced the color maps which show the fitness of a given probability density function to represent the AMRT. The study found that (1) both L-skewness and L-kurtosis of the AMRT have clear geographical trends, which means that the extreme rainfall events are highly influenced by geography; (2) the impact of the altitude on these two rainfall statistics is greater for the mountaneous region than for the non-mountaneous region. In the mountaneous region, the areas with higher altitude are more likely to experience the less-frequent and strong rainfall events than the areas with lower altitude; (3) The most representative OPDFs of Korea except for the Southern edge are Generalized Extreme Value distribution and the Generalized Logistic distribution. The AMRT of southern edge of Korea was best represented by the Generalized Pareto distribution.

Design Optimization of Heat Exchangers for Solar-Heating Ocean Thermal Energy Conversion (SH-OTEC) Using High-Performance Commercial Tubes (고성능 상용튜브를 사용한 태양열 가열 해양온도차발전용 열교환기 설계 최적화)

  • Zhou, Tianjun;Nguyen, Van Hap;Lee, Geun Sik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.40 no.9
    • /
    • pp.557-567
    • /
    • 2016
  • In this study, the optimal design of heat exchangers, including the evaporator and condenser of a solar-heating ocean thermal energy conversion (SH-OTEC), is investigated. The power output of the SH-OTEC is assumed to be 100 kW, and the SH-OTEC uses the working fluid of R134a and high-performance commercial tubes. The surface heat transfer area and the pressure drop were strongly dependent on the number of tubes, as well as the number of tube passes. To solve the reciprocal tendency between the heat transfer area and pressure drop with respect to the number of tubes, as well as the number of tube passes, a genetic algorithm (GA) with two objective functions of the heat transfer area (the capital cost) and operating cost (pressure drop) was used. Optimal results delineated the feasible regions of heat transfer area and operating cost with respect to the pertinent number of tubes and tube passes. Pareto fronts of the evaporator and condenser obtained from multi-objective GA provides designers or investors with a wide range of optimal solutions so that they can select projects suitable for their financial resources. In addition, the surface heat transfer area of the condenser took up a much higher percentage of the total heat transfer area of the SH-OTEC than that of the evaporator.

Route Optimization for Emergency Evacuation and Response in Disaster Area (재난지역에서의 대피·대응 동시수행을 위한 다중목적 긴급대피경로 최적화)

  • Kang, Changmo;Lee, Jongdal;Song, Jaejin;Jung, Kwangsu
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.2
    • /
    • pp.617-626
    • /
    • 2014
  • Lately, losses and damage from natural disasters have been increasing. Researchers across various fields in Korea are trying to come up with a response plan, but research for evacuation plans is still far from satisfactory. Hence this paper proposes a model that could find an optimized evacuation route for when disasters occur over wide areas. Development of the model used methods including the Dijkstra shortest path algorithm, feasible path method, genetic algorithm, and pareto efficiency. Computations used parallel computing (SPMD) for high performance. In addition, the developed model is applied to a virtual network to check the validity. Finally the adaptability of the model is verified on a real network by computating for Gumi 1stNational Industrial Complex. Computation results proved that this model is valid and applicable by comparison of the fitness values for before optimization and after optimization. This research can contribute to routing for responder vehicles as well as planning for evacuation by objective when disasters occur.

A Study on Determination of Weight Coefficients of Coordinated Multi-reservoir Operating Model Using an Artificial Neural Network Model (인공 신경망 기법을 활용한 댐 군 최적 연계 운영모형 (CoMOM)의 가중치 선정에 관한 연구)

  • Kim, Jae-Hee;Kim, Sheung-Kown;Lee, Jae-Sung;Ko, Ick-Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.400-404
    • /
    • 2008
  • 댐 군 연계운영을 위한 기존의 많은 최적화 모형은 경제성에 기반을 둔 단일 목적 함수를 가정함으로써 현실과는 동떨어진 결과를 도출하곤 하였다. 따라서 보다 현실적인 최적화 모형이 되기 위해서는 실제 운영과정을 모사할 수 있도록 적절한 초기 가중치를 부여하여 모형을 구축하고, 상충되는 목적간의 절충안으로 파레토 프런티어(Pareto-frontier)를 제시할 수 있는 다중목적 의사결정 기법이 요구된다. 본 연구의 목적은 댐 군 연계 운영을 위한 최적화 모형으로 소개된 CoMOM(Coordinated Multi-reservoir Operating Model)의 다중목적함수에 적합한 초기 가중치를 도출할 수 있는 시스템을 제안하는 것이다. 본 연구에서는 최적화 모형에 적합한 가중치를 결정함에 있어 댐의 초기저수량과 미래의 예상 유입량과 같은 수문 조건을 감안할 필요가 있음에 주목하였다. 이것은 초기저수량과 미래에 예상되는 유입량이 작을 경우 가급적 저수에 중점을 두고, 그 반대일 경우는 발전방류에 주안점을 두는 것이 바람직하다는 사실에서 추정해 볼 수 있는 가정이다. 따라서 댐의 초기 저수량 조건과 유입량 시나리오의 다양한 수문 조건별로 가장 적합한 가중치를 찾아본 후, 수문 조건을 입력요소로, 최적 가중치를 출력요소로 갖는 신경망 모형을 활용해서 수문 조건에 적합한 가중치를 예측할 수 있는 절차를 제안한다. 이 과정에서 최적 가중치를 도출하는 것이 관건이 될 수 있는데, 이를 위해 전승목 (2008)등이 제안한 DEA기반 순위결정 절차를 활용해서 최선의 파레토 최적해와 이에 대응되는 가중치를 찾아 이를 신경망 모형의 출력요소 값으로 활용하였다. 본 연구에서 제안하는 신경망 모형은 임의의 수문 상황에 대해 이에 적합한 CoMOM의 초기 가중치를 결정해 줌으로써 CoMOM과 같은 최적화 모형의 가중치 선정에 따르는 어려움을 극복하는 데 도움이 될 수 있을 것으로 기대된다.

  • PDF

Optimization of Detention Facilities by Using Multi-Objective Genetic Algorithms (다목적 유전자 알고리즘을 이용한 우수유출 저류지 최적화 방안)

  • Chung, Jae-Hak;Han, Kun-Yeun;Kim, Keuk-Soo
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.12
    • /
    • pp.1211-1218
    • /
    • 2008
  • This study is for design of the detention system distributed in a watershed by the Multi-Objective Genetic Algorithms(MOGAs). A new model is developed to determine optimal size and location of detention. The developed model has two primary interfaced components such as a rainfall runoff model to simulate water surface elevation(or flowrate) and MOGAs to get the optimal solution. The objective functions used in this model depend on the peak flow and storage of detention. With various constraints such as structural limitations, capacities of storage and operational targets. The developed model is applied at Gwanyang basin within Anyang watershed. The simulation results show the maximum outlet reduction is occurred at detention facilities located in upper reach of watershed in the peak discharge rates. It is also reviewed the simultaneous construction of an off-line detention and an on-line detention. The methodologies obtained from this study will be used to control the flood discharges and to reduce flood damage in urbanized watershed.

Optimum Design of the Agricultural Support and Binder for Stretching Device (가중치법을 이용한 농작물 지지대 및 결속장치의 최적설계)

  • Lee, Man-Gi;Kim, Jin-Ho;Shin, Ki-Yeol
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.14 no.4
    • /
    • pp.28-33
    • /
    • 2015
  • In this study, the optimal design for the support and the binding device for the protection of crops for the maximum allowable stress of the shape necessary to minimize volume has been proposed. Optimization of the support and the binding device for the crops should be designed to support businesses in terms of profit, in part to reduce the material, and to profit from the ease and speed of working that part of the farmers. We used CATIA for the mechanical design and the ANSYS program for the structural analysis. Additionally, the optimization was performed by PIAnO with seven design variables for the binding device and three parameters for the support. The weight method using a multi-objective function was also determined by the Pareto optimal solution. The volume of the binding device in the optimum design result was found to be reduced by 16%, from $2.278e-005m^3to1.912e-005m^3$. From the result, we confirmed the effectiveness of the design method proposed as a multi-objective function optimization problem.

Multi-objective Optimization for Force Design of Tensegrity Structures (텐세그리티 구조물 설계를 위한 다목적 최적화 기법에 관한 연구)

  • Ohsaki, Makoto;Zhang, Jingyao;Kim, Jae-Yeol
    • Journal of Korean Association for Spatial Structures
    • /
    • v.8 no.1
    • /
    • pp.49-56
    • /
    • 2008
  • A multi-objective optimization approach is presented for force design of tensegrity structures. The geometry of the structure is given a priori. The design variables are the member forces, and the objective functions are the lowest eigenvalue of the tangent stiffness matrix that is to be maximized, and the deviation of the member forces from the target values that is to be minimized. The multi-objective programming problem is converted to a series of single-objective programming problems by using the constraint approach. A set of Pareto optimal solutions are generated for a tensegrity grid to demonstrate the validity of the proposed method.

  • PDF