Non-weighted aggregate evaluation function of multi-objective optimization for knock engine modeling

In decision theory, the weighted sum model (WSM) is the best known Multi-Criteria Decision Analysis (MCDA) approach for evaluating a number of alternatives in terms of a number of decision criteria. Assigning weights is a difficult task, especially if the number of criteria is large and the criteria are very different in character. There are some problems in the real world which utilize conflicting criteria and mutual effect. In the field of automotive, the knocking phenomenon in internal combustion or spark ignition engines limits the efficiency of the engine. Power and fuel economy can be maximized by optimizing some factors that affect the knocking phenomenon, such as temperature, throttle position sensor, spark ignition timing, and revolution per minute. Detecting knocks and controlling the above factors or criteria may allow the engine to run at the best power and fuel economy. The best decision must arise from selecting the optimum trade-off within the above criteria. The main objective of this study was to proposed a new Non-Weighted Aggregate Evaluation Function (NWAEF) model for non-linear multi-objectives function which will simulate the engine knock behavior (non-linear dependent variable) in order to optimize non-linear decision factors (non-linear independent variables). This study has focused on the construction of a NWAEF model by using a curve fitting technique and partial derivatives. It also aims to optimize the nonlinear nature of the factors by using Genetic Algorithm (GA) as well as investigate the behavior of such function. This study assumes that a partial and mutual influence between factors is required before such factors can be optimized. The Akaike Information Criterion (AIC) is used to balance the complexity of the model and the data loss, which can help assess the range of the tested models and choose the best ones. Some statistical tools are also used in this thesis to assess and identify the most powerful explanation in the model. The first derivative is used to simplify the form of evaluation function. The NWAEF model was compared to Random Weights Genetic Algorithm (RWGA) model by using five data sets taken from different internal combustion engines. There was a relatively large variation in elapsed time to get to the best solution between the two model. Experimental results in application aspect (Internal combustion engines) show that the new model participates in decreasing the elapsed time. This research provides a form of knock control within the subspace that can enhance the efficiency and performance of the engine, improve fuel economy, and reduce regulated emissions and pollution. Combined with new concepts in the engine design, this model can be used for improving the control strategies and providing accurate information to the Engine Control Unit (ECU), which will control the knock faster and ensure the perfect condition of the engine

Controller tuning by means of evolutionary multiobjective optimization: current trends and applications

Control engineering problems are generally multi-objective problems; meaning that there are several specifications and requirements that must be fulfilled. A traditional approach for calculating a solution with the desired trade-off is to define an optimisation statement. Multi-objective optimisation techniques deal with this problem from a particular perspective and search for a set of potentially preferable solutions; the designer may then analyse the trade-offs among them, and select the best solution according to his/her preferences. In this paper, this design procedure based on evolutionary multiobjective optimisation (EMO) is presented and significant applications on controller tuning are discussed. Throughout this paper it is noticeable that EMO research has been developing towards different optimisation statements, but these statements are not commonly used in controller tuning. Gaps between EMO research and EMO applications on controller tuning are therefore detected and suggested as potential trends for research.The first author is grateful for the hospitality and availability of the UTC at the University of Sheffield during his academic research stay at 2011; especially to Dr. P.J. Fleming for his valuable comments and insights in the development of this paper. This work was partially supported by Grant FPI-2010/19 and project PAID-2011/2732 from the Universitat Politecnica de Valencia and projects TIN2011-28082 and ENE2011-25900 from the Spanish Ministry of Economy and Competitiveness.Reynoso Meza, G.; Blasco Ferragud, FX.; Sanchís Saez, J.; Martínez Iranzo, MA. (2014). Controller tuning by means of evolutionary multiobjective optimization: current trends and applications. Control Engineering Practice. 28:58-73. https://doi.org/10.1016/j.conengprac.2014.03.003S58732

Genetic programming for the automatic design of controllers for a surface ship

In this paper, the implementation of genetic programming (GP) to design a contoller structure is assessed. GP is used to evolve control strategies that, given the current and desired state of the propulsion and heading dynamics of a supply ship as inputs, generate the command forces required to maneuver the ship. The controllers created using GP are evaluated through computer simulations and real maneuverability tests in a laboratory water basin facility. The robustness of each controller is analyzed through the simulation of environmental disturbances. In addition, GP runs in the presence of disturbances are carried out so that the different controllers obtained can be compared. The particular vessel used in this paper is a scale model of a supply ship called CyberShip II. The results obtained illustrate the benefits of using GP for the automatic design of propulsion and navigation controllers for surface ships

A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications

Particle swarm optimization (PSO) is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO), population topology (as fully connected, von Neumann, ring, star, random, etc.), hybridization (with genetic algorithm, simulated annealing, Tabu search, artificial immune system, ant colony algorithm, artificial bee colony, differential evolution, harmonic search, and biogeography-based optimization), extensions (to multiobjective, constrained, discrete, and binary optimization), theoretical analysis (parameter selection and tuning, and convergence analysis), and parallel implementation (in multicore, multiprocessor, GPU, and cloud computing forms). On the other hand, we offered a survey on applications of PSO to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology. It is hoped that this survey would be beneficial for the researchers studying PSO algorithms

Comparison of design concepts in multi-criteria decision-making using level diagrams

[EN] In this work, we address the evaluation of design concepts and the analysis of multiple Pareto fronts in multi-criteria decision-making using level diagrams. Such analysis is relevant when two (or more) design concepts with different design alternatives lie in the same objective space, but describe different Pareto fronts. Therefore, the problem can be stated as a Pareto front comparison between two (or more) design concepts that only differ in their relative complexity, implementation issues, or the theory applied to solve the problem at hand. Such analysis will help the decision maker obtain a better insight of a conceptual solution and be able to decide if the use of a complex concept is justified instead of a simple concept. The approach is validated in a set of multi-criteria decision making benchmark problems. © 2012 Elsevier Inc. All rights reserved.This work was partially supported by the FPI-2010/19 Grant and Project PAID-06-11 from the Universitat Politecnica de Valencia and by Projects ENE2011-25900, TIN2011-28082 (Spanish Ministry of Science and Innovation) and GV/2012/073, PROMETEO/2012/028 (Generalitat Valenciana).Reynoso Meza, G.; Blasco Ferragud, FX.; Sanchís Saez, J.; Herrero Durá, JM. (2013). Comparison of design concepts in multi-criteria decision-making using level diagrams. INFORMATION SCIENCES. 221(1):124-141. https://doi.org/10.1016/j.ins.2012.09.049S124141221

Preference driven multi-objective optimization design procedure for industrial controller tuning

Multi-objective optimization design procedures have shown to be a valuable tool for con- trol engineers. These procedures could be used by designers when (1) it is difficult to find a reasonable trade-off for a controller tuning fulfilling several requirements; and (2) if it is worthwhile to analyze design objectives exchange among design alternatives. Despite the usefulness of such methods for describing trade-offs among design alterna- tives (tuning proposals) with the so called Pareto front, for some control problems finding a pertinent set of solutions could be a challenge. That is, some control problems are com- plex in the sense of finding the required trade-off among design objectives. In order to improve the performance of MOOD procedures for such situations, preference handling mechanisms could be used to improve pertinency of solutions in the approximated Pareto front. In this paper an overall MOOD procedure focusing in controller tuning applications using designer s preferences is proposed. In order to validate such procedure, a bench- mark control problem is used and reformulated into a multi-objective problem statement, where different preference handling mechanisms in the optimization process are evalu- ated and compared. The obtained results validate the overall proposal as a potential tool for industrial controller tuning.This work was partially supported by projects TIN2011-28082, ENE2011-25900 from the Spanish Ministry of Economy and Competitiveness. First author gratefully acknowledges the partial support provided by the postdoctoral fellowship BJT-304804/2014-2 from the National Council of Scientific and Technologic Development of Brazil (CNPq) for the development of this work.Reynoso Meza, G.; Sanchís Saez, J.; Blasco Ferragud, FX.; Martínez Iranzo, MA. (2016). Preference driven multi-objective optimization design procedure for industrial controller tuning. Information Sciences. 339:108-131. doi:10.1016/j.ins.2015.12.002S10813133

Optimisation of the weighting functions of an H_∞ controller using genetic algorithms and structured genetic algorithms

In this paper the optimisation of the weighting functions for an H<sub>∞</sub> controller using genetic algorithms and structured genetic algorithms is considered. The choice of the weighting functions is one of the key steps in the design of an H<sub>∞</sub> controller. The performance of the controller depends on these weighting functions since poorly chosen weighting functions will provide a poor controller. One approach that can solve this problem is the use of evolutionary techniques to tune the weighting parameters. The paper presents the improved performance of structured genetic algorithms over conventional genetic algorithms and how this technique can assist with the identification of appropriate weighting functions' orders

Multiobjective evolutionary algorithms for multivariable PI controller design

A multiobjective optimisation engineering design (MOED) methodology for PI controller tuning in multivariable processes is presented. The MOED procedure is a natural approach for facing multiobjective problems where several requirements and specifications need to be fulfilled. An algorithm based on the differential evolution technique and spherical pruning is used for this purpose. To evaluate the methodology, a multivariable control benchmark is used. The obtained results validate the MOED procedure as a practical and useful technique for parametric controller tuning in multivariable processes.This work was partially supported by the FPI-2010/19 grant and the project PAID-06-11 from the Universitat Politecnica de Valencia and the projects DPI2008-02133, TIN2011-28082 and ENE2011-25900 from the Spanish Ministry of Science and Innovation.Reynoso Meza, G.; Sanchís Saez, J.; Blasco Ferragud, FX.; Herrero Durá, JM. (2012). Multiobjective evolutionary algorithms for multivariable PI controller design. Expert Systems with Applications. 39(9):7895-7907. https://doi.org/10.1016/j.eswa.2012.01.111S7895790739

Improved sampling of the pareto-front in multiobjective genetic optimizations by steady-state evolution: a Pareto converging genetic algorithm

Previous work on multiobjective genetic algorithms has been focused on preventing genetic drift and the issue of convergence has been given little attention. In this paper, we present a simple steady-state strategy, Pareto Converging Genetic Algorithm (PCGA), which naturally samples the solution space and ensures population advancement towards the Pareto-front. PCGA eliminates the need for sharing/niching and thus minimizes heuristically chosen parameters and procedures. A systematic approach based on histograms of rank is introduced for assessing convergence to the Pareto-front, which, by definition, is unknown in most real search problems. We argue that there is always a certain inheritance of genetic material belonging to a population, and there is unlikely to be any significant gain beyond some point; a stopping criterion where terminating the computation is suggested. For further encouraging diversity and competition, a nonmigrating island model may optionally be used; this approach is particularly suited to many difficult (real-world) problems, which have a tendency to get stuck at (unknown) local minima. Results on three benchmark problems are presented and compared with those of earlier approaches. PCGA is found to produce diverse sampling of the Pareto-front without niching and with significantly less computational effort

A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization

[EN] New challenges in engineering design lead to multiobjective (multicriteria) problems. In this context, the Pareto front supplies a set of solutions where the designer (decision-maker) has to look for the best choice according to his preferences. Visualization techniques often play a key role in helping decision-makers, but they have important restrictions for more than two-dimensional Pareto fronts. In this work, a new graphical representation, called Level Diagrams, for n-dimensional Pareto front analysis is proposed. Level Diagrams consists of representing each objective and design parameter on separate diagrams. This new technique is based on two key points: classification of Pareto front points according to their proximity to ideal points measured with a specific norm of normalized objectives (several norms can be used); and synchronization of objective and parameter diagrams. Some of the new possibilities for analyzing Pareto fronts are shown. Additionally, in order to introduce designer preferences, Level Diagrams can be coloured, so establishing a visual representation of preferences that can help the decision-maker. Finally, an example of a robust control design is presented - a benchmark proposed at the American Control Conference. This design is set as a six-dimensional multiobjective problem. (c) 2008 Elsevier Inc. All rights reserved.Partially supported by MEC (Spanish Government) and FEDER funds: Projects DPI2005-07835, DPI2004-8383-C03-02 and GVA-026.Blasco, X.; Herrero Durá, JM.; Sanchís Saez, J.; Martínez Iranzo, MA. (2008). A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization. Information Sciences. 178(20):3908-3928. https://doi.org/10.1016/j.ins.2008.06.010S390839281782