Assessment of Multi-Objective Genetic Algorithms With Different Niching Strategies and Regression Methods for Engine Optimization and Design

Author(s):  
Yu Shi ◽  
Rolf D. Reitz

In previous study [1] the Non-dominated Sorting Genetic Algorithm II (NSGA II) [2] performed better than other popular Multi-Objective Genetic Algorithms (MOGA) in engine optimization that sought optimal combinations of the piston bowl geometry, spray targeting, and swirl ratio. NSGA II is further studied in this paper using different niching strategies that are applied to the objective-space and design-space, which diversify the optimal objectives and design parameters accordingly. Convergence and diversity metrics are defined to assess the performance of NSGA II using different niching strategies. It was found that use of the design niching achieved more diversified results with respect to design parameters, as expected. Regression was then conducted on the design datasets that were obtained from the optimizations with two niching strategies. Four regression methods, including K-nearest neighbors (KN), Kriging (KR), Neural Networks (NN), and Radial Basis Functions (RBF), were compared. The results showed that the dataset obtained from optimization with objective niching provided a more fitted learning space for the regression methods. The KN, KR, outperformed the other two methods with respect to the prediction accuracy. Furthermore, a log transformation to the objective-space improved the prediction accuracy for the KN, KR, and NN methods but not the RBF method. The results indicate that it is appropriate to use a regression tool to partly replace the actual CFD evaluation tool in engine optimization designs using the genetic algorithm. This hybrid mode saves computational resources (processors) without losing optimal accuracy. A Design of Experiment (DoE) method (the Optimal Latin Hypercube method) was also used to generate a dataset for the regression processes. However, the predicted results were much less reliable than results that were learned using the dynamically increasing datasets from the NSGA II generations. Applying the dynamical learning strategy during the optimization processes allows computationally expensive CFD evaluations to be partly replaced by evaluations using the regression techniques. The present study demonstrates the feasibility of applying the hybrid mode to engine optimization problems, and the conclusions can also extend to other optimization studies (numerical or experimental) that feature time-consuming evaluations and have highly non-linear objective-spaces.

Author(s):  
Yu Shi ◽  
Rolf D. Reitz

In a previous study (Shi, Y., and Reitz, R. D., 2008, “Assessment of Optimization Methodologies to Study the Effects of Bowl Geometry, Spray Targeting and Swirl Ratio for a Heavy-Duty Diesel Engine Operated at High-Load,” SAE Paper No. 2008-01-0949), nondominated sorting genetic algorithm II (NSGA II) (Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T., 2002, “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II,” IEEE Trans. Evol. Comput., 6, pp. 182–197) performed better than other popular multiobjective genetic algorithms (MOGAs) in engine optimization that sought optimal combinations of the piston bowl geometry, spray targeting, and swirl ratio. NSGA II is further studied in this paper using different niching strategies that are applied to the objective space and design space, which diversify the optimal objectives and design parameters, accordingly. Convergence and diversity metrics are defined to assess the performance of NSGA II using different niching strategies. It was found that use of design niching achieved more diversified results with respect to design parameters, as expected. Regression was then conducted on the design data sets that were obtained from the optimizations with two niching strategies. Four regression methods, including K-nearest neighbors (KNs), kriging (KR), neural networks (NNs), and radial basis functions (RBFs), were compared. The results showed that the data set obtained from optimization with objective niching provided a more fitted learning space for the regression methods. KNs and KR outperformed the other two methods with respect to prediction accuracy. Furthermore, a log transformation to the objective space improved the prediction accuracy for the KN, KR, and NN methods, except the RBF method. The results indicate that it is appropriate to use a regression tool to partly replace the actual CFD evaluation tool in engine optimization designs using the genetic algorithm. This hybrid mode saves computational resources (processors) without losing optimal accuracy. A design of experiment (DoE) method (the optimal Latin hypercube method) was also used to generate a data set for the regression processes. However, the predicted results were much less reliable than the results that were learned using the dynamically increasing data sets from the NSGA II generations. Applying the dynamical learning strategy during the optimization processes allows computationally expensive CFD evaluations to be partly replaced by evaluations using the regression techniques. The present study demonstrates the feasibility of applying the hybrid mode to engine optimization problems, and the conclusions can also extend to other optimization studies (numerical or experimental) that feature time-consuming evaluations and have highly nonlinear objective spaces.


2018 ◽  
Vol 875 ◽  
pp. 105-112 ◽  
Author(s):  
Van Quynh Le ◽  
Khac Tuan Nguyen

In order to improve the vibratory roller ride comfort, a multi-objective optimization method based on the improved genetic algorithm NSGA-II is proposed to optimize the design parameters of cab’s isolation system when vehicle operates under the different conditions. To achieve this goal, 3D nonlinear dynamic model of a single drum vibratory roller was developed based on the analysis of the interaction between vibratory roller and soil. The weighted r.m.s acceleration responses of the vertical driver’s seat, pitch and roll angle of the cab are chosen as the objective functions. The optimal design parameters of cab’s isolation system are indentified based on a combination of the vehicle nonlinear dynamic model of Matlab/Simulink and the NSGA - II genetic algorithm method. The results indicate that three objective function values are reduced significantly to improve vehicle ride comfort.


2018 ◽  
Vol 8 (11) ◽  
pp. 2253 ◽  
Author(s):  
Yang Xue

In many areas, such as mobile robots, video games and driverless vehicles, path planning has always attracted researchers’ attention. In the field of mobile robotics, the path planning problem is to plan one or more viable paths to the target location from the starting position within a given obstacle space. Evolutionary algorithms can effectively solve this problem. The non-dominated sorting genetic algorithm (NSGA-II) is currently recognized as one of the evolutionary algorithms with robust optimization capabilities and has solved various optimization problems. In this paper, NSGA-II is adopted to solve multi-objective path planning problems. Three objectives are introduced. Besides the usual selection, crossover and mutation operators, some practical operators are applied. Moreover, the parameters involved in the algorithm are studied. Additionally, another evolutionary algorithm and quality metrics are employed for examination. Comparison results demonstrate that non-dominated solutions obtained by the algorithm have good characteristics. Subsequently, the path corresponding to the knee point of non-dominated solutions is shown. The path is shorter, safer and smoother. This path can be adopted in the later decision-making process. Finally, the above research shows that the revised algorithm can effectively solve the multi-objective path planning problem in static environments.


2012 ◽  
Vol 516-517 ◽  
pp. 1429-1432
Author(s):  
Yang Liu ◽  
Xu Liu ◽  
Feng Xian Cui ◽  
Liang Gao

Abstract. Transmission planning is a complex optimization problem with multiple deciding variables and restrictions. The mathematical model is non-linear, discrete, multi-objective and dynamic. It becomes complicated as the system grows. So the algorithm adopted affects the results of planning directly. In this paper, a fast non-dominated sorting genetic algorithm (NSGA-II) is employed. The results indicate that NSGA-II has some advantages compared to the traditional genetic algorithms. In transmission planning, NSGA-II is feasible, flexible and effective.


Author(s):  
Ömer Faruk Yılmaz ◽  
Mehmet Bülent Durmuşoğlu

Problems encountered in real manufacturing environments are complex to solve optimally, and they are expected to fulfill multiple objectives. Such problems are called multi-objective optimization problems(MOPs) involving conflicting objectives. The use of multi-objective evolutionary algorithms (MOEAs) to find solutions for these problems has increased over the last decade. It has been shown that MOEAs are well-suited to search solutions for MOPs having multiple objectives. In this chapter, in addition to comprehensive information, two different MOEAs are implemented to solve a MOP for comparison purposes. One of these algorithms is the non-dominated sorting genetic algorithm (NSGA-II), the effectiveness of which has already been demonstrated in the literature for solving complex MOPs. The other algorithm is fast Pareto genetic algorithm (FastPGA), which has population regulation operator to adapt the population size. These two algorithms are used to solve a scheduling problem in a Hybrid Manufacturing System (HMS). Computational results indicate that FastPGA outperforms NSGA-II.


2012 ◽  
Vol 3 (1) ◽  
pp. 4-17 ◽  
Author(s):  
H. Chehade ◽  
A. Dolgui ◽  
F. Dugardin ◽  
L. Makdessian ◽  
F. Yalaoui

Multi-Objective Approach for Production Line Equipment Selection A novel problem dealing with design of reconfigurable automated machining lines is considered. Such lines are composed of workstations disposed sequentially. Each workstation needs the most suitable equipment. Each available piece of equipment is characterized by its cost, can perform a set of operations and requires skills of a given level for its maintenance. A multi-objective approach is proposed to assign tasks, choose and allocate pieces of equipment to workstations taking into account all the problem parameters and constraints. The techniques developed are based on a genetic algorithm of type NSGA-II. The NSGA-II suggested is also combined with a local search. These two genetic algorithms (with and without local search) are tested for several line examples and for two versions of the considered problem: bi-objective and four-objective cases. The results of numerical tests are reported. What is the most interesting is that the assessment of these algorithms is accomplished by using three measuring criteria: the direct measures of gaps, the measures proposed by Zitzler and Thiele in 1999 and the distances suggested by Riise in 2002.


Mathematics ◽  
2021 ◽  
Vol 9 (5) ◽  
pp. 576
Author(s):  
Mohamed El-Nemr ◽  
Mohamed Afifi ◽  
Hegazy Rezk ◽  
Mohamed Ibrahim

The design of switched reluctance motor (SRM) is considered a complex problem to be solved using conventional design techniques. This is due to the large number of design parameters that should be considered during the design process. Therefore, optimization techniques are necessary to obtain an optimal design of SRM. This paper presents an optimal design methodology for SRM using the non-dominated sorting genetic algorithm (NSGA-II) optimization technique. Several dimensions of SRM are considered in the proposed design procedure including stator diameter, bore diameter, axial length, pole arcs and pole lengths, back iron length, shaft diameter as well as the air gap length. The multi-objective design scheme includes three objective functions to be achieved, that is, maximum average torque, maximum efficiency and minimum iron weight of the machine. Meanwhile, finite element analysis (FEA) is used during the optimization process to calculate the values of the objective functions. In this paper, two designs for SRMs with 8/6 and 6/4 configurations are presented. Simulation results show that the obtained SRM design parameters allow better average torque and efficiency with lower iron weight. Eventually, the integration of NSGA-II and FEA provides an effective approach to obtain the optimal design of SRM.


Author(s):  
I Made Wartana ◽  
Ni Putu Agustini ◽  
Sasidharan Sreedharan

The integration of distributed generators (DGs) with flexible alternating current transmission systems (FACTS) can improve the performance of the grid system. In this study, we determine the location and optimal size of one type of DG, based on wind energy, with a shunt-FACTS control device called a static var compensator (SVC). The voltage profile is increase and the power loss reduced due to an improvement in performance from the maximizing load bus system scenario. Newton-Raphson power flow with a wind turbine generator (WTG) and SVC are formulated as a multi-objective problem called MLB system and minimizing system power loss (Ploss) by satisfying various system constraints, namely the loading limits, generation limits, voltage limits, and the small-signal stability. A variant of the genetic algorithm, called the non-dominated sorting genetic algorithm II (NSGA-II), is used to solve these conflicting multi-objective optimization problems. Modifications to the IEEE 14-bus standard and practical test system integrated to the WTG and SVC in the PSAT software are used as a test system. The simulation results indicate that the optimal allocation of the WTG and SVC, determined using the proposed technique, results in improved system performance, since all the specified constraints are met.


2016 ◽  
Vol 7 (3) ◽  
pp. 17-49 ◽  
Author(s):  
Akshay Baviskar ◽  
Shankar Krishnapillai

This paper demonstrates two approaches to achieve faster convergence and a better spread of Pareto solutions in fewer numbers of generations, compared to a few existing algorithms, including NSGA-II and SPEA2 to solve multi-objective optimization problems (MOP's). Two algorithms are proposed based on progressive stepping mechanism, which is obtained by the hybridization of existing Non-dominated Sorting Genetic Algorithm II (NSGA-II) with novel guided search schemes, and modified chromosome selection and replacement mechanisms. Progressive Stepping Non-dominated Sorting based on Local search (PSNS-L) controls the step size, and Progressive Stepping Non-dominated Sorting based on Utopia point (PSNS-U) method controls the number of divisions to generate better chromosomes in each generation to achieve faster convergence. Four multi-objective evolutionary algorithms (EA's) are compared for different benchmark functions and PSNS outperforms them in most cases based on various performance metric values. Finally a mechanical design problem has been solved with PSNS algorithms.


2011 ◽  
Vol 474-476 ◽  
pp. 1808-1812
Author(s):  
Bo Fu ◽  
Yi Jing ◽  
Xuan Fu ◽  
Tobias Hemsel

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.


Sign in / Sign up

Export Citation Format

Share Document