• Title/Summary/Keyword: NSGA II

Search Result 101, Processing Time 0.028 seconds

A New Multi-objective Evolutionary Algorithm for Inter-Cloud Service Composition

  • Liu, Li;Gu, Shuxian;Fu, Dongmei;Zhang, Miao;Buyya, Rajkumar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.1
    • /
    • pp.1-20
    • /
    • 2018
  • Service composition in the Inter-Cloud raises new challenges that are caused by the different Quality of Service (QoS) requirements of the users, which are served by different geo-distributed Cloud providers. This paper aims to explore how to select and compose such services while considering how to reach high efficiency on cost and response time, low network latency, and high reliability across multiple Cloud providers. A new hybrid multi-objective evolutionary algorithm to perform the above task called LS-NSGA-II-DE is proposed, in which the differential evolution (DE) algorithm uses the adaptive mutation operator and crossover operator to replace the those of the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to get the better convergence and diversity. At the same time, a Local Search (LS) method is performed for the Non-dominated solution set F{1} in each generation to improve the distribution of the F{1}. The simulation results show that our proposed algorithm performs well in terms of the solution distribution and convergence, and in addition, the optimality ability and scalability are better compared with those of the other algorithms.

Optimal design of multiple tuned mass dampers for vibration control of a cable-supported roof

  • Wang, X.C.;Teng, Q.;Duan, Y.F.;Yun, C.B.;Dong, S.L.;Lou, W.J.
    • Smart Structures and Systems
    • /
    • v.26 no.5
    • /
    • pp.545-558
    • /
    • 2020
  • A design method of a Multiple Tuned Mass Damper (MTMD) system is presented for wind induced vibration control of a cable-supported roof structure. Modal contribution analysis is carried out to determine the dominating modes of the structure for the MTMD design. Two MTMD systems are developed for two most dominating modes. Each MTMD system is composed of multiple TMDs with small masses spread at multiple locations with large responses in the corresponding mode. Frequencies of TMDs are distributed uniformly within a range around the dominating frequencies of the roof structure to enhance the robustness of the MTMD system against uncertainties of structural frequencies. Parameter optimizations are carried out by minimizing objective functions regarding the structural responses, TMD strokes, robustness and mass cost. Two optimization approaches are used: Single Objective Approach (SOA) using Sequential Quadratic Programming (SQP) with multi-start method and Multi-Objective Approach (MOA) using Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The computation efficiency of the MOA is found to be superior to the SOA with consistent optimization results. A Pareto optimal front is obtained regarding the control performance and the total weight of the TMDs, from which several specific design options are proposed. The final design may be selected based on the Pareto optimal front and other engineering factors.

Design Optimization of Single-Stage Launch Vehicle Using Hybrid Rocket Engine

  • Kanazaki, Masahiro;Ariyairt, Atthaphon;Yoda, Hideyuki;Ito, Kazuma;Chiba, Kazuhisa;Kitagawa, Koki;Shimada, Toru
    • International Journal of Aerospace System Engineering
    • /
    • v.2 no.2
    • /
    • pp.29-33
    • /
    • 2015
  • The multidisciplinary design optimization (MDO) of a launch vehicle (LV) with a hybrid rocket engine (HRE) was carried out to investigate the ability of an HRE for a single-stage LV. The non-dominated sorting genetic algorithm-II (NSGA-II) was employed to solve two design problems. The design problems were formulated as two-objective cases involving maximization of the downrange distance over the target flight altitude and minimization of the gross weight, for two target altitudes: 50.0 km and 100.0 km. Each objective function was empirically estimated. Several non-dominated solutions were obtained using the NSGA-II for each design problem, and in each case, a trade-off was observed between the two objective functions. The results for the two design problem indicate that economical performance of the LV is limited with the HRE in terms of the maximum downrange distances achievable. The LV geometries determined from the non-dominated solutions were examined.

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 of Fuzzy Controller using Multi-objective Genetic Algorithm (다목적 유전자 알고리즘을 이용한 퍼지제어기의 설계)

  • Kim Hyun-Su;Roschke P. N.;Lee Dong-Guen
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2005.04a
    • /
    • pp.209-216
    • /
    • 2005
  • The controller that can control the smart base isolation system consisting of M damper and friction pendulum systems(FPS) is developed in this study. A fuzzy logic controller (FLC) is used to modulate the M damper force because the FLC has an inherent robustness and ability to handle non-linearities and uncertainties. A genetic algorithm (GA) is used for optimization of the FLC. When earthquake excitations are applied to the structures equipped with smart base isolation system, the relative displacement at the isolation level as well as the acceleration of the structure should be regulated under appropriate level. Thus, NSGA-II(Non-dominated Sorting Genetic Algorithm) is employed in this study as a multi-objective genetic algorithm to meet more than two control objectives, simultaneously. NSGA-II is used to determine appropriate fuzzy control rules as well to adjust parameters of the membership functions. Effectiveness of the proposed method for optimal design of the FLC is judged based on computed responses to several historical earthquakes. It has been shown that the proposed method can efficiently find Pareto optimal sets that can reduce both structural acceleration and base drift from numerical studies.

  • PDF

Multi-objective optimization design for the multi-bubble pressure cabin in BWB underwater glider

  • He, Yanru;Song, Baowei;Dong, Huachao
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.10 no.4
    • /
    • pp.439-449
    • /
    • 2018
  • In this paper, multi-objective optimization of a multi-bubble pressure cabin in the underwater glider with Blended-Wing-Body (BWB) is carried out using Kriging and the Non-dominated Sorting Genetic Algorithm (NSGA-II). Two objective functions are considered: buoyancy-weight ratio and internal volume. Multi-bubble pressure cabin has a strong compressive capacity, and makes full use of the fuselage space. Parametric modeling of the multi-bubble pressure cabin structure is automatic generated using UG secondary development. Finite Element Analysis (FEA) is employed to study the structural performance using the commercial software ANSYS. The weight of the primary structure is determined from the volume of the Finite Element Structure (FES). The stress limit is taken into account as the constraint condition. Finally, Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) method is used to find some trade-off optimum design points from all non-dominated optimum design points represented by the Pareto fronts. The best solution is compared with the initial design results to prove the efficiency and applicability of this optimization method.

Optimization Approach for a Catamaran Hull Using CAESES and STAR-CCM+

  • Yongxing, Zhang;Kim, Dong-Joon
    • Journal of Ocean Engineering and Technology
    • /
    • v.34 no.4
    • /
    • pp.272-276
    • /
    • 2020
  • This paper presents an optimization process for a catamaran hull form. The entire optimization process was managed using the CAD-CFD integration platform CAESES. The resistance of the demi-hull was simulated in calm water using the CFD solver STAR-CCM+, and an inviscid fluid model was used to reduce the computing time. The Free-Form Deformation (FFD) method was used to make local changes in the bulbous bow. For the optimization of the bulbous bow, the Non-dominated Sorting Genetic Algorithm (NSGA)-II was applied, and the optimization variables were the length, breadth, and angle between the bulbous bow and the base line. The Lackenby method was used for global variation of the bow of the hull. Nine hull forms were generated by moving the center of buoyancy while keeping the displacement constant. The optimum bow part was selected by comparing the resistance of the forms. After obtaining the optimum demi-hull, the distance between two demi-hulls was optimized. The results show that the proposed optimization sequence can be used to reduce the resistance of a catamaran in calm water.

Approximate Multi-Objective Optimization of Scroll Compressor Lower Frame Considering the Axial Load (축하중을 고려한 스크롤 압축기 하부 프레임의 최적설계)

  • Kim, JungHwan;Lee, Jongsoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.3
    • /
    • pp.308-313
    • /
    • 2015
  • In this research, a multi-objective optimal design of a scroll compressor lower frame was approximated, and the design parameters of the lower frame were selected. The sensitivity of the design parameters was induced through a parameter analysis, and the thickness was determined to be the most sensitive parameter to stress and deflection. All of the design parameters regarding the mass are sensitive factors. It was formulated for the problem about stress and deflection to be caused by the axial load. The sensitivity of the design variables was determined using an orthogonal array for the parameter analysis. Using the central composite and D-optimal designs, a second polynomial approximation of the objective and constraint functions was formulated and the accuracy was verified through an R-square. These functions were applied to the optimal design program (NSGA-II). Through a CAE analysis, the effectiveness of the central composite and D-optimal designs was determined.

Optimization of longitudinal viscous dampers for a freight railway cable-stayed bridge under braking forces

  • Yu, Chuanjin;Xiang, Huoyue;Li, Yongle;Pan, Maosheng
    • Smart Structures and Systems
    • /
    • v.21 no.5
    • /
    • pp.669-675
    • /
    • 2018
  • Under braking forces of a freight train, there are great longitudinal structural responses of a large freight railway cable-stayed bridge. To alleviate such adverse reactions, viscous dampers are required, whose parametric selection is one of important and arduous researches. Based on the longitudinal dynamics vehicle model, responses of a cable-stayed bridge are investigated under various cases. It shows that there is a notable effect of initial braking speeds and locations of a freight train on the structural responses. Under the most unfavorable braking condition, the parameter sensitivity analyses of viscous dampers are systematically performed. Meanwhile, a mixing method called BPNN-NSGA-II, combining the Back Propagation neural network (BPNN) and Non-Dominated Sorting Genetic Algorithm With Elitist Strategy (NSGA-II), is employed to optimize parameters of viscous dampers. The result shows that: 1. the relationships between the parameters of viscous dampers and the key longitudinal responses of the bridge are high nonlinear, which are completely different from each other; 2. the longitudinal displacement of the bridge main girder significantly decreases by the optimized viscous dampers.

Approximate Multi-Objective Optimization of Robot Casting Considering Deflection and Weight (처짐과 무게를 고려한 주물 프레임의 다중목적 근사최적설계)

  • Choi, Ha-Young;Lee, Jongsoo;Park, Juno
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.21 no.6
    • /
    • pp.954-960
    • /
    • 2012
  • Nowadays, rapidly changing and unstable global economic environments request a lot of roles to engineers. In this situation, product should be designed to make more profit by cost down and to satisfy distinguished performance comparing to other competitive ones. In this research, the optimization design of the industrial robot casting will be done. The weight and deflection have to be reduced as objective functions and stress has to be constrained under some constant value. To reduce time cost, CCD (Central Composite Design) will be used to make experimental design. And RSM (Response Surface Methodology) will be taken to make regression model for objective functions and constraint function. Finally, optimization will be done with Genetic Algorithm. In this problem, the objective functions are multiple, so NSGA-II which is brilliant and efficient for such a problem will be used. For the solution quality check, the diversity between Pareto solutions will be also checked.