Optimum plate-fin heat sinks by using a multi-objective evolutionary algorithm

This article demonstrates the practical applications of a multi-objective evolutionary algorithm (MOEA) namely population-based incremental learning (PBIL) for an automated shape optimization of plate-fin heat sinks. The computational procedure of multi-objective PBIL is detailed. The design problem is posed to find heat sink shapes which minimize the junction temperature and fan pumping power while meeting predefined constraints. Three sets of shape design variables used in this study are defined as: vertical straight fins with fin height variation, oblique straight fins with steady fin heights, and oblique straight fins with fin height variation. The optimum results obtained from using the various sets of design variables are illustrated and compared. It can be said that, with this sophisticated design system, efficient and effective design of plate-fin heat sinks is achievable and the best design variables set is the oblique straight fins with fin height variation.     

A hybrid multi-objective evolutionary algorithm for wind-turbine blade optimization

A concurrent-hybrid non-dominated sorting genetic algorithm (hybrid NSGA-II) has been developed and applied to the simultaneous optimization of the annual energy production, flapwise root-bending moment and mass of the NREL 5 MW wind-turbine blade. By hybridizing a multi-objective evolutionary algorithm (MOEA) with gradient-based local search, it is believed that the optimal set of blade designs could be achieved in lower computational cost than for a conventional MOEA. To measure the convergence between the hybrid and non-hybrid NSGA-II on a wind-turbine blade optimization problem, a computationally intensive case was performed using the non-hybrid NSGA-II. From this particular case, a three-dimensional surface representing the optimal trade-off between the annual energy production, flapwise root-bending moment and blade mass was achieved. The inclusion of local gradients in the blade optimization, however, shows no improvement in the convergence for this three-objective problem.     

Robust motion control design for dual-axis motion platform using evolutionary algorithm

This paper presents a new approach to deal with the dual-axis control design problem for a mechatronic platform. The cross-coupling effect leading to contour errors is effectively resolved by incorporating a neural net-based decoupling compensator. Conditions for robust stability are derived to ensure the closed-loop system stability with the decoupling compensator. An evolutionary algorithm possessing the universal solution seeking capability is proposed for finding the optimal connecting weights of the neural compensator and PID control gains for the X and Y axis control loops. Numerical studies and a real-world experiment for a watch cambered surface polishing platform have verified performance and applicability of our proposed design.     

Optimal reservoir flood operation using a decomposition-based multi-objective evolutionary algorithm

Reservoir flood control operation (RFCO) is a challenging optimization problem with interdependent decision variables and multiple conflicting criteria. By considering safety both upstream and downstream of the dam, a multi-objective optimization model is built for RFCO. To solve this problem, a multi-objective optimizer, the multi-objective evolutionary algorithm based on decomposition–differential evolution (MOEA/D-DE), is developed by introducing a differential evolution-inspired recombination into the algorithmic framework of the decomposition-based multi-objective optimization algorithm, which has been proven to be effective for solving complex multi-objective optimization problems. Experimental results on four typical floods at the Ankang reservoir illustrated that the suggested algorithm outperforms or performs as well as the comparison algorithms. It can significantly reduce the flood peak and also guarantee the dam’s safety.     

A multiple surrogate assisted evolutionary algorithm for optimization involving iterative solvers

In many real-world optimization problems, the underlying objective and constraint function(s) are evaluated using computationally expensive iterative simulations such as the solvers for computational electro-magnetics, computational fluid dynamics, the finite element method, etc. The default practice is to run such simulations until convergence using termination criteria, such as maximum number of iterations, residual error thresholds or limits on computational time, to estimate the performance of a given design. This information is used to build computationally cheap approximations/surrogates which are subsequently used during the course of optimization in lieu of the actual simulations. However, it is possible to exploit information on pre-converged solutions if one has the control to abort simulations at various stages of convergence. This would mean access to various performance estimates in lower fidelities. Surrogate assisted optimization methods have rarely been used to deal with such classes of problem, where estimates at various levels of fidelity are available. In this article, a multiple surrogate assisted optimization approach is presented, where solutions are evaluated at various levels of fidelity during the course of the search. For any solution under consideration, the choice to evaluate it at an appropriate fidelity level is derived from neighbourhood information, i.e. rank correlations between performance at different fidelity levels and the highest fidelity level of the neighbouring solutions. Moreover, multiple types of surrogates are used to gain a competitive edge. The performance of the approach is illustrated using a simple 1D unconstrained analytical test function. Thereafter, the performance is further assessed using three 10D and three 20D test problems, and finally a practical design problem involving drag minimization of an unmanned underwater vehicle. The numerical experiments clearly demonstrate the benefits of the proposed approach for such classes of problem.     

Multi-objective optimization of a low specific speed centrifugal pump using an evolutionary algorithm

This paper describes the shape optimization of a low specific speed centrifugal pump at the design point. The target pump has already been manually modified on the basis of empirical knowledge. A genetic algorithm (NSGA-II) with certain enhancements is adopted to improve its performance further with respect to two goals. In order to limit the number of design variables without losing geometric information, the impeller is parametrized using the Bézier curve and a B-spline. Numerical simulation based on a Reynolds averaged Navier–Stokes (RANS) turbulent model is done in parallel to evaluate the flow field. A back-propagating neural network is constructed as a surrogate for performance prediction to save computing time, while initial samples are selected according to an orthogonal array. Then global Pareto-optimal solutions are obtained and analysed. The results manifest that unexpected flow structures, such as the secondary flow on the meridian plane, have diminished or vanished in the optimized pump.     

Accelerating global optimization of aerodynamic shapes using a new surrogate-assisted parallel genetic algorithm

An efficient strategy is presented for global shape optimization of wing sections with a parallel genetic algorithm. Several computational techniques are applied to increase the convergence rate and the efficiency of the method. A variable fidelity computational evaluation method is applied in which the expensive Navier–Stokes flow solver is complemented by an inexpensive multi-layer perceptron neural network for the objective function evaluations. A population dispersion method that consists of two phases, of exploration and refinement, is developed to improve the convergence rate and the robustness of the genetic algorithm. Owing to the nature of the optimization problem, a parallel framework based on the master/slave approach is used. The outcomes indicate that the method is able to find the global optimum with significantly lower computational time in comparison to the conventional genetic algorithm.     

Trajectory optimization of spacecraft high-thrust orbit transfer using a modified evolutionary algorithm

This article introduces a new method to optimize finite-burn orbital manoeuvres based on a modified evolutionary algorithm. Optimization is carried out based on conversion of the orbital manoeuvre into a parameter optimization problem by assigning inverse tangential functions to the changes in direction angles of the thrust vector. The problem is analysed using boundary delimitation in a common optimization algorithm. A method is introduced to achieve acceptable values for optimization variables using nonlinear simulation, which results in an enlarged convergence domain. The presented algorithm benefits from high optimality and fast convergence time. A numerical example of a three-dimensional optimal orbital transfer is presented and the accuracy of the proposed algorithm is shown.     

Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods

Different constraint handling techniques have been used with multi-objective evolutionary algorithms (MOEA) to solve constrained multi-objective optimization problems. It is impossible for a single constraint handling technique to outperform all other constraint handling techniques always on every problem irrespective of the exhaustiveness of the parameter tuning. To overcome this selection problem, an ensemble of constraint handling methods (ECHM) is used to tackle constrained multi-objective optimization problems. The ECHM is integrated with a multi-objective differential evolution (MODE) algorithm. The performance is compared between the ECHM and the same single constraint handling methods using the same MODE (using codes available from http://www3.ntu.edu.sg/home/EPNSugan/index.htm). The results show that ECHM overall outperforms the single constraint handling methods.     

Influence of the number and location of design parameters in the aerodynamic shape optimization of a transonic aerofoil and a wing through evolutionary algorithms and support vector machines

Surrogate-based optimization (SBO) has recently found widespread use in aerodynamic shape design owing to its promising potential to speed up the whole process by the use of a low-cost objective function evaluation, to reduce the required number of expensive computational fluid dynamics simulations. However, the application of these SBO methods for industrial configurations still faces several challenges. The most crucial challenge nowadays is the ‘curse of dimensionality’, the ability of surrogates to handle a high number of design parameters. This article presents an application study on how the number and location of design variables may affect the surrogate-based design process and aims to draw conclusions on their ability to provide optimal shapes in an efficient manner. To do so, an optimization framework based on the combined use of a surrogate modelling technique (support vector machines for regression), an evolutionary algorithm and a volumetric non-uniform rational B-splines parameterization are applied to the shape optimization of a two-dimensional aerofoil (RAE 2822) and a three-dimensional wing (DPW) in transonic flow conditions.     

A new multi-objective evolutionary algorithm: neighbourhood exploring evolution strategy

This article proposes a new multi-objective evolutionary algorithm, called neighbourhood exploring evolution strategy (NEES). This approach incorporates the idea of neighbourhood exploration together with other techniques commonly used in the multi-objective evolutionary optimization literature (namely, non-dominated sorting and diversity preservation mechanisms). The main idea of the proposed approach was derived from a single-objective evolutionary algorithm, called the line-up competition algorithm (LCA), and it consists of assigning neighbourhoods of different sizes to different solutions. Within each neighbourhood, new solutions are generated using a (1+λ)-ES (evolution strategy). This scheme naturally balances the effect of local search (which is performed by the neighbourhood exploration mechanism) with that of the global search performed by the algorithm, and gradually impels the population to progress towards the true Pareto-optimal front of the problem to explore the extent of that front. Three versions of the proposal are studied: a (1+1)-NEES, a (1+2)-NEES and a (1+4)-NEES. Such approaches are validated on a set of standard test problems reported in the specialized literature. Simulation results indicate that, for continuous numerical optimization problems, the proposal (particularly the (1+1)-NEES) is competitive with respect to NSGA-II, which is an algorithm representative of the state-of-the-art in evolutionary multi-objective optimization. Moreover, all the versions of NEES improve on the results of NSGA-II when dealing with a discrete optimization problem. Although preliminary, such results might indicate a potential application area in which the proposed approach could be particularly useful.     

A parallel particle swarm optimization algorithm for multi-objective optimization problems

In this article, a new proposal of using particle swarm optimization algorithms to solve multi-objective optimization problems is presented. The algorithm is constructed based on the concept of Pareto dominance, as well as a state-of-the-art ‘parallel’ computing technique that intends to improve algorithmic effectiveness and efficiency simultaneously. The proposed parallel particle swarm multi-objective evolutionary algorithm (PPS-MOEA) is tested through a variety of standard test functions taken from the literature; its performance is compared with six noted multi-objective algorithms. The computational experience gained from the first two experiments indicates that the algorithm proposed in this article is extremely competitive when compared with other MOEAs, being able to accurately, reliably and robustly approximate the true Pareto front in almost every tested case. To justify the motivation behind the research of the parallel swarm structure, the computational results of the third experiment confirm the PPS-MOEA's merit in solving really high-dimensional multi-objective optimization problems.     

Optimum setting of PID controllers based on using evolutionary programming algorithm

Abstract

This paper is concerned with the optimum setting problem for deriving gains in proportional‐integral‐derivative (PID) controllers. The evolutionary programming (EP) algorithm has been considered as a useful technique for finding global optimization solutions for certain complicated functions in recent years. Therefore, in this paper, we attempt to use the EP algorithm in PID control systems design for deriving optimal or near optimal PID control gains such that a performance index of integratedabsolute error (IAE) is minimized. It can be easily seen from the simulation results that the proposed method will have better performance than those presented in other studies by testing a fourth‐order system with time delay.     

An evolutionary algorithm for global optimization based on self-organizing maps

In this article, a new population-based algorithm for real-parameter global optimization is presented, which is denoted as self-organizing centroids optimization (SOC-opt). The proposed method uses a stochastic approach which is based on the sequential learning paradigm for self-organizing maps (SOMs). A modified version of the SOM is proposed where each cell contains an individual, which performs a search for a locally optimal solution and it is affected by the search for a global optimum. The movement of the individuals in the search space is based on a discrete-time dynamic filter, and various choices of this filter are possible to obtain different dynamics of the centroids. In this way, a general framework is defined where well-known algorithms represent a particular case. The proposed algorithm is validated through a set of problems, which include non-separable problems, and compared with state-of-the-art algorithms for global optimization.     

Optimization of ply angles in laminated composite structures by a hybrid,asynchronous, parallel evolutionary algorithm

An evolutionary algorithm approach aimed at the global optimization of ply angles in laminated composites is proposed. The algorithm is enriched by first-order local search and a niching strategy. Genetic variation operators are tailored to the special properties of ply angle optimization problems. Cyclic box-constraints are considered in the crossover, mutation, and niching operations. All experiments on three academic benchmark problems are able to identify a global optimal solution. Two case studies illustrate the applicability of the method on typical engineering problems.     

AMGA2: improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization

In this article, an improved Archive-based Micro Genetic Algorithm (referred to as AMGA2) for constrained multi-objective optimization is proposed. AMGA2 is designed to obtain fast and reliable convergence on a wide variety of optimization problems. AMGA2 benefits from the existing literature in that it borrows and improves upon several concepts from existing multi-objective optimization algorithms. Improvements and modifications to the existing diversity assessment techniques and genetic variation operators are also proposed. AMGA2 employs a new kind of selection strategy that attempts to reduce the probability of exploring less desirable search regions. The proposed AMGA2 is a steady-state genetic algorithm that maintains an external archive of best and diverse solutions and a very small working population. AMGA2 has been designed to facilitate the decoupling of the working population, the external archive, and the number of solutions desired as the outcome of the optimization process. Comprehensive benchmarking and comparison of AMGA2 with the current state-of-the-art multi-objective optimization algorithms demonstrate its improved search capability.     

Efficient hybrid evolutionary algorithm for optimization of a strip coiling process

This article proposes an efficient metaheuristic based on hybridization of teaching–learning-based optimization and differential evolution for optimization to improve the flatness of a strip during a strip coiling process. Differential evolution operators were integrated into the teaching–learning-based optimization with a Latin hypercube sampling technique for generation of an initial population. The objective function was introduced to reduce axial inhomogeneity of the stress distribution and the maximum compressive stress calculated by Love's elastic solution within the thin strip, which may cause an irregular surface profile of the strip during the strip coiling process. The hybrid optimizer and several well-established evolutionary algorithms (EAs) were used to solve the optimization problem. The comparative studies show that the proposed hybrid algorithm outperformed other EAs in terms of convergence rate and consistency. It was found that the proposed hybrid approach was powerful for process optimization, especially with a large-scale design problem.     

一种基于“探测"与“开采"的多目标进化算法

针对实践中多目标优化问题(MOPs)的Pareto解集(PS)未知且比较复杂的特性,提出了一种基于"探测"(Exploration)与"开采"(Exploitation)的多目标进化算法(MOEA)——MOEA/2E。该算法在进化过程中采用"探测"与"开采"相结合的方法,用进化操作不断地探测新的搜索区域,用局部搜索充分开采优秀的解区域,并用隐最优个体保留机制保存每一代的最优个体。与目前最流行且有效的多目标进化算法NSGA-Ⅱ及SPEA-Ⅱ进行的比较实验结果表明,MOEA/2E获得的Pareto最优解集具有更好的收敛性与分布性。     

Aerodynamic optimization of turbomachinery blades using evolutionary methods and ANN-based surrogate models

A fast, flexible, and robust simulation-based optimization scheme using an ANN-surrogate model was developed, implemented, and validated. The optimization method uses Genetic Algorithm (GA), which is coupled with an Artificial Neural Network (ANN) that uses a back propagation algorithm. The developed optimization scheme was successfully applied to single-point aerodynamic optimization of a transonic turbine stator and multi-point optimization of a NACA65 subsonic compressor rotor in two-dimensional flow, both were represented by 2D linear cascades. High fidelity CFD flow simulations, which solve the Reynolds-Averaged Navier-Stokes equations, were used in generating the data base used in building the ANN low fidelity model. The optimization objective is a weighted sum of the performance objectives and is penalized with the constraints; it was constructed so as to achieve a better aerodynamic performance at the design point or over the full operating range by reshaping the blade profile. The latter is represented using NURBS functions, whose coefficients are used as the design variables. Parallelizing the CFD flow simulations reduced the turn-around computation time at close to 100% efficiency. The ANN model was able to approximate the objective function rather accurately and to reduce the optimization computing time by ten folds. The chosen objective function and optimization methodology result in a significant and consistent improvement in blade performance.