Multi-Objective Evolutionary Algorithms

2016 ◽  
pp. 301-345
Author(s):  
A. K. Nandi ◽  
K. Deb
Keyword(s):  
Genetic Algorithm ◽  
Evolutionary Algorithms ◽  
Optimization Problem ◽  
Performance Metrics ◽  
Research Work ◽  
Primary Objective ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Mould Material ◽  
Multi Objective

The primary objective in designing appropriate particle reinforced polyurethane composite which will be used as a mould material in soft tooling process is to minimize the cycle time of soft tooling process by providing faster cooling rate during solidification of wax/plastic component. This chapter exemplifies an effective approach to design particle reinforced mould materials by solving the inherent multi-objective optimization problem associated with soft tooling process using evolutionary algorithms. In this chapter, first a brief introduction of multi-objective optimization problem with the key issues is presented. Then, after a short overview on the working procedure of genetic algorithm, a well- established multi-objective evolutionary algorithm, namely NSGA-II along with various performance metrics are described. The inherent multi-objective problem in soft tooling process is demonstrated and subsequently solved using an elitist non-dominated sorting genetic algorithm, NSGA-II. Multi-objective optimization results obtained using NSGA-II are analyzed statistically and validated with real industrial application. Finally the fundamental results of this approach are summarized and various perspectives to the industries along with scopes for future research work are pointed out.

Multi-Objective Evolutionary Algorithms

2017 ◽  
pp. 185-229
Author(s):  
A. K. Nandi ◽  
K. Deb
Keyword(s):  
Genetic Algorithm ◽  
Evolutionary Algorithms ◽  
Optimization Problem ◽  
Performance Metrics ◽  
Research Work ◽  
Primary Objective ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Mould Material ◽  
Multi Objective

The primary objective in designing appropriate particle reinforced polyurethane composite which will be used as a mould material in soft tooling process is to minimize the cycle time of soft tooling process by providing faster cooling rate during solidification of wax/plastic component. This chapter exemplifies an effective approach to design particle reinforced mould materials by solving the inherent multi-objective optimization problem associated with soft tooling process using evolutionary algorithms. In this chapter, first a brief introduction of multi-objective optimization problem with the key issues is presented. Then, after a short overview on the working procedure of genetic algorithm, a well- established multi-objective evolutionary algorithm, namely NSGA-II along with various performance metrics are described. The inherent multi-objective problem in soft tooling process is demonstrated and subsequently solved using an elitist non-dominated sorting genetic algorithm, NSGA-II. Multi-objective optimization results obtained using NSGA-II are analyzed statistically and validated with real industrial application. Finally the fundamental results of this approach are summarized and various perspectives to the industries along with scopes for future research work are pointed out.

scholarly journals Multi-objective optimization of retaining wall using genetic algorithm

2021 ◽  
Vol 8 (1-2) ◽  
pp. 58-65
Author(s):  
Filip Dodigović ◽  
Krešo Ivandić ◽  
Jasmin Jug ◽  
Krešimir Agnezović
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problem ◽  
Retaining Wall ◽  
Silty Sand ◽  
Embedment Depth ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Definition Of ◽  
The Cost

The paper investigates the possibility of applying the genetic algorithm NSGA-II to optimize a reinforced concrete retaining wall embedded in saturated silty sand. Multi-objective constrained optimization was performed to minimize the cost, while maximizing the overdesign factors (ODF) against sliding, overturning, and soil bearing resistance. For a given change in ground elevation of 5.0 m, the width of the foundation and the embedment depth were optimized. Comparing the algorithm's performance in the cases of two-objective and three objective optimizations showed that the number of objectives significantly affects its convergence rate. It was also found that the verification of the wall against the sliding yields a lower ODF value than verifications against overturning and soil bearing capacity. Because of that, it is possible to exclude them from the definition of optimization problem. The application of the NSGA-II algorithm has been demonstrated to be an effective tool for determining the set of optimal retaining wall designs.

Multi-Objective Optimization of Manufacturing Processes Using Evolutionary Algorithms

2012 ◽  
pp. 44-66
Author(s):  
M. Kanthababu
Keyword(s):  
Genetic Algorithm ◽  
Evolutionary Algorithms ◽  
Multiple Objectives ◽  
Manufacturing Processes ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Local Optima ◽  
Multi Objective ◽  
Research Areas

Recently evolutionary algorithms have created more interest among researchers and manufacturing engineers for solving multiple-objective problems. The objective of this chapter is to give readers a comprehensive understanding and also to give a better insight into the applications of solving multi-objective problems using evolutionary algorithms for manufacturing processes. The most important feature of evolutionary algorithms is that it can successfully find globally optimal solutions without getting restricted to local optima. This chapter introduces the reader with the basic concepts of single-objective optimization, multi-objective optimization, as well as evolutionary algorithms, and also gives an overview of its salient features. Some of the evolutionary algorithms widely used by researchers for solving multiple objectives have been presented and compared. Among the evolutionary algorithms, the Non-dominated Sorting Genetic Algorithm (NSGA) and Non-dominated Sorting Genetic Algorithm-II (NSGA-II) have emerged as most efficient algorithms for solving multi-objective problems in manufacturing processes. The NSGA method applied to a complex manufacturing process, namely plateau honing process, considering multiple objectives, has been detailed with a case study. The chapter concludes by suggesting implementation of evolutionary algorithms in different research areas which hold promise for future applications.

Multi-Objective Optimization of Internal Combustion Engine Valve Springs Based on NSGA-II

2014 ◽  
Vol 945-949 ◽  
pp. 473-477
Author(s):  
You Jian Wang ◽  
Guang Zhang
Keyword(s):  
Genetic Algorithm ◽  
Internal Combustion Engine ◽  
Optimization Problem ◽  
Combustion Engine ◽  
Graphical Methods ◽  
Multi Objective Optimization ◽  
Design Quality ◽  
Nsga Ii ◽  
Engine Valve ◽  
Multi Objective

The design of engine valve spring generally belongs to multi-objective optimum design. The traditional trying means and the graphical methods are difficult to solve the multi-objective optimization problem, and the traditional multi-objective algorithms have certain defects. The elitist non-dominated sorting genetic algorithm (NSGA-II) is an excellent multi-objective algorithm, which is widely used to solve problems of multi-objective optimization. This method can improve the design quality and efficiency, and it has much more engineering practical value.

Multi-Objective Optimization of a Piezoelectric Sandwich Ultrasonic Transducer by Using Elitist Non-Dominated Sorting Genetic Algorithm

2011 ◽  
Vol 474-476 ◽  
pp. 1808-1812
Author(s):  
Bo Fu ◽  
Yi Jing ◽  
Xuan Fu ◽  
Tobias Hemsel
Keyword(s):  
Genetic Algorithm ◽  
Optimal Design ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Ultrasonic Transducer ◽  
Analytical Models ◽  
Continuous Variables ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective

The multi-objective optimal design of a piezoelectric sandwich ultrasonic transducer is studied. The maximum vibration amplitude and the minimum electrical input power are considered as optimization objectives. Design variables involve continuous variables (dimensions of the transducer) and discrete variables (material types). Based on analytical models, the optimal design is formulated as a constrained multi-objective optimization problem. The optimization problem is then solved by using the elitist non-dominated sorting genetic algorithm (NSGA-II) and Pareto-optimal designs are obtained. The optimized results are analyzed and the preferred design is proposed. The optimization procedure presented in this contribution can be applied in multi-objective optimization problems of other piezoelectric transducers.

Multi-Objective Optimization of Manufacturing Processes Using Evolutionary Algorithms

2012 ◽  
pp. 352-376 ◽  
Author(s):  
M. Kanthababu
Keyword(s):  
Genetic Algorithm ◽  
Evolutionary Algorithms ◽  
Multiple Objectives ◽  
Manufacturing Processes ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Local Optima ◽  
Multi Objective ◽  
Research Areas

Recently evolutionary algorithms have created more interest among researchers and manufacturing engineers for solving multiple-objective problems. The objective of this chapter is to give readers a comprehensive understanding and also to give a better insight into the applications of solving multi-objective problems using evolutionary algorithms for manufacturing processes. The most important feature of evolutionary algorithms is that it can successfully find globally optimal solutions without getting restricted to local optima. This chapter introduces the reader with the basic concepts of single-objective optimization, multi-objective optimization, as well as evolutionary algorithms, and also gives an overview of its salient features. Some of the evolutionary algorithms widely used by researchers for solving multiple objectives have been presented and compared. Among the evolutionary algorithms, the Non-dominated Sorting Genetic Algorithm (NSGA) and Non-dominated Sorting Genetic Algorithm-II (NSGA-II) have emerged as most efficient algorithms for solving multi-objective problems in manufacturing processes. The NSGA method applied to a complex manufacturing process, namely plateau honing process, considering multiple objectives, has been detailed with a case study. The chapter concludes by suggesting implementation of evolutionary algorithms in different research areas which hold promise for future applications.

Multi-Objective Optimization Calibration of Spark Advanced Angle Based on NSGA-II Algorithm

2014 ◽  
Vol 543-547 ◽  
pp. 1959-1962
Author(s):  
Hao Ba ◽  
Bao Mei Qiu ◽  
Pei Pei Chen
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problem ◽  
Gasoline Engine ◽  
Optimal Solution ◽  
Local Optimum ◽  
Multi Objective Optimization ◽  
Improved Genetic Algorithm ◽  
Nsga Ii ◽  
Multi Objective ◽  
Optimal Solution Set

Modern gasoline engine spark advanced angle calibration is a multi-objective optimization problem, commonly used genetic algorithm to solve this problem. However, the traditional genetic algorithm tends to local optimum probability of a larger, easy to fall into premature, this defect is likely to cause the solution is not the optimal solution set. To address this issue, the non-dominated sorting genetic algorithm II for the spark advanced angle optimization, through crowding distance maintain the diversity, overcome super individuals overgrowth, improved genetic algorithm post search results. Experimental results show the effectiveness of this method.

Kinematic Multi-Objective Optimization of Circular-Toothed Gerotor Pumps by Genetic Algorithm

2017 ◽  
Author(s):  
Andrew J. Robison ◽  
Andrea Vacca
Keyword(s):  
Genetic Algorithm ◽  
Design Method ◽  
Third Party ◽  
Low Flow ◽  
Objective Functions ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Generation Algorithm ◽  
Multi Objective ◽  
Pareto Curve

A gerotor gear generation algorithm has been developed that evaluates key performance objective functions to be minimized or maximized, and then an optimization algorithm is applied to determine the best design. Because of their popularity, circular-toothed gerotors are the focus of this study, and future work can extend this procedure to other gear forms. Parametric equations defining the circular-toothed gear set have been derived and implemented. Two objective functions were used in this kinematic optimization: maximize the ratio of displacement to pump radius, which is a measure of compactness, and minimize the kinematic flow ripple, which can have a negative effect on system dynamics and could be a major source of noise. Designs were constrained to ensure drivability, so the need for additional synchronization gearing is eliminated. The NSGA-II genetic algorithm was then applied to the gear generation algorithm in modeFRONTIER, a commercial software that integrates multi-objective optimization with third-party engineering software. A clear Pareto front was identified, and a multi-criteria decision-making genetic algorithm was used to select three optimal designs with varying priorities of compactness vs low flow variation. In addition, three pumps used in industry were scaled and evaluated with the gear generation algorithm for comparison. The scaled industry pumps were all close to the Pareto curve, but the optimized designs offer a slight kinematic advantage, which demonstrates the usefulness of the proposed gerotor design method.

Multi-Objective Optimal Load Distribution Based on Sub Goals Multiplication and Division in Power Plants

2014 ◽  
Vol 494-495 ◽  
pp. 1715-1718
Author(s):  
Gui Li Yuan ◽  
Tong Yu ◽  
Juan Du
Keyword(s):  
Genetic Algorithm ◽  
Load Distribution ◽  
Power Plants ◽  
Optimization Problem ◽  
Thermal Power ◽  
Local Optimum ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Optimal Load ◽  
Optimal Load Distribution

The classic multi-objective optimization method of sub goals multiplication and division theory is applied to solve optimal load distribution problem in thermal power plants. A multi-objective optimization model is built which comprehensively reflects the economy, environmental protection and speediness. The proposed model effectively avoids the target normalization and weights determination existing in the process of changing the multi-objective optimization problem into a single objective optimization problem. Since genetic algorithm (GA) has the drawback of falling into local optimum, adaptive immune vaccines algorithm (AIVA) is applied to optimize the constructed model and the results are compared with that optimized by genetic algorithm. Simulation shows this method can complete multi-objective optimal load distribution quickly and efficiently.

Sign in / Sign up

Export Citation Format

Share Document