• Title/Summary/Keyword: Non-dominated sorting genetic algorithm II

Search Result 48, Processing Time 0.025 seconds

Goal-Pareto based NSGA-II Algorithm for Multiobjective Optimization (다목적 최적화를 위한 Goal-Pareto 기반의 NSGA-II 알고리즘)

  • Park, Soon-Kyu;Lee, Su-Bok;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11A
    • /
    • pp.1079-1085
    • /
    • 2007
  • This Paper Proposes a new optimization algorithm named by GBNSGA-II(Goal-pareto Based Non-dominated Sorting Genetic Algorithm-II) which uses Goal Programming to find non-dominated solutions in NSGA-II. Although the conventional NSGA is very popular to solve multiobjective optimization problem, its high computational complexity, lack of elitism and difficulty of selecting sharing parameter have been considered as problems to be overcome. To overcome these problems, NSGA-II has been introduced as the alternative for multiobjective optimization algorithm preventing aforementioned defects arising in the conventional NSGA. Together with advantageous features of NSGA-II, this paper proposes rather effective optimization algorithm formulated by purposely combining NSGA-II algorithm with GP (Goal Programming) subject to satisfying multiple objectives as possible as it can. By conducting computer simulations, the superiority of the proposed GBNSGA-II algorithm will be verified in the aspects of the effectiveness on optimization process in presence of a priori constrained goals and its fast converging capability.

Combined Economic and Emission Dispatch with Valve-point loading of Thermal Generators using Modified NSGA-II

  • Rajkumar, M.;Mahadevan, K.;Kannan, S.;Baskar, S.
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.3
    • /
    • pp.490-498
    • /
    • 2013
  • This paper discusses the application of evolutionary multi-objective optimization algorithms namely Non-dominated Sorting Genetic Algorithm-II (NSGA-II) and Modified NSGA-II (MNSGA-II) for solving the Combined Economic Emission Dispatch (CEED) problem with valve-point loading. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a non-smooth optimization problem. IEEE 57-bus and IEEE 118-bus systems are taken to validate its effectiveness of NSGA-II and MNSGA-II. To compare the Pareto-front obtained using NSGA-II and MNSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Furthermore, three different performance metrics such as convergence, diversity and Inverted Generational Distance (IGD) are calculated for evaluating the closeness of obtained Pareto-fronts. Numerical results reveal that MNSGA-II algorithm performs better than NSGA-II algorithm to solve the CEED problem effectively.

NSGA-II Technique for Multi-objective Generation Dispatch of Thermal Generators with Nonsmooth Fuel Cost Functions

  • Rajkumar, M.;Mahadevan, K.;Kannan, S.;Baskar, S.
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.423-432
    • /
    • 2014
  • Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is applied for solving Combined Economic Emission Dispatch (CEED) problem with valve-point loading of thermal generators. This CEED problem with valve-point loading is a nonlinear, constrained multi-objective optimization problem, with power balance and generator capacity constraints. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a nonsmooth optimization problem. To validate its effectiveness of NSGA-II, two benchmark test systems, IEEE 30-bus and IEEE 118-bus systems are considered. To compare the Pareto-front obtained using NSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Comparison with other optimization techniques showed the superiority of the NSGA-II approach and confirmed its potential for solving the CEED problem. Numerical results show that NSGA-II algorithm can provide Pareto-front in a single run with good diversity and convergence. An approach based on Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) is applied on non-dominated solutions obtained to determine Best Compromise Solution (BCS).

Weighted sum Pareto optimization of a three dimensional passenger vehicle suspension model using NSGA-II for ride comfort and ride safety

  • Bagheri, Mohammad Reza;Mosayebi, Masoud;Mahdian, Asghar;Keshavarzi, Ahmad
    • Smart Structures and Systems
    • /
    • v.22 no.4
    • /
    • pp.469-479
    • /
    • 2018
  • The present research study utilizes a multi-objective optimization method for Pareto optimization of an eight-degree of freedom full vehicle vibration model, adopting a non-dominated sorting genetic algorithm II (NSGA-II). In this research, a full set of ride comfort as well as ride safety parameters are considered as objective functions. These objective functions are divided in to two groups (ride comfort group and ride safety group) where the ones in one group are in conflict with those in the other. Also, in this research, a special optimizing technique and combinational method consisting of weighted sum method and Pareto optimization are applied to transform Pareto double-objective optimization to Pareto full-objective optimization which can simultaneously minimize all objectives. Using this technique, the full set of ride parameters of three dimensional vehicle model are minimizing simultaneously. In derived Pareto front, unique trade-off design points can selected which are non-dominated solutions of optimizing the weighted sum comfort parameters versus weighted sum safety parameters. The comparison of the obtained results with those reported in the literature, demonstrates the distinction and comprehensiveness of the results arrived in the present study.

Optimization of Micro Hydro Propeller Turbine blade using NSGA-II (NSGA-II를 이용한 마이크로 프로펠러 수차 블레이드 최적화)

  • Kim, Byung-Kon
    • The KSFM Journal of Fluid Machinery
    • /
    • v.17 no.4
    • /
    • pp.19-29
    • /
    • 2014
  • In addition to the development of micro hydro turbine, the challenge in micro hydro turbine design as sustainable hydro devices is focused on the optimization of turbine runner blade which have decisive effect on the turbine performance to reach higher efficiency. A multi-objective optimization method to optimize the performance of runner blade of propeller turbine for micro turbine has been studied. For the initial design of planar blade cascade, singularity distribution method and the combination of the Bezier curve parametric technology is used. A non-dominated sorting genetic algorithm II(NSGA II) is developed based on the multi-objective optimization design method. The comparision with model test show that the blade charachteristics is optimized by NSGA-II has a good efficiency and load distribution. From model test and scale up calculation, the maximum prototype efficiency of the runner blade reaches as high as 90.87%.

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.

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.

Life-cycle cost optimization of steel moment-frame structures: performance-based seismic design approach

  • Kaveh, A.;Kalateh-Ahani, M.;Fahimi-Farzam, M.
    • Earthquakes and Structures
    • /
    • v.7 no.3
    • /
    • pp.271-294
    • /
    • 2014
  • In recent years, along with the advances made in performance-based design optimization, the need for fast calculation of response parameters in dynamic analysis procedures has become an important issue. The main problem in this field is the extremely high computational demand of time-history analyses which may convert the solution algorithm to illogical ones. Two simplifying strategies have shown to be very effective in tackling this problem; first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication, second, wavelet analysis of earthquake records decreasing the number of acceleration points involved in time-history loading. In this paper, we try to develop an efficient framework, using both strategies, to solve the performance-based multi-objective optimal design problem considering the initial cost and the seismic damage cost of steel moment-frame structures. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency (FEMA) recommended design specifications. The results from numerical application of the proposed framework demonstrate the capabilities of the framework in solving the present multi-objective optimization problem.

Optimum design of steel frame structures considering construction cost and seismic damage

  • Kaveh, A.;Fahimi-Farzam, M.;Kalateh-Ahani, M.
    • Smart Structures and Systems
    • /
    • v.16 no.1
    • /
    • pp.1-26
    • /
    • 2015
  • Minimizing construction cost and reducing seismic damage are two conflicting objectives in the design of any new structure. In the present work, we try to develop a framework in order to solve the optimum performance-based design problem considering the construction cost and the seismic damage of steel moment-frame structures. The Park-Ang damage index is selected as the seismic damage measure because it is one of the most realistic measures of structural damage. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. To improve the time efficiency of the proposed framework, three simplifying strategies are adopted: first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication; second, fitness approximation decreasing the number of fitness function evaluations; third, wavelet decomposition of earthquake record decreasing the number of acceleration points involved in time-history loading. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency's (FEMA) recommended seismic design specifications. The results from numerical application of the proposed framework demonstrate the efficiency of the framework in solving the present multi-objective optimization problem.

Optimization of Data Placement using Principal Component Analysis based Pareto-optimal method for Multi-Cloud Storage Environment

  • Latha, V.L. Padma;Reddy, N. Sudhakar;Babu, A. Suresh
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.12
    • /
    • pp.248-256
    • /
    • 2021
  • Now that we're in the big data era, data has taken on a new significance as the storage capacity has exploded from trillion bytes to petabytes at breakneck pace. As the use of cloud computing expands and becomes more commonly accepted, several businesses and institutions are opting to store their requests and data there. Cloud storage's concept of a nearly infinite storage resource pool makes data storage and access scalable and readily available. The majority of them, on the other hand, favour a single cloud because of the simplicity and inexpensive storage costs it offers in the near run. Cloud-based data storage, on the other hand, has concerns such as vendor lock-in, privacy leakage and unavailability. With geographically dispersed cloud storage providers, multicloud storage can alleviate these dangers. One of the key challenges in this storage system is to arrange user data in a cost-effective and high-availability manner. A multicloud storage architecture is given in this study. Next, a multi-objective optimization problem is defined to minimise total costs and maximise data availability at the same time, which can be solved using a technique based on the non-dominated sorting genetic algorithm II (NSGA-II) and obtain a set of non-dominated solutions known as the Pareto-optimal set.. When consumers can't pick from the Pareto-optimal set directly, a method based on Principal Component Analysis (PCA) is presented to find the best answer. To sum it all up, thorough tests based on a variety of real-world cloud storage scenarios have proven that the proposed method performs as expected.