• Title/Summary/Keyword: NSGA II

Search Result 101, Processing Time 0.038 seconds

A Study on Multi-Objective Optimization on Tank Model Parameters (Tank 모형 매개변수의 다목적 최적화에 관한 연구)

  • Koo, Bo-Young;Kwak, Han-Bum;Shim, Seok-Gu;Bae, Deg-Hyo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1803-1807
    • /
    • 2007
  • 본 연구에서는 개념적인 강우-유출모형인 Tank 모형에 대하여 유역의 다양한 유출특성을 잘 반영할 수 있는 매개변수를 산정하는 데에 그 목적을 두었다. 이를 위한 최적화 알고리즘은 다목적 유전자 알고리즘인 NSGA-II를 선정하여 Tank 모형과 결합하였으며, 4가지의 목적함수를 대상으로 다양한 함수값을 나타내는 비지배관계의 최적군을 생산하였다. 수 백개로 나타나는 최적군의 다양한 해들 중, 특정 목적함수에 대하여서만 정도가 높거나 낮은 편협한 해들을 배제하고 두루 정도가 높은 값을 나타내는 소수의 비지배해들을 추출하기 위하여 선호적 순서화 기법이 적용되었다. 그 결과 많은 해들 중 단 4개의 해가 최우선해의 위치를 갖는 것으로 나타났으며, 이러한 방법론으로 최적화된 해의 적합성을 살펴보고자 국부최적화 기법인 Powell 방법과 기존에 널리 쓰여온 유전자 알고리즘인 SGA(Simple Generic Algoritm)의 결과와 비교 검정을 수행하였다. 비교한 결과 NSGA-II를 적용하여 산정된 매개변수가 4가지 목적함수 및 관측유량과의 통계치에서 두루 양호한 결과를 나타내었다. 또한 관측유량과 함께 도식하여 살펴본 결과, NSGA-II의 최우선해가 타 자동보정 기법에 비하여 상대적으로 관측치에 보다 잘 부합되는 모의유량을 계산하는 것으로 나타났다.

  • PDF

Multi-Objective Shape Optimization of an Axial Fan Blade

  • Samad, Abdus;Lee, Ki-Sang;Kim, Kwang-Yong
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • v.16 no.1
    • /
    • pp.1-8
    • /
    • 2008
  • Numerical optimization for design of a blade stacking line of a low speed axial flow fan with a fast and elitist Non-Dominated Sorting of Genetic Algorithm(NSGA-II) of multi-objective optimization using three-dimensional Navier-Stokes analysis is presented in this work. Reynolds-averaged Navier-Stokes(RANS) equations with ${\kappa}-{\varepsilon}$ turbulence model are discretized with finite volume approximations and solved on unstructured grids. Regression analysis is performed to get second order polynomial response which is used to generate Pareto optimal front with help of NSGA-II and local search strategy with weighted sum approach to refine the result obtained by NSGA-II to get better Pareto optimal front. Four geometric variables related to spanwise distributions of sweep and lean of blade stacking line are chosen as design variables to find higher performed fan blade. The performance is measured in terms of the objectives; total efficiency, total pressure and torque. Hence the motive of the optimization is to enhance total efficiency and total pressure and to reduce torque.

A comparison of three multi-objective evolutionary algorithms for optimal building design

  • Hong, Taehoon;Lee, Myeonghwi;Kim, Jimin;Koo, Choongwan;Jeong, Jaemin
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.656-657
    • /
    • 2015
  • Recently, Multi-Objective Optimization of design elements is an important issue in building design. Design variables that considering the specificities of the different environments should use the appropriate algorithm on optimization process. The purpose of this study is to compare and analyze the optimal solution using three evolutionary algorithms and energy modeling simulation. This paper consists of three steps: i)Developing three evolutionary algorithm model for optimization of design elements ; ii) Conducting Multi-Objective Optimization based on the developed model ; iii) Conducting comparative analysis of the optimal solution from each of the algorithms. Including Non-dominated Sorted Genetic Algorithm (NSGA-II), Multi-Objective Particle Swarm Optimization (MOPSO) and Random Search were used for optimization. Each algorithm showed similar range of result data. However, the execution speed of the optimization using the algorithm was shown a difference. NSGA-II showed the fastest execution speed. Moreover, the most optimal solution distribution is derived from NSGA-II.

  • PDF

Approximate Multi-Objective Optimization of a Quadcopter through Proportional-Integral-Derivative Control (PID 제어를 통한 쿼드콥터 다중목적 근사최적설계)

  • Yoon, Jaehyun;Lee, Jongsoo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.7
    • /
    • pp.673-679
    • /
    • 2015
  • In this study, the nondominated sorting genetic algorithm (NSGA-II) is used to obtain the optimized proportional-integral-derivative (PID) gain value that can quickly recover the motion of a quadcopter after a disturbance. Prior to PID control, the four-rotor quadcopter interval was defined using computational fluid dynamics (CFD). Through the definition of this model, the PID control algorithm was generated. To construct a response surface model, D-optimal programming was used for the generation of experimental points. For this purpose, a gain value that satisfies both the roll and altitude PID gain values is obtained. Using the NSGA-II, the gain value of shorten time of the quadcopter motion control can be optimized.

Multi-Objective Job Scheduling Model Based on NSGA-II for Grid Computing (그리드 컴퓨팅을 위한 NSGA-II 기반 다목적 작업 스케줄링 모델)

  • Kim, Sol-Ji;Kim, Tae-Ho;Lee, Hong-Chul
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.7
    • /
    • pp.13-23
    • /
    • 2011
  • Grid computing is a new generation computing technology which organizes virtual high-performance computing system by connecting and sharing geographically distributed heterogeneous resources, and performing large-scaled computing operations. In order to maximize the performance of grid computing, job scheduling is essential which allocates jobs to resources effectively. Many studies have been performed which minimize total completion times, etc. However, resource costs are also important, and through the minimization of resource costs, the overall performance of grid computing and economic efficiency will be improved. So in this paper, we propose a multi-objective job scheduling model considering both time and cost. This model derives from the optimal scheduling solution using NSGA-II, which is a multi objective genetic algorithm, and guarantees the effectiveness of the proposed model by executing experiments with those of existing scheduling models such as Min-Min and Max-Min models. Through experiments, we prove that the proposed scheduling model minimizes time and cost more efficiently than existing scheduling models.

Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (I): Methodology and Model Formulation (다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(I): 방법론과 모형구축)

  • Kim, Tae-Soon;Jung, Il-Won;Koo, Bo-Young;Bae, Deg-Hyo
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.9
    • /
    • pp.677-685
    • /
    • 2007
  • The objective of this study is to evaluate the applicability of multi-objective genetic algorithm(MOGA) in order to calibrate the parameters of conceptual rainfall-runoff model, Tank model. NSGA-II, one of the most imitating MOGA implementations, is combined with Tank model and four multi-objective functions such as to minimize volume error, root mean square error (RMSE), high flow RMSE, and low flow RMSE are used. When NSGA-II is employed with more than three multi-objective functions, a number of Pareto-optimal solutions usually becomes too large. Therefore, selecting several preferred Pareto-optimal solutions is essential for stakeholder, and preference-ordering approach is used in this study for the sake of getting the best preferred Pareto-optimal solutions. Sensitivity analysis is performed to examine the effect of initial genetic parameters, which are generation number and Population size, to the performance of NSGA-II for searching the proper paramters for Tank model, and the result suggests that the generation number is 900 and the population size is 1000 for this study.

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.

Optimization of Stress and Deformation of Culvert Gate by using RSM and NSGA-II (반응표면법 및 비지배 분류 유전자 알고리즘을 이용한 취배수문의 응력 및 변형 최적화)

  • Kim, Dong Soo;Lee, Jongsoo;Choi, Ha-Young
    • Journal of Ocean Engineering and Technology
    • /
    • v.27 no.2
    • /
    • pp.27-32
    • /
    • 2013
  • A valve is a marine structure that is subjected to multiple seawater loads. Therefore, it is necessary to define the kind of loads applied to it to confirm whether the structure has sufficient strength. In this research, we aimed to find the optimal solution for the stress and deformation of valves under various loads. We first selected design variables and implement a finite element analysis according to changes in the thickness of each component of a valve based on a central composite design. Next we developed a regression model of the response surface. Using this model, we calculated the optimal objective value based on NSGA-II. Finally, to confirm the correspondence between the optimal objective value and the real FEM value, we compared the optimal result and structural analysis result to verify the performance of NSGA-II.

Approximate Multi-Objective Optimization of Gap Size of PWR Annular Nuclear Fuels (가압경수로용 환형 핵연료의 간극 크기 다중목적 근사최적설계)

  • Doh, Jaehyeok;Kwon, Young Doo;Lee, Jongsoo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.32 no.9
    • /
    • pp.815-824
    • /
    • 2015
  • In this study, we conducted the approximate multi-objective optimization of gap sizes of pressurized-water reactor (PWR) annular fuels. To determine the contacting tendency of the inner-outer gaps between the annular fuel pellets and cladding, thermoelastic-plastic-creep (TEPC)analysis of PWR annular fuels was performed, using in-house FE code. For the efficient heat transfer at certain levels of stress, we investigated the tensile, compressive hoop stress and temperature, and optimized the gap sizes using the non-dominant sorting genetic algorithm (NSGA-II). For this, response surface models of objective and constraint functions were generated, using central composite (CCD) and D-optimal design. The accuracy of approximate models was evaluated through $R^2$ value. The obtained optimal solutions by NSGA-II were verified through the TEPC analysis, and we compared the obtained optimum solutions and generated errors from the CCD and D-optimal design. We observed that optimum solutions differ, according to design of experiments (DOE) method.