MULTI-OBJECTIVE OPTIMIZATION
|
|
- Luke Lewis
- 5 years ago
- Views:
Transcription
1 MULTI-OBJECTIVE OPTIMIZATION Introduction Many real-world problems require the simultaneous optimization of a number of objective functions. Some of these objectives may be in conflict. Example 1:optimal routes in data communications networks. Objectives: minimize routing cost, minimize route length, minimize congestion, maximize utilization of physical infrastructure. Example 2:maximizing structural stability vs. minimizing costs of a mechanical structure. 149
2 Multi-objective problem x = (x 1, x 2,, x n ) f(x) = ( f 1 (x), f 2 (x),, f k (x)) Multi-objective problem: minimize f( x) subject to gm( x) 0, m = 1,, ng h ( x) = 0, m = n + 1,, n + n x [ x, x ] m g g h min max 150 What is an optimum? Improving in one objective may deteriorate another. Balance in trade-off solutions is achieved when A solution cannot improve any objective without degrading one or more of the other objectives. These solutions are called non-dominated solutions. The set of these solutions is a non-dominated setor the Pareto-optimal set. The corresponding objective vectors are referred to as the Pareto-front. 151
3 Pareto-optimality Domination:a decision vector x 1 dominates a decision vector x 2 (denoted as x x ), if and only if 1 2 x 1 is not worse than x 2 in all objective, i.e. f k (x 1 ) f k (x 2 ), k. x 1 is strictly better than x 2 in at least one objective, i.e. k: f k (x 1 ) < f k (x 2 ). A similar concept can be defined for objective vectors. Objective vector dominance is denoted by f. 1 2 A decision vector x * is Pareto-optimalif does not exist a vector x x * that dominates it. f 152 Pareto-optimality Pareto-optimal set, P *, is the set of all Pareto-optimal decision vectors. Pareto-optimal front, PF *, contains all non-dominated objective vectors. In practice, it is very difficult to find the Pareto-optimal front. The concepts of ε-dominance and ε-approximation are applied in real problems. 153
4 Example From: Example: truss f 1 (x) minimize volume of truss f 2 (x) minimize joint displacement 155
5 Global Pareto front Coello Coello, Carlos A., A Short Tutorial on Evolutionary Multiobjective Optimization 156 Multi-objective problems Aggregating functions. Most intuitive approach: combine multiple objectives into a single function, e.g. using sum of weights: k i i i= 1 min w f ( x) Advantages: does not require any changes to optimization algorithm with only one objective. Drawbacks:difficult to generate weights. Cannot generate Pareto decisions when Pareto front is concave. 157
6 Ideal multiobjective optimization (Deb) 1. Find multiple trade-off solutions with a wide range of values. 2. Choose one of the obtained solutions using high-level info. 158 Multi-objective GA approaches Vector Evaluated GA (VEGA), (Shaffer, 1985). Multi-Objective GA (MOGA), (Fonseca & Fleming, 1993) Non-dominated Sorting GA (NSGA), (Deb et al., 1994). Niched Pareto GA (NPGA), (Horn et al., 94) Target Vector approaches, (several authors) NSGA II, (Deb et al., 2002). Deb K, PratapA, AgarwalS, et al. A fast and elitist multiobjectivegenetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 (2): Apr Times Cited: 6307 (Dec. 16, 2014). 159
7 Vector Evaluated GA (VEGA) With Mobjectives to be handled, population is divided by these objectives. Each subpopulation has its own fitness. Coello Coello, Carlos A., A Short Tutorial on Evolutionary Multiobjective Optimization 160 VEGA Advantages: only selection mechanism is modified, so it is easy to implement and efficient (computational complexity is the same). Drawbacks:difficult to find good compromise solutions, as each solution is looking only to an individual objective function. It can happen that only a few points of the Pareto front are found. 161
8 Multi-Objective GA (MOGA) Differs in the way fitness is assigned to a solution. A rankis assigned to each solution r i = 1 + n i, where n i is the number of solutions that dominate solution i. Fitness is related to the inverse of ranking. This simple procedure does notassure diversityamong non-dominated solutions. A niche-formation methodwas introduced to distribute the population over the Pareto-optimal region. 162 MOGA Advantages: fitness assignment scheme is simple. Can find spread Pareto-optimal solutions. Drawbacks: can introduce unwanted bias towards some solutions. May be sensitive to the shape of Pareto-optimal front. 163
9 Non-dominated Sorted GA (NSGA II) 1. Uses an elitist principle. 2. Uses an explicit diversity preserving mechanism. 3. Emphasizes non-dominated solutions in a population. Example(Deb): classification in three non-dominated fronts. 164 NSGAII: Examples (Deb) 165
10 Multi-objective ACO Three classes: 1. Multi-colony algorithms 2. Single colony with multiple pheromone matrices algorithms. 3. Single colony with multiple heuristic functions algorithms. 166 Multi-objective ACO C. Garcia-Martinez, O. Cordon and F. Herrera (2007) 167
11 Multi-colony algorithms Each colony optimize one objective. Having k objectives, a total of kcolonies is used. Colonies cooperate by sharing information about the solutions found by each colony. Local sharing:is performed after next node is added to current path of a new partial solution. Solutions are grouped into non-dominance solutions. Fitness value f ij is calculated for the best solution so far. Global sharing: similar process but now it is performed after completion of paths. 168 Multiple pheromone matrices Two objectives: two pheromone matrices and two heuristic matrices (Iredi, 2001): Having n c objectives (Doerner, 2004): 169
12 Multiple heuristic methods Single pheromone function and several heuristics information functions (Barán and Schaerer, 2003): 170 Example Traveling Salesman Problem with multiple objectives: cost, length, travel time, or tourist attractiveness. Several instances ( number of cities). 171
13 Results: Kroab Results: Kroab
Multi-objective Optimization
Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective
More informationEvolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: Lecture 4 Jiří Kubaĺık Department of Cybernetics, CTU Prague http://labe.felk.cvut.cz/~posik/xe33scp/ pmulti-objective Optimization :: Many real-world problems involve multiple
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationCHAPTER 2 MULTI-OBJECTIVE REACTIVE POWER OPTIMIZATION
19 CHAPTER 2 MULTI-OBJECTIE REACTIE POWER OPTIMIZATION 2.1 INTRODUCTION In this chapter, a fundamental knowledge of the Multi-Objective Optimization (MOO) problem and the methods to solve are presented.
More informationApproximation Model Guided Selection for Evolutionary Multiobjective Optimization
Approximation Model Guided Selection for Evolutionary Multiobjective Optimization Aimin Zhou 1, Qingfu Zhang 2, and Guixu Zhang 1 1 Each China Normal University, Shanghai, China 2 University of Essex,
More informationMulti-Objective Evolutionary Algorithms
Multi-Objective Evolutionary Algorithms Kalyanmoy Deb a Kanpur Genetic Algorithm Laboratory (KanGAL) Indian Institute o Technology Kanpur Kanpur, Pin 0806 INDIA deb@iitk.ac.in http://www.iitk.ac.in/kangal/deb.html
More informationEvolutionary multi-objective algorithm design issues
Evolutionary multi-objective algorithm design issues Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi
More informationNCGA : Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems
: Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems Shinya Watanabe Graduate School of Engineering, Doshisha University 1-3 Tatara Miyakodani,Kyo-tanabe, Kyoto, 10-031,
More informationGECCO 2007 Tutorial / Evolutionary Multiobjective Optimization. Eckart Zitzler ETH Zürich. weight = 750g profit = 5.
Tutorial / Evolutionary Multiobjective Optimization Tutorial on Evolutionary Multiobjective Optimization Introductory Example: The Knapsack Problem weight = 75g profit = 5 weight = 5g profit = 8 weight
More informationNon-convex Multi-objective Optimization
Non-convex Multi-objective Optimization Multi-objective Optimization Real-world optimization problems usually involve more than one criteria multi-objective optimization. Such a kind of optimization problems
More informationMulti-Objective Optimization using Evolutionary Algorithms
Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim
More informationEvolutionary Computation
Evolutionary Computation Lecture 9 Mul+- Objec+ve Evolu+onary Algorithms 1 Multi-objective optimization problem: minimize F(X) = ( f 1 (x),..., f m (x)) The objective functions may be conflicting or incommensurable.
More informationMulti-Objective Optimization using Evolutionary Algorithms
Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department ofmechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim
More informationCommunication Strategies in Distributed Evolutionary Algorithms for Multi-objective Optimization
CONTI 2006 The 7 th INTERNATIONAL CONFERENCE ON TECHNICAL INFORMATICS, 8-9 June 2006, TIMISOARA, ROMANIA Communication Strategies in Distributed Evolutionary Algorithms for Multi-objective Optimization
More informationA gradient-based multiobjective optimization technique using an adaptive weighting method
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA A gradient-based multiobjective optimization technique using an adaptive weighting method Kazuhiro
More informationMechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationComputational Intelligence
Computational Intelligence Winter Term 2016/17 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund Slides prepared by Dr. Nicola Beume (2012) Multiobjective
More informationDecomposition of Multi-Objective Evolutionary Algorithm based on Estimation of Distribution
Appl. Math. Inf. Sci. 8, No. 1, 249-254 (2014) 249 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080130 Decomposition of Multi-Objective Evolutionary
More informationAn experimental analysis of design choices of multi-objective ant colony optimization algorithms
Swarm Intell (2012) 6:207 232 DOI 10.1007/s11721-012-0070-7 An experimental analysis of design choices of multi-objective ant colony optimization algorithms Manuel López-Ibáñez Thomas Stützle Received:
More informationRecombination of Similar Parents in EMO Algorithms
H. Ishibuchi and K. Narukawa, Recombination of parents in EMO algorithms, Lecture Notes in Computer Science 341: Evolutionary Multi-Criterion Optimization, pp. 265-279, Springer, Berlin, March 25. (Proc.
More informationAn Analysis of Algorithmic Components for Multiobjective Ant Colony Optimization: A Case Study on the Biobjective TSP
An Analysis of Algorithmic Components for Multiobjective Ant Colony Optimization: A Case Study on the Biobjective TSP Manuel López-Ibáñez and Thomas Stützle IRIDIA, CoDE, Université Libre de Bruxelles,
More informationMultiobjective Formulations of Fuzzy Rule-Based Classification System Design
Multiobjective Formulations of Fuzzy Rule-Based Classification System Design Hisao Ishibuchi and Yusuke Nojima Graduate School of Engineering, Osaka Prefecture University, - Gakuen-cho, Sakai, Osaka 599-853,
More informationLamarckian Repair and Darwinian Repair in EMO Algorithms for Multiobjective 0/1 Knapsack Problems
Repair and Repair in EMO Algorithms for Multiobjective 0/ Knapsack Problems Shiori Kaige, Kaname Narukawa, and Hisao Ishibuchi Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho,
More informationDCMOGADES: Distributed Cooperation model of Multi-Objective Genetic Algorithm with Distributed Scheme
: Distributed Cooperation model of Multi-Objective Genetic Algorithm with Distributed Scheme Tamaki Okuda, Tomoyuki HIROYASU, Mitsunori Miki, Jiro Kamiura Shinaya Watanabe Department of Knowledge Engineering,
More informationComparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach
Comparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach Hisao Ishibuchi Graduate School of Engineering Osaka Prefecture University Sakai, Osaka 599-853,
More informationLate Parallelization and Feedback Approaches for Distributed Computation of Evolutionary Multiobjective Optimization Algorithms
Late arallelization and Feedback Approaches for Distributed Computation of Evolutionary Multiobjective Optimization Algorithms O. Tolga Altinoz Department of Electrical and Electronics Engineering Ankara
More informationIncorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms
H. Ishibuchi, T. Doi, and Y. Nojima, Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms, Lecture Notes in Computer Science 4193: Parallel Problem Solving
More informationMulti-objective Optimization Algorithm based on Magnetotactic Bacterium
Vol.78 (MulGrab 24), pp.6-64 http://dx.doi.org/.4257/astl.24.78. Multi-obective Optimization Algorithm based on Magnetotactic Bacterium Zhidan Xu Institute of Basic Science, Harbin University of Commerce,
More informationA Predictive Pareto Dominance Based Algorithm for Many-Objective Problems
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA A Predictive Pareto Dominance Based Algorithm for Many-Objective Problems Edgar Galvan 1, Erin
More informationMechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationBio-inspired Optimization and Design
Eckart Zitzler Computer Engineering and Networks Laboratory Introductory Example: The Knapsack Problem weight = 750g profit = 5 weight = 1500g profit = 8 weight = 300g profit = 7 weight = 1000g profit
More informationInternational Journal of Computer Techniques - Volume 3 Issue 2, Mar-Apr 2016
RESEARCH ARTICLE International Journal of Computer Techniques - Volume 3 Issue 2, Mar-Apr 2016 OPEN ACCESS A Comprehensive Review on Multi-Objective Optimization Using Genetic Algorithms Amarbir Singh*
More informationA Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization
A Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization Hisao Ishibuchi and Youhei Shibata Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho, Sakai,
More informationMulti-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design
City University of New York (CUNY) CUNY Academic Works International Conference on Hydroinformatics 8-1-2014 Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design Matthew
More informationFinding Knees in Multi-objective Optimization
Finding Knees in Multi-objective Optimization Jürgen Branke 1, Kalyanmoy Deb 2, Henning Dierolf 1, and Matthias Osswald 1 1 Institute AIFB, University of Karlsruhe, Germany branke@aifb.uni-karlsruhe.de
More informationMultiobjective Optimisation. Why? Panorama. General Formulation. Decision Space and Objective Space. 1 of 7 02/03/15 09:49.
ITNPD8/CSCU9YO Multiobjective Optimisation An Overview Nadarajen Veerapen (nve@cs.stir.ac.uk) University of Stirling Why? Classic optimisation: 1 objective Example: Minimise cost Reality is often more
More informationOptimizing Delivery Time in Multi-Objective Vehicle Routing Problems with Time Windows
Optimizing Delivery Time in Multi-Objective Vehicle Routing Problems with Time Windows Abel Garcia-Najera and John A. Bullinaria School of Computer Science, University of Birmingham Edgbaston, Birmingham
More informationUnsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition
Unsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition M. Morita,2, R. Sabourin 3, F. Bortolozzi 3 and C. Y. Suen 2 École de Technologie Supérieure, Montreal,
More informationPerformance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances
Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances Minzhong Liu, Xiufen Zou, Yu Chen, Zhijian Wu Abstract In this paper, the DMOEA-DD, which is an improvement of DMOEA[1,
More informationThe Automatic Design of Multi-Objective Ant Colony Optimization Algorithms
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle The Automatic Design of Multi-Objective Ant Colony Optimization Algorithms Manuel
More informationBi-Objective Optimization for Scheduling in Heterogeneous Computing Systems
Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Tony Maciejewski, Kyle Tarplee, Ryan Friese, and Howard Jay Siegel Department of Electrical and Computer Engineering Colorado
More informationFinding a preferred diverse set of Pareto-optimal solutions for a limited number of function calls
Finding a preferred diverse set of Pareto-optimal solutions for a limited number of function calls Florian Siegmund, Amos H.C. Ng Virtual Systems Research Center University of Skövde P.O. 408, 541 48 Skövde,
More informationA MULTIOBJECTIVE GENETIC ALGORITHM APPLIED TO MULTIVARIABLE CONTROL OPTIMIZATION
ABCM Symposium Series in Mechatronics - Vol. 3-736-745 Copyright c 2008 by ABCM A MULTIOBJECTIVE GENETIC ALGORITHM APPLIED TO MULTIVARIABLE CONTROL OPTIMIZATION Helon Vicente Hultmann Ayala Undergraduate
More informationMultiobjective hboa, Clustering, and Scalability. Martin Pelikan Kumara Sastry David E. Goldberg. IlliGAL Report No February 2005
Multiobjective hboa, Clustering, and Scalability Martin Pelikan Kumara Sastry David E. Goldberg IlliGAL Report No. 2005005 February 2005 Illinois Genetic Algorithms Laboratory University of Illinois at
More informationOverview of NSGA-II for Optimizing Machining Process Parameters
Available online at www.sciencedirect.com Procedia Engineering 15 (2011 ) 3978 3983 Overview of NSGA-II for Optimizing Machining Process Parameters Yusliza Yusoff *, Mohd Salihin Ngadiman, Azlan Mohd Zain
More informationAn Introduction to Evolutionary Multiobjective Optimization
An Introduction to Evolutionary Multiobjective Optimization Carlos A. Coello Coello CINVESTAV-IPN Departamento de Computación Av. Instituto Politécnico Nacional No. 2508 Col. San Pedro Zacatenco México,
More informationPreferences in Evolutionary Multi-Objective Optimisation with Noisy Fitness Functions: Hardware in the Loop Study
Proceedings of the International Multiconference on ISSN 1896-7094 Computer Science and Information Technology, pp. 337 346 2007 PIPS Preferences in Evolutionary Multi-Objective Optimisation with Noisy
More informationAssessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization
10 th International LS-DYNA Users Conference Opitmization (1) Assessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization Guangye Li 1, Tushar Goel 2, Nielen Stander 2 1 IBM
More informationAdaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts
Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts Ran Cheng, Yaochu Jin,3, and Kaname Narukawa 2 Department
More informationEvolutionary Multi-Objective Optimization Without Additional Parameters
Evolutionary Multi-Objective Optimization Without Additional Parameters Kalyanmoy Deb Department of Mechanical Engineering Indian Institute of Technology Kanpur Kanpur, PIN 8, India Email: deb@iitk.ac.in
More informationDouble Archive Pareto Local Search
Double Archive Pareto Local Search Oded Maler CNRS-VERIMAG University of Grenoble Alpes, France Email: oded.maler@imag.fr Abhinav Srivastav VERIMAG University of Grenoble Alpes, France Email: abhinav.srivastav@imag.fr
More informationdivision 1 division 2 division 3 Pareto Optimum Solution f 2 (x) Min Max (x) f 1
The New Model of Parallel Genetic Algorithm in Multi-Objective Optimization Problems Divided Range Multi-Objective Genetic Algorithm Tomoyuki HIROYASU Mitsunori MIKI Sinya WATANABE Doshisha University,
More informationPart II. Computational Intelligence Algorithms
Part II Computational Intelligence Algorithms 126 Chapter 5 Population-based Single-objective Algorithms One bee makes no swarm. French proverb This chapter provides an overview of two CI algorithms that
More informationProcesamiento Paralelo para Problemas Multiobjetivo en Entornos Dinámicos
Procesamiento Paralelo para Problemas Multiobjetivo en Entornos Dinámicos Reunión de Murcia, Junio de 2007 E.T.S. Ingenierías Informática y de Telecomunicación Julio Ortega Lopera Contents 1. Introduction
More informationMulti-Objective Discrete Particle Swarm Optimisation Algorithm for. Integrated Assembly Sequence Planning and Assembly Line Balancing
Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing Mohd Fadzil Faisae Ab Rashid 1, 2, Windo Hutabarat 1 and Ashutosh Tiwari
More informationAn Evolutionary Algorithm with Advanced Goal and Priority Specification for Multi-objective Optimization
Journal of Artificial Intelligence Research 8 (2003) 83-25 Submitted 9/0; published 2/03 An Evolutionary Algorithm with Advanced Goal and Priority Specification for Multi-objective Optimization Kay Chen
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationENERGY OPTIMIZATION IN WIRELESS SENSOR NETWORK USING NSGA-II
ENERGY OPTIMIZATION IN WIRELESS SENSOR NETWORK USING NSGA-II N. Lavanya and T. Shankar School of Electronics Engineering, Vellore Institute of Technology, Vellore, Tamil Nadu, India E-Mail: lavanya.n@vit.ac.in
More informationFinding Sets of Non-Dominated Solutions with High Spread and Well-Balanced Distribution using Generalized Strength Pareto Evolutionary Algorithm
16th World Congress of the International Fuzzy Systems Association (IFSA) 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT) Finding Sets of Non-Dominated Solutions with High
More informationA MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM USING DECOMPOSITION (MOEA/D) AND ITS APPLICATION IN MULTIPURPOSE MULTI-RESERVOIR OPERATIONS
Downloaded from ijoce.iust.ac.ir at 2:34 IRST on Thursday January 7th 29 INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optim. Civil Eng., 25; 5(2):67-87 A MULTI-OBJECTIVE EVOLUTIONARY
More informationEFFECTIVE CONCURRENT ENGINEERING WITH THE USAGE OF GENETIC ALGORITHMS FOR SOFTWARE DEVELOPMENT
EFFECTIVE CONCURRENT ENGINEERING WITH THE USAGE OF GENETIC ALGORITHMS FOR SOFTWARE DEVELOPMENT D.Sundar 1, Dr.K.Alagarsamy 2 1 Assistant Professor, Thiagarajar School of Management, Madurai, India 2 Associate
More informationMultiobjective Optimization
Multiobjective Optimization Concepts, Algorithms and Performance Measures Joshua Knowles School of Computer Science The University of Manchester COMP60342 - Week 5 2.15, 2 May 2014 Introducing Multiobjective
More informationThe Multi-Objective Genetic Algorithm Based Techniques for Intrusion Detection
ISSN (Online): 2409-4285 www.ijcsse.org Page: 23-29 The Multi-Objective Genetic Algorithm Based Techniques for Intrusion Detection Gulshan Kumar Department of Computer Application, SBS State Technical
More informationSolving a hybrid flowshop scheduling problem with a decomposition technique and a fuzzy logic based method
Solving a hybrid flowshop scheduling problem with a decomposition technique and a fuzzy logic based method Hicham CHEHADE 1, Farouk YALAOUI 1, Lionel AMODEO 1, Xiaohui LI 2 1 Institut Charles Delaunay,
More informationPump Scheduling Optimization Using Asynchronous Parallel Evolutionary Algorithms
Pump Scheduling Optimization Using Asynchronous Parallel Evolutionary Algorithms Christian von Lücken Benjamín Barán Aldo Sotelo National Computing Center National University of Asunción San Lorenzo, Paraguay
More informationA non-dominated sorting hybrid algorithm for multi-objective optimization of engineering problems
Engineering Optimization Vol. 43, No. 1, January 2011, 39 59 A non-dominated sorting hybrid algorithm for multi-objective optimization of engineering problems Hossein Ghiasi*, Damiano Pasini and Larry
More informationUsing ɛ-dominance for Hidden and Degenerated Pareto-Fronts
IEEE Symposium Series on Computational Intelligence Using ɛ-dominance for Hidden and Degenerated Pareto-Fronts Heiner Zille Institute of Knowledge and Language Engineering University of Magdeburg, Germany
More informationANT colony optimization (ACO) [1] is a metaheuristic. The Automatic Design of Multi-Objective Ant Colony Optimization Algorithms
FINAL DRAFT PUBLISHED IN IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 The Automatic Design of Multi-Objective Ant Colony Optimization Algorithms Manuel López-Ibáñez and Thomas Stützle Abstract Multi-objective
More informationDesign of Curves and Surfaces Using Multi-Objective Optimization
Design of Curves and Surfaces Using Multi-Objective Optimization Rony Goldenthal and Michel Bercovier Abstract. Design by optimization of curves and surfaces is a powerful design technique. The mathematical
More informationA new diversity induction mechanism for a multi-objective ant colony algorithm to solve a real-world time and space assembly line balancing problem
Memetic Computing manuscript No. (will be inserted by the editor) A new diversity induction mechanism for a multi-objective ant colony algorithm to solve a real-world time and space assembly line balancing
More informationDetermining the optimal build directions in layered manufacturing
Determining the optimal build directions in layered manufacturing A. SANATI NEZHAD, M. VATANI, F. BARAZANDEH, A.R RAHIMI Mechanical Department Amirkabir University of Technology 424 Hafez Ave, Tehran IRAN
More informationUsing an outward selective pressure for improving the search quality of the MOEA/D algorithm
Comput Optim Appl (25) 6:57 67 DOI.7/s589-5-9733-9 Using an outward selective pressure for improving the search quality of the MOEA/D algorithm Krzysztof Michalak Received: 2 January 24 / Published online:
More informationScienceDirect. Differential Search Algorithm for Multiobjective Problems
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 48 (2015 ) 22 28 International Conference on Intelligent Computing, Communication & Convergence (ICCC-2015) (ICCC-2014)
More informationMulti-Objective Optimization for Fibrous Composite Reinforced by Curvilinear Fibers
Multi-Objective Optimization for Fibrous Composite Reinforced by Curvilinear Fibers Presented at ACCM-8 (2012) S. Honda, T. Igarashi, and Y. Narita Hokkaido University Japan UK-Japan Workshop on Composites
More informationLet the ants deploy your software - An ACO based deployment optimisation strategy
Let the ants deploy your software - An ACO based deployment optimisation strategy Aldeida Aleti, Lars Grunske, Indika Meedeniya, Irene Moser Faculty of ICT, Swinburne University of Technology Hawthorn,
More informationR2-IBEA: R2 Indicator Based Evolutionary Algorithm for Multiobjective Optimization
R2-IBEA: R2 Indicator Based Evolutionary Algorithm for Multiobjective Optimization Dũng H. Phan Department of Computer Science University of Massachusetts, Boston Boston, MA 02125, USA Email: phdung@cs.umb.edu
More informationAsoftware development process typically consists of four
IEEE TRANSACTIONS ON RELIABILITY, VOL 59, NO 3, SEPTEMBER 2010 563 Multi-Objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems Zai Wang, Student Member, IEEE, Ke Tang,
More informationA Search Method with User s Preference Direction using Reference Lines
A Search Method with User s Preference Direction using Reference Lines Tomohiro Yoshikawa Graduate School of Engineering, Nagoya University, Nagoya, Japan, {yoshikawa}@cse.nagoya-u.ac.jp Abstract Recently,
More informationVisualization of Pareto-Sets in Evolutionary Multi-Objective Optimization
Visualization of Pareto-Sets in Evolutionary Multi-Objective Optimization Mario Köppen, Kaori Yoshida Kyushu Institute of Technology Dept. Artificial Intelligence 680-04 Kawazu, Iizuka, Fukuoka 820-8502,
More informationOPTIMIZATION EVOLUTIONARY ALGORITHMS. Biologically-Inspired and. Computer Intelligence. Wiley. Population-Based Approaches to.
EVOLUTIONARY OPTIMIZATION ALGORITHMS Biologically-Inspired and Population-Based Approaches to Computer Intelligence Dan Simon Cleveland State University Wiley DETAILED TABLE OF CONTENTS Acknowledgments
More informationA Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 2 Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0025 A Survey of Solving Approaches
More informationFuzzy-Pareto-Dominance and its Application in Evolutionary Multi-Objective Optimization
Fuzzy-Pareto-Dominance and its Application in Evolutionary Multi-Objective Optimization Mario Köppen, Raul Vicente-Garcia, and Bertram Nickolay Fraunhofer IPK, Pascalstr. 8-9, 10587 Berlin, Germany {mario.koeppen
More informationEVOLUTIONARY algorithms (EAs) are a class of
An Investigation on Evolutionary Gradient Search for Multi-objective Optimization C. K. Goh, Y. S. Ong and K. C. Tan Abstract Evolutionary gradient search is a hybrid algorithm that exploits the complementary
More informationDevelopment of Evolutionary Multi-Objective Optimization
A. Mießen Page 1 of 13 Development of Evolutionary Multi-Objective Optimization Andreas Mießen RWTH Aachen University AVT - Aachener Verfahrenstechnik Process Systems Engineering Turmstrasse 46 D - 52056
More informationEvolutionary Multi-Objective Optimization of Trace Transform for Invariant Feature Extraction
Evolutionary Multi-Objective Optimization of Trace Transform for Invariant Feature Extraction Wissam A. Albukhanajer, Yaochu Jin, Johann Briffa and Godfried Williams Nature Inspired Computing and Engineering
More informationLet the ants deploy your software - An ACO based deployment optimisation strategy
2009 IEEE/ACM International Conference on Automated Software Engineering Let the ants deploy your software - An ACO based deployment optimisation strategy A. Aleti, L. Grunske, I. Meedeniya, I. Moser Faculty
More informationAn Experimental Multi-Objective Study of the SVM Model Selection problem
An Experimental Multi-Objective Study of the SVM Model Selection problem Giuseppe Narzisi Courant Institute of Mathematical Sciences New York, NY 10012, USA narzisi@nyu.edu Abstract. Support Vector machines
More informationSTUDY OF MULTI-OBJECTIVE OPTIMIZATION AND ITS IMPLEMENTATION USING NSGA-II
STUDY OF MULTI-OBJECTIVE OPTIMIZATION AND ITS IMPLEMENTATION USING NSGA-II A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Bachelor of Technology in Electrical Engineering.
More informationACO and other (meta)heuristics for CO
ACO and other (meta)heuristics for CO 32 33 Outline Notes on combinatorial optimization and algorithmic complexity Construction and modification metaheuristics: two complementary ways of searching a solution
More informationA New Ranking Scheme for Multi and Single Objective Problems
ISSN (Print) : 2347-671 (An ISO 3297: 27 Certified Organization) Vol. 4, Issue 3, March 215 A New Ranking Scheme for Multi and Single Objective Problems A. R. Khaparde 1, V. M Athawale 2 Assistant Professor,
More informationA New Efficient and Useful Robust Optimization Approach Design for Multi-Objective Six Sigma
A New Efficient and Useful Robust Optimization Approach Design for Multi-Objective Six Sigma Koji Shimoyama Department of Aeronautics and Astronautics University of Tokyo 3-1-1 Yoshinodai Sagamihara, Kanagawa,
More informationCompromise Based Evolutionary Multiobjective Optimization Algorithm for Multidisciplinary Optimization
Compromise Based Evolutionary Multiobjective Optimization Algorithm for Multidisciplinary Optimization Benoît Guédas, Xavier Gandibleux, Philippe Dépincé To cite this version: Benoît Guédas, Xavier Gandibleux,
More informationSolving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques
Solving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques N.N.Poddar 1, D. Kaur 2 1 Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, USA 2
More informationNovel Multiobjective Evolutionary Algorithm Approaches with application in the Constrained Portfolio Optimization
Novel Multiobjective Evolutionary Algorithm Approaches with application in the Constrained Portfolio Optimization A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor
More informationOptimization of Co-Rotating Twin-Screw Extruders Using Pareto Local Search
Optimization of Co-Rotating Twin-Screw Extruders Using Pareto Local Search C. Teixeira*, J.A. Covas*, T. Stützle**, A. Gaspar-Cunha* * IPC/I3N - Institute of Polymers and Composites, University of Minho,
More informationAn Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems
An Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems Marcio H. Giacomoni Assistant Professor Civil and Environmental Engineering February 6 th 7 Zechman,
More informationExploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search
Seventh International Conference on Hybrid Intelligent Systems Exploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search Crina Grosan and Ajith Abraham Faculty of Information Technology,
More informationMetaheuristics for the Bi-objective Ring Star Problem
Metaheuristics for the Bi-objective Ring Star Problem Arnaud Liefooghe 1, Laetitia Jourdan 1, Matthieu Basseur 2, El-Ghazali Talbi 1, and Edmund K. Burke 2 1 INRIA-Futurs, LIFL, CNRS Université des Sciences
More informationLithological and surface geometry joint inversions using multi-objective global optimization methods
Lithological and surface geometry joint inversions using multi-objective global optimization methods Peter G. Lelièvre 1, Rodrigo Bijani and Colin G. Farquharson 1 plelievre@mun.ca http://www.esd.mun.ca/~peter/home.html
More informationImproved Genetic Operators for the Multiobjective Generalized Assignment Problem
Improved Genetic Operators for the Multiobjective Generalized Assignment Problem Robert F. Subtil 1, Eduardo G. Carrano 1, Ricardo H. C. Takahashi 2, Marcone J. F. Souza 3, Sérgio R. de Souza 1 1 Centro
More information