16,351 research outputs found
A Study of the Combination of Variation Operators in the NSGA-II Algorithm
Multi-objective evolutionary algorithms rely on the use of variation operators as their basic mechanism to carry out the evolutionary
process. These operators are usually fixed and applied in the same way during algorithm execution, e.g., the mutation probability in genetic algorithms. This paper analyses whether a more dynamic approach combining different operators with variable application rate along the search process allows to improve the static classical behavior. This way, we explore
the combined use of three different operators (simulated binary crossover, differential evolutionâs operator, and polynomial mutation) in
the NSGA-II algorithm. We have considered two strategies for selecting the operators: random and adaptive. The resulting variants have been
tested on a set of 19 complex problems, and our results indicate that both
schemes significantly improve the performance of the original NSGA-II
algorithm, achieving the random and adaptive variants the best overall
results in the bi- and three-objective considered problems, respectively.UNIVERSIDAD DE MĂLAGA. CAMPUS DE EXCELENCIA INTERNACIONAL ANDALUCĂA TEC
Chaotic multi-objective optimization based design of fractional order PI{\lambda}D{\mu} controller in AVR system
In this paper, a fractional order (FO) PI{\lambda}D\mu controller is designed
to take care of various contradictory objective functions for an Automatic
Voltage Regulator (AVR) system. An improved evolutionary Non-dominated Sorting
Genetic Algorithm II (NSGA II), which is augmented with a chaotic map for
greater effectiveness, is used for the multi-objective optimization problem.
The Pareto fronts showing the trade-off between different design criteria are
obtained for the PI{\lambda}D\mu and PID controller. A comparative analysis is
done with respect to the standard PID controller to demonstrate the merits and
demerits of the fractional order PI{\lambda}D\mu controller.Comment: 30 pages, 14 figure
Proposal and Comparative Study of Evolutionary Algorithms for Optimum Design of a Gear System
This paper proposes a novel metaheuristic framework using a Differential Evolution (DE) algorithm with the Non-dominated Sorting Genetic Algorithm-II (NSGA-II). Both algorithms are combined employing a collaborative strategy with sequential execution, which is called DE-NSGA-II. The DE-NSGA-II takes advantage of the exploration abilities of the multi-objective evolutionary algorithms strengthened with the ability to search global mono-objective optimum of DE, that enhances the capability of finding those extreme solutions of Pareto Optimal Front (POF) difficult to achieve. Numerous experiments and performance comparisons between different evolutionary algorithms were performed on a referent problem for the mono-objective and multi-objective literature, which consists of the design of a double reduction gear train. A preliminary study of the problem, solved in an exhaustive way, discovers the low density of solutions in the vicinity of the optimal solution (mono-objective case) as well as in some areas of the POF of potential interest to a decision maker (multi-objective case). This characteristic of the problem would explain the considerable difficulties for its resolution when exact methods and/or metaheuristics are used, especially in the multi-objective case. However, the DE-NSGA-II framework exceeds these difficulties and obtains the whole POF which significantly improves the few previous multi-objective studies.Fil: MĂ©ndez Babey, MĂĄximo. Universidad de Las Palmas de Gran Canaria; EspañaFil: Rossit, Daniel Alejandro. Universidad Nacional del Sur. Departamento de IngenierĂa; Argentina. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas. Centro CientĂfico TecnolĂłgico Conicet - BahĂa Blanca. Instituto de MatemĂĄtica BahĂa Blanca. Universidad Nacional del Sur. Departamento de MatemĂĄtica. Instituto de MatemĂĄtica BahĂa Blanca; ArgentinaFil: GonzĂĄlez, Begoña. Universidad de Las Palmas de Gran Canaria; EspañaFil: Frutos, Mariano. Universidad Nacional del Sur. Departamento de IngenierĂa; Argentina. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas. Centro CientĂfico TecnolĂłgico Conicet - BahĂa Blanca. Instituto de Investigaciones EconĂłmicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de EconomĂa. Instituto de Investigaciones EconĂłmicas y Sociales del Sur; Argentin
On the evolutionary optimisation of many conflicting objectives
This inquiry explores the effectiveness of a class of modern evolutionary algorithms, represented by Non-dominated Sorting Genetic Algorithm (NSGA) components, for solving optimisation tasks with many conflicting objectives. Optimiser behaviour is assessed for a grid of mutation and recombination operator configurations. Performance maps are obtained for the dual aims of
proximity to, and distribution across, the optimal trade-off surface. Performance sweet-spots for both variation operators are observed to contract as the number of objectives is increased. Classical settings for recombination are shown to be suitable for small numbers of objectives but correspond to very poor performance for higher numbers of objectives, even when large population
sizes are used. Explanations for this behaviour are offered via the concepts of dominance resistance and active diversity promotion
Redesigning the jMetal Multi-Objective Optimization Framework
jMetal, an open source, Java-based framework for multi-objective optimization with metaheuristics, has become a valuable tool for many researches in the area as well as for some industrial partners in the last ten years. Our experience using and maintaining it during that time, as well as the received comments and suggestions, have helped us improve the jMetal design and identify significant features to incorporate. This paper revisits the jMetal architecture, describing its refined new design, which relies on design patterns, principles from object-oriented design, and a better use of the Java language features to improve the quality of the code, without disregarding jMetal ever goals of simplicity, facility of use, flexibility, extensibility and portability. Among the newly incorporated features, jMetal supports live interaction with running algorithms and parallel execution of algorithms.Universidad de MĂĄlaga. Campus de Excelencia Internacional AndalucĂa Tech
Robust aerodynamic design of variable speed wind turbine rotors
This study focuses on the robust aerodynamic design of the bladed rotor of small horizontal axis wind turbines. The optimization process also considers the effects of manufacturing and assembly tolerances on the yearly energy production. The aerodynamic performance of the rotors so designed has reduced sensitivity to manufacturing and assembly errors. The geometric uncertainty affecting the rotor shape is represented by normal distributions of the pitch angle of the blades, and the twist angle and chord of their airfoils. The aerodynamic module is a blade element momentum theory code. Both Monte Carlo-based and the Univariate ReducedQuadrature technique, a novel deterministic uncertainty propagationmethod, are used. The performance of the two approaches is assessed both interms of accuracy and computational speed. The adopted optimization method is based on a hybrid multi-objective evolutionary strategy. The presented results highlight that the sensitivity of the yearly production to geometric uncertainties can be reduced by reducing the rotational speed and increasing the aerodynamic blade loads
- âŠ