• 제목/요약/키워드: NSGA II

검색결과 101건 처리시간 0.033초

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

  • 구보영;곽한범;심석구;배덕효
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • 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
    • /
    • 제16권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
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • 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

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

  • 윤재현;이종수
    • 대한기계학회논문집A
    • /
    • 제39권7호
    • /
    • pp.673-679
    • /
    • 2015
  • 본 연구는 비지배 분류 유전알고리즘(NSGA-II)을 이용하여 흐트러진 쿼드콥터의 자세를 빠르게 회복 할 수 있는 최적화된 PID(Proportional-Integral-Derivative) 이득 값을 얻고자 하였다. PID 제어에 앞서 로터가 4 개로 이루어진 쿼드콥터의 간격을 전산유체해석을 통해 정의하였으며, 정의된 쿼드콥터 모델을 통하여 PID 제어 알고리즘을 생성하였다. 반응표면 모델을 생성하기 위해 실험계획법의 하나인 D-최적계획법 이용하여 실험점을 배치 시킨 후 반응표면모델을 생성하였다. Roll 과 Altitude 의 두 값을 동시에 만족할 수 있는 PID 의 이득 값을 NSGA-II 를 통해 쿼드콥터의 최단 시간의 자세제어를 할 수 있는 최적의 이득 값을 얻을 수 있었다.

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

  • 김솔지;김태호;이홍철
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권7호
    • /
    • pp.13-23
    • /
    • 2011
  • 그리드 컴퓨팅은 지리적으로 분산된 이기종의 컴퓨팅 자원들을 상호 연결하고 공유하여 가상의 고성능 컴퓨팅시스템을 구성함으로서 대용량의 컴퓨팅 연산 등을 수행하는 차세대 컴퓨팅 기술이다. 이러한 그리드 컴퓨팅의 성능을 극대화하기 위해서는 효율적으로 작업을 자원에 할당하는 작업 스케줄링 기법이 필요하다. 따라서 작업 총 완료시간 등을 고려한 작업 스케줄링 기법에 대한 많은 연구가 진행되었다. 그러나 작업 스케줄링에 있어서 자원의 사용에 따른 자원 비용을 고려하는 것 역시 매우 중요하며, 자원 비용의 최소화를 통해 그리드 컴퓨팅의 전체적인 성능 및 경제적 효율성을 높일 수 있다. 따라서 본 논문에서는 시간과 비용을 모두 고려한 다목적 작업 스케줄링 모델을 제안한다. 제안하는 모델은 다목적 유전 알고리즘 기법의 하나인 NSGA-II를 적용하여 최적 해를 도출하였고, 모델의 효율성을 증명하기 위해 시뮬레이션 환경을 구성하여 기존의 스케줄링 모델인 Min-Min, Max-Min 알고리즘과의 비교 실험을 수행하였다. 이를 통해 제안한 스케줄링 모델이 기존 스케줄링 모델에 비해 작업 총 완료시간과 자원 비용을 더욱 효율적으로 최소화함을 증명하였다.

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

  • 김태순;정일원;구보영;배덕효
    • 한국수자원학회논문집
    • /
    • 제40권9호
    • /
    • pp.677-685
    • /
    • 2007
  • 본 연구의 목적은 개념적인 강우-유출모형인 Tank 모형의 매개변수를 산정하기 위한 다목적 유전자알고리즘의 적용성을 평가하는 것이다. 다목적 유전자알고리즘 기법으로는 최근에 가장 많이 사용되는 기법중의 하나인 NSGA-II를 채택하여 Tank 모형과 결합하였으며, 4가지 목적함수(유출용적오차, 평균제곱근 오차, 고수유량 평균제곱근 오차 및 저수유량 평균제곱근 오차)값을 최소화하는 형태의 목적함수를 적용하였다. NSGA-II는 목적함수의 개수가 많아지면 한 번의 실행에 의해 굉장히 많은 수의 파레토최적해를 구하는 단점을 가지고 있기 때문에 구해진 파레토최적해 중에서 어떤 해가 최우선해 인지를 결정해야 할 필요가 있으며, 이러한 고차원적인 의사결정을 위하여 선호적순서화(preference ordering) 기법을 적용하였다. NSGA-II를 이용하여 Tank모형의 매개변수를 추정할 때 초기조건이 최적화과정에 미칠 수 있는 영향을 최소화하기 위해 세대수(generation number)와 개체군의 크기(population size)에 대한 민감도분석을 수행하였다. 분석결과 Tank모형의 매개변수 최적화를 위한 세대수와 개체군 크기의 초기 값을 각각 900번과 1000개로 선정하는 것이 적합한 것으로 나타났다.

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

  • 정종현;백석흠;서용권
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권8호
    • /
    • pp.893-904
    • /
    • 2013
  • NSGA-II와 함께 크리깅 메타모델기반 다목적최적설계 전략을 3차원 CFD 시뮬레이션을 통해 액셜 피스톤 펌프의 밸브 플레이트 형상을 최적화하는데 적용하였다. 펌프의 압력 변동을 저감하고 수력 효율을 최대화하기 위한 최적설계 과정은 두 단계, 즉 (1) 밸브 플레이트 상의 6개 형상 설계 변수를 선정하고 각 설계변수의 변화에 따른 CFD 해석을 수행하며, (2) CFD 데이터를 이용한 NSGA-II에 기반한 다목적최적설계 접근방식으로 최소 맥동 압력과 펌프 효율 설계에 대해 파레토 프론트를 평가하는 것으로 구성된다. 이들 결과로부터 최소 맥동 압력을 가지며 액셜 피스톤 펌프의 목표 효율에 도달하는 최적 절충해를 선택할 수 있었다.

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

  • 김동수;이종수;최하영
    • 한국해양공학회지
    • /
    • 제27권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)

  • 도재혁;권영두;이종수
    • 한국정밀공학회지
    • /
    • 제32권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.