• Title/Summary/Keyword: 파레토 유전자 알고리즘

Search Result 29, Processing Time 0.024 seconds

Multi-Phase Optimization of Quill Type Machine Structures(1) (Static Compliance Analysis & Multi-Objective Function Optimization) (퀼형 공작기계구조물의 다단계 최적화(1) (정강성 해석 및 다목적함수 최적화))

  • Lee, Yeong-U;Seong, Hwal-Gyeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.11
    • /
    • pp.155-160
    • /
    • 2001
  • To achieve high precision cutting as well as production capability in the machine tool, it is needed to develop excellent rigidity statically, dynamically and thermally as well. In order to predict the qualitative behavior of a machine tool, simultaneous analysis of mechanics and heat transfer is required. Generally, machine tool designers have solved designing problems based on partial estimation of the specified rigidity. This study clears the inter-relationship between therm, and propose multi-phase optimization of machine tool structure using a genetic algorithm. The multi-phase solution method is consists of a series of mechanical design problem. At this first phase of static design problem, multi-objective optimization for the purpose of minimization of the total weight and static compliance minimization is solved using the Pareto Genetic Algorithm.

  • PDF

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.

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.

Multi-Objective Optimization of Flexible Wing using Multidisciplinary Design Optimization System of Aero-Non Linear Structure Interaction based on Support Vector Regression (Support Vector Regression 기반 공력-비선형 구조해석 연계시스템을 이용한 유연날개 다목적 최적화)

  • Choi, Won;Park, Chan-Woo;Jung, Sung-Ki;Park, Hyun-Bum
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.7
    • /
    • pp.601-608
    • /
    • 2015
  • The static aeroelastic analysis and optimization of flexible wings are conducted for steady state conditions while both aerodynamic and structural parameters can be used as optimization variables. The system of multidisciplinary design optimization as a robust methodology to couple commercial codes for a static aeroelastic optimization purpose to yield a convenient adaptation to engineering applications is developed. Aspect ratio, taper ratio, sweepback angle are chosen as optimization variables and the skin thickness of the wing. The real-coded adaptive range multi-objective genetic algorithm code, which represents the global multi-objective optimization algorithm, was used to control the optimization process. The support vector regression(SVR) is applied for optimization, in order to reduce the time of computation. For this multi-objective design optimization problem, numerical results show that several useful Pareto optimal designs exist for the flexible wing.

GBNSGA Optimization Algorithm for Multi-mode Cognitive Radio Communication Systems (다중모드 Cognitive Radio 통신 시스템을 위한 GBNSGA 최적화 알고리즘)

  • Park, Jun-Su;Park, Soon-Kyu;Kim, Jin-Up;Kim, Hyung-Jung;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3C
    • /
    • pp.314-322
    • /
    • 2007
  • This paper proposes a new optimization algorithm named by GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm) which determines the best configuration for CR(Cognitive Radio) communication systems. Conventionally, in order to select the proper radio configuration, genetic algorithm has been introduced so as to alleviate computational burden along the execution of the cognition cycle proposed by Mitola. This paper proposes a novel optimization algorithm designated as GBNSGA for cognitive engine which can be described as a hybrid algorithm combining well-known Pareto-based NSGA(Non-dominated Sorting Genetic Algorithm) as well as GP(Goal Programming). By conducting computer simulations, it will be verified that the proposed method not only satisfies the user's service requirements in the form of goals. It reveals the fast optimization capability and more various solutions rather than conventional NSGA or weighted-sum approach.

Layout Optimization of FPSO Topside High Pressure Equipment Considering Fire Accidents with Wind Direction (풍향에 따른 화재영향을 고려한 FPSO 상부구조물 고압가스 모듈내부의 장비 최적배치 연구)

  • Bae, Jeong-Hoon;Jeong, Yeon-Uk;Shin, Sung-Chul;Kim, Soo-Young
    • Journal of Ocean Engineering and Technology
    • /
    • v.28 no.5
    • /
    • pp.404-410
    • /
    • 2014
  • The purpose of this study was to find the optimal arrangement of FPSO equipment in a module while considering the economic value and fire risk. We estimated the economic value using the pipe connections and pump installation cost in an HP (high pressure) gas compression module. The equipment risks were also analyzed using fire scenarios based on historical data. To consider the wind effect during a fire accident, fuzzy modeling was applied to improve the accuracy of the analysis. The objective functions consisted of the economic value and fire risk, and the constraints were the equipment maintenance and weight balance of the module. We generated a Pareto-optimal front group using a multi-objective GA (genetic algorithm) and suggested an equipment arrangement method that included the opinions of the designer.

A Study on the Multi-level Optimization Method for Heat Source System Design (다단계 최적화 수법을 이용한 열원 설비 설계법에 관한 연구)

  • Yu, Min-Gyung;Nam, Yujin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.28 no.7
    • /
    • pp.299-304
    • /
    • 2016
  • In recent years, heat source systems which have a principal effect on the performance of buildings are difficult to design optimally as a great number of design factors and constraints in large and complicated buildings need to be considered. On the other hand, it is necessary to design an optimum system combination and operation planning for energy efficiency considering Life Cycle Cost (LCC). This study suggests a multi-level and multi-objective optimization method to minimize both LCC and investment cost using a genetic algorithm targeting an office building which requires a large cooling load. The optimum method uses a two stage process to derive the system combination and the operation schedule by utilizing the input data of cooling and heating load profile and system performance characteristics calculated by dynamic energy simulation. The results were assessed by Pareto analysis and a number of Pareto optimal solutions were determined. Moreover, it was confirmed that the derived operation schedule was useful for operating the heat source systems efficiently against the building energy requirements. Consequently, the proposed optimization method is determined by a valid way if the design process is difficult to optimize.

Feasibility Study of Hierarchical Kriging Model in the Design Optimization Process (계층적 크리깅 모델을 이용한 설계 최적화 기법의 유용성 검증)

  • Ha, Honggeun;Oh, Sejong;Yee, Kwanjung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.2
    • /
    • pp.108-118
    • /
    • 2014
  • On the optimization design problem using surrogate model, it requires considerable number of sampling points to construct a surrogate model which retains the accuracy. As an alternative to reduce construction cost of the surrogate model, Variable-Fidelity Modeling(VFM) technique, where correct high fidelity model based on the low fidelity surrogate model is introduced. In this study, hierarchical kriging model for variable-fidelity surrogate modeling is used and an optimization framework with multi-objective genetic algorithm(MOGA) is presented. To prove the feasibility of this framework, airfoil design optimization process is performed for the transonic region. The parameters of PARSEC are used to design variables and the optimization process is performed in case of varying number of grid and varying fidelity. The results showed that pareto front of all variable-fidelity models are similar with its single-level of fidelity model and calculation time is considerably reduced. Based on computational results, it is shown that VFM is a more efficient way and has an accuracy as high as that single-level of fidelity model optimization.

Optimal Design of Water Distribution System considering the Uncertainties on the Demands and Roughness Coefficients (수요와 조도계수의 불확실성을 고려한 상수도관망의 최적설계)

  • Jung, Dong-Hwi;Chung, Gun-Hui;Kim, Joong-Hoon
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.1
    • /
    • pp.73-80
    • /
    • 2010
  • The optimal design of water distribution system have started with the least cost design of single objective function using fixed hydraulic variables, eg. fixed water demand and pipe roughness. However, more adequate design is accomplished with considering uncertainties laid on water distribution system such as uncertain future water demands, resulting in successful estimation of real network's behaviors. So, many researchers have suggested a variety of approaches to consider uncertainties in water distribution system using uncertainties quantification methods and the optimal design of multi-objective function is also studied. This paper suggests the new approach of a multi-objective optimization seeking the minimum cost and maximum robustness of the network based on two uncertain variables, nodal demands and pipe roughness uncertainties. Total design procedure consists of two folds: least cost design and final optimal design under uncertainties. The uncertainties of demands and roughness are considered with Latin Hypercube sampling technique with beta probability density functions and multi-objective genetic algorithms (MOGA) is used for the optimization process. The suggested approach is tested in a case study of real network named the New York Tunnels and the applicability of new approach is checked. As the computation time passes, we can check that initial populations, one solution of solutions of multi-objective genetic algorithm, spread to lower right section on the solution space and yield Pareto Optimum solutions building Pareto Front.