An Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems
|
|
- Garey Waters
- 5 years ago
- Views:
Transcription
1 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, E.M., M. Giacomoni, and M. Shafiee (3) An Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems Engineering Applications of Artificial Intelligence 6(5),
2 TOOLS PROBLEMS UTSA Water Resources Systems Analysis Lab: Sustainability of the Built and Natural Environments Drought Management and Water Conservation Stormwater Management and Green Infrastructure Resilience and Security of Cyber- Physical Systems Simulation Models Hydrologic and Hydraulic Water Networks Land Use Change Population Growth Optimization Algorithms Evolutionary Computation Single/multi-objective problems Method for Generating Alternatives Data Collection and Analysis GIS and Remote Sensing Monitoring /3/ The University of Texas at San Antonio, One UTSA Circle, San Antonio, TX 7849
3 Maximize Efficiency Engineering Problems Many engineering problems have multiple objectives: Pareto front should be identified to represents the trade-off among conflicting objectives Tradeoff Curve or Non Dominated Set Cost Minimize
4 Engineering Problems Real world problems are ill-posed: Multiple perspectives (social, environmental, political) Some objectives are difficult to model mathematically It s White and Gold!!! No it s NOT!!! It s Blue and Black!!!
5 Engineering Problems Real world problems are ill-posed: Multiple perspectives (social, environmental, political) Some objectives are difficult to model mathematically
6 Engineering Problems The fitness landscapes for realistic problems, are often non-linear, complex, and multi-modal Maximize z = f x, y = [a y bx + cx d + e f cos x cos y + log x + x + + e] x y 5, [,5] a = ; b = 5. 4π ; c = 5 ; d = 6 ; e = ; f = π 8π
7 Modeling to Generate Alternatives Decision making can be aided through identification of alternative solutions GOOD SOLUTION Alternative Alternative Alternative 3
8 Modeling to Generate Alternatives Original Problem: Maximize Z k = f k (X) k =,, K. (K number of objectives) Subject to g i (X) < b i i =,, M. (M number of constraints). Optimal Solution: X*, with objective values of Z k * New Optimization Problem: Maximize D = j x j x j*. Subject to g i (X) < b i i =,, M. f k (X) > T(Z k* ). Brill, E. D. Jr. (979). The use of optimization models in public-sector planning. Management Science, 5(5), 43-4.
9 Research objective Develop an algorithm to identify a set of alternative Pareto fronts that are made up of solutions that map to similar regions of the objective space while mapping to maximally different regions of the decision space.
10 Multi-objective problems X Decision space a b F Objective space a b Pareto Front Or Non Dominated Set c c X F
11 Multi-objective multi-modal problems Decision space a a Objective space a b a b X b b F c c c c X F Two Sets of non-dominated solutions: Pareto Front - (a, b, and c) Pareto Front - (a, b, and c)
12 Multi-objective Evolutionary Algorithms to Generate Alternative Non-dominated Sets Use a set of populations to converge to alternative sets of non-dominated solutions Each subpopulation will evolve one Pareto front that is different in decision space from other subpopulations First subpopulation executes a conventional MOEA to find a typical Pareto front Secondary subpopulations find alternative Pareto fronts F Objective space a b a b F c c
13 Multi-objective Niching Co-evolutionary Algorithm (MNCA) Multiple sub-populations co-evolve to distinct sets of nondominated solutions Primary subpopulation Secondary subpopulation Secondary subpopulation f f f f f f Zechman, E.M., M. Giacomoni, and E. Shafiee (3) An Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems Engineering Applications of Artificial Intelligence 6(5), pp
14 Multi-objective Niching Co- Evolutionary Algorithm (MNCA). Group all solutions into clusters based on proximity in objective space K-means clustering. Distance calculation The distance of one solution is calculated in decision space to solutions that fall in the same cluster but in different subpopulations 3. Target Front A target front is created, based on the first front of non-dominated solutions from first subpopulation 4. Feasibility Assignment Label solutions in secondary subpopulations as feasible if they dominate any point in the target front 5. Selection: First Subpopulation: NSGA-II operator Secondary Subpopulations: Crowding Distance and Binary Tournament Infeasible: rank and NSGA-II Crowding distance Feasible: Crowding distance using four solutions
15 MNCA Algorithmic steps. Group all solutions into clusters based on proximity in objective space K-means clustering F F Objective space
16 MNCA Algorithmic steps. Group all solutions into clusters based on proximity in objective space K-means clustering F F Objective space
17 MCA Algorithmic steps. Group all solutions into clusters based on proximity in objective space K-means clustering Subpopulation SP Subpopulation SP Subpopulation SP n Decision Space Colors represent different clusters that are formed based on similarities in objective space
18 MCA Algorithmic steps. Group all solutions into clusters based on proximity in objective space K-means clustering. Distance calculation The distance of one solution is calculated in decision space to solutions that fall in the same cluster but in different subpopulations
19 Distance calculation Subpopulation SP Subpopulation SP Subpopulation SP n C, red C 3, red Decision Space Distance is calculated for each solution to centroid of same cluster in other subpopulations Solution Red,i Distance = minimum(distance to C, red ; Distance to C 3, red )
20 MNCA Algorithmic steps. Group all solutions into clusters based on proximity in objective space K-means clustering. Distance calculation The distance of one solution is calculated in decision space to solutions that fall in the same cluster but in different subpopulations 3. Target Front A target front is created, based on the first front of non-dominated solutions from first subpopulation
21 Target front Z i = T(Zi WP i ) + WP i Z i is the a point on the target front Z i is the value of the i th objective T is the target reduction (i.e., 8%) WP i is the worst point for the i th objective F Target Front F Objective space
22 MNCA Algorithmic steps. Group all solutions into clusters based on proximity in objective space K-means clustering. Distance calculation The distance of one solution is calculated in decision space to solutions that fall in the same cluster but in different subpopulations 3. Target Front A target front is created, based on the first front of non-dominated solutions from first subpopulation 4. Feasibility Assignment Label solutions in secondary subpopulations as feasible if they dominate any point in the target front
23 Target front Z i = T(Zi WP i ) + WP i Z i is the a point on the target front Z i is the value of the i th objective T is the target reduction (i.e., 8%) WP i is the worst point for the i th objective Infeasible Feasible F Target Front F F Objective space F Objective space
24 MNCA Algorithmic steps. Group all solutions into clusters based on proximity in objective space K-means clustering. Distance calculation The distance of one solution is calculated in decision space to solutions that fall in the same cluster but in different subpopulations 3. Target Front A target front is created, based on the first front of non-dominated solutions from first subpopulation 4. Feasibility Assignment Label solutions in secondary subpopulations as feasible if they dominate any point in the target front 5. Selection: First Subpopulation: NSGA-II operator Secondary Subpopulations: Crowding Distance and Binary Tournament Infeasible: rank and NSGA-II Crowding distance Feasible: Crowding distance using four solutions
25 Crowding Distance Infeasible Solutions Feasible Solutions s s s 4 f a s f b s s 3 f f cd b s i i (NSGA-II) cd a 4 s i i
26 Binary Tournament Infeasible Feasible Infeasible X Feasible F Feasible WINS!!! F Objective space
27 Binary Tournament Infeasible Feasible Feasible Feasible Same Cluster X F Higher Distance WINS!!! F Objective space Solutions within the same region of objective space: Maximize Distance increasing diversity.
28 Binary Tournament Infeasible Feasible Feasible Feasible Different Clusters X F F Objective space Higher Modified Crowding Distance WINS!!! Solutions are from different parts of the objective space: pressure to improve the coverage across the Pareto front.
29 Binary Tournament Infeasible Feasible Infeasible X Infeasible F F Objective space Lower Front Rank or Crowding Distance WINS!!!
30 Niching-CMA Covariance Matrix Adaptation Evolution Strategy Niching Technique. Group solutions in niches based on their proximity in both decision and objective space. Outperformed other multi-objective and diversity-enhancing methodologies. O. Shir and T. Beck, Niching with derandomized evolution strategies in artificial and real-world landscapes, Natural Computing, vol. 8, pp. 7 96, 9,.7/s
31 Algorithmic Settings Parameter Setting Population Size 5 Subpopulations Generations Mutation % Clusters 5 Target 9% (95%) 95% was used for the function Two-on-One
32 Hypervolume Represents the size of the space covered by the nondominated set Used as an indicator to measure the quality of a nondominated set. Global Worst Point.8 Minimize f (x) f (x) Minimize
33 Decision Space Diversity Assess diversity in decision space based on the distance between all pair of individuals in a population Average of the distances between pairs of solutions and is normalized by the diameter of the decision space O. Shir and T. Beck, Niching with derandomized evolution strategies in artificial and real-world landscapes, Natural Computing, vol. 8, pp. 7 96, 9,.7/s
34 Paired Solution Diversity New metric to assess set of solutions that are distant in decision space though similar in objective space. Pair solution of one subpopulation with solution of another subpopulation that is nearest in objective space, and for each pair, calculating the Euclidean distance in the decision space.
35 Paired Solution Diversity Objective space Decision space Decision space a b a d d a b a a b a F c c X b c d d 3 b c X c b d d3 c F X X diversity ps d d d 3 3
36 Test Function Two-on-One Two-on-One is a bi-modal problem composed of a fourth degre polynomial with two optima and a second-degree sphere function. f f x x f x Decision Space x f Objective Space M. Preuss, B. Naujoks, and G. Rudolph, Pareto Set and EMOA Behavior for Simple Multimodal Multiobjective Functions, in Parallel Problem Solving from Nature - PPSN IX, 6, pp
37 Decision Space Decision Space Diversity Hypervolume Gen # Subpopulation Subpopulation Function Two-on-One
38 Function Two-on-One Niching-CMA Niching-CMA MNCA Subpopulation Subpopulation x - Decision Space - x - x x x x f 3 Objective Space f f f f f
39 Test Function Deb99 Deb99 is a deceptive multi-objective problem that has a global optima difficult to identify and a local optima located in a long flat valley that is easy to find. g(x ) F X Decision Space F Objective Space M. Preuss, B. Naujoks, and G. Rudolph, Pareto Set and EMOA Behavior for Simple Multimodal Multiobjective Functions, in Parallel Problem Solving from Nature - PPSN IX, 6, pp
40 Deb99 Test Function First subpopulation Second subpopulation
41 Function Deb99 Niching-CMA MNCA Subpopulation Subpopulation x.8.8 Decision Space x x Objective Space f.5.5 x f f.5 x f f.5 x f
42 Lamé Supersphere Lamé Supersphere is a multi-modal problem global with spherical geometry in objective space and equidistant parallel lines in decision space. X F X F M. Preuss, B. Naujoks, and G. Rudolph, Pareto Set and EMOA Behavior for Simple Multimodal Multiobjective Functions, in Parallel Problem Solving from Nature - PPSN IX, 6, pp
43 Function Lame Supersphere 5 MCA Niching-CMA MNCA MCA MNC Subpopulation Subpopulation Subpopulation Subpopulation Subpopulation Decision Space Objective Space
44 Test Function Hypervolume Niching CMA MNCA Subpopulation Subpopulation Two-on-One 69.6 ± ± ± 3. Deb ± ± ±.35 Lamé Superspheres 3. ± ±..95 ±.4 Decision Space Diversity Test Function Niching CMA MNCA Two-on-One.3 ±.3.98 ±.3 Deb99.85 ± ±.5 Lamé Superspheres.39 ±.39. ±.7 Paired Solution Diversity Test Function MCA MNCA Two-on-One.58 ± ±.49 Deb99.3 ±.6.47 ±.8 Lamé Superspheres.79 ±.5.59 ±.4
45 Realistic Planning Problem: Airline Routing o Determine a set of 8 routes to connect 8 cities to maintain objectives: o minimize f : Cost o minimize f : Number of stops o Given: o Number of requests at each city o Cost of initial set-up o Cost of each flight o Unit cost for each passenger o Potential type of connections: o Directly o Indirectly- through multiple-leg connections
46 Settings for MNCA Parameter Setting Population Size Subpopulations 3 Generations Mutation % Clusters 5 Relaxation coefficient 9%
47 Stops Distinct sets of non-dominated solutions 3 Subpopulation 3 Subpopulation 3 Subpopulation Cost (M$) Cost (M$) Cost (M$)
48 Cosrt (M$) Twenty five-stop alternative solutions BOS BOS CHI CLE CHI CLE CIN BAL CIN BAL DFW DFW ATL ATL HOU Subpopulation HOU Subpopulation BOS CHI CIN CLE BAL DFW HOU ATL Subpopulation Subpopulation
49 Stops Distinct sets of non-dominated solutions 3 Subpopulation 3 Subpopulation 3 Subpopulation Cost (M$) Cost (M$) Cost (M$)
50 Cost (M$) Eighteen-stop alternative solutions BOS BOS CHI CLE CHI CLE CIN BAL CIN BAL DFW DFW ATL ATL HOU Subpopulation HOU Subpopulation BOS CHI CLE DFW CIN BAL HOU ATL Subpopulation Subpopulation
51 Stops Distinct sets of non-dominated solutions 3 Subpopulation 3 Subpopulation 3 Subpopulation Cost (M$) Cost (M$) Cost (M$)
52 Cost (M$) Seventeen-stop alternative solutions BOS BOS CHI CLE CHI CLE CIN BAL CIN BAL DFW DFW ATL ATL HOU Subpopulation HOU Subpopulation BOS CHI CLE CIN BAL DFW HOU ATL Subpopulation Subpopulation
53 Where should Osaka Prefecture University be located?
54 OFU Problem Formulation decision variables and 4 objective values f (x,x ) = min distance to the nearest elementary school f (x,x ) = min distance to the nearest convenience store f 3 (x,x ) = min distance to the nearest junior-high school f 4 (x,x ) = min distance to the nearest railway station
55 OFU Algorithm settings Parameter Setting Population Size Subpopulations Generations Mutation % Clusters 5 Target 95%
56 f 3 = min distance to the nearest junior-high school f 3 = min distance to the nearest junior-high school Results - Objective Space Subpopulation Subpopulation 4 4 f = min distance to the nearest convenience store f = min distance to the nearest convenience store
57 Results - Decision Space Subpopulation Subpopulation
58 Conclusions Results demonstrate the ability of a new algorithm, MNCA, to identify sets of nondominated solutions for test problems. Outperforms state-of-the-art (Niching-CMA) in diversity algorithms for multi-objective problems. A new metric to assess diversity among subpopulations was developed. MNCA maximizes diversity in decision space while identifying complete alternative Pareto fronts.
59 Thank you for your Attention!
60 Lamé Superspheres Deb99 Two-on-One Number of Clusters 5 5 Hypervolume Paired Solution Diversity Cluster Cluster Cluster Cluster Cluster Cluster MCA MNCA
61 Lamé Superspheres Deb99 Two-on-One Number of Subpopulations Hypervolume Subpopulations Subpopulations Subpopulations MCA Paired Solution Diversity MNCA Subpopulations Subpopulation Subpopulations
62 Deb99 Two-on-One Targets 5 5 Hypervolume Paired Solution Diversity Target Target Target Target
Incorporation 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
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 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 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 informationreal-world multi-objective wastewater network design problem. Compared to a mixedinteger linear programming approach meant to maximize decision
ABSTRACT CHMIELEWSKI, HANA TERESA. Satisfying Multiple Priorities with a Diversity Preserving Evolutionary Algorithm. (Under the direction of Dr. S. Ranji Ranjithan). Civil infrastructure management and
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 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 informationTowards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm
Towards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm Ankur Sinha and Kalyanmoy Deb Helsinki School of Economics, PO Box, FIN-, Helsinki, Finland (e-mail: ankur.sinha@hse.fi,
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 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
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 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 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 informationAn Interactive Evolutionary Multi-Objective Optimization Method Based on Progressively Approximated Value Functions
An Interactive Evolutionary Multi-Objective Optimization Method Based on Progressively Approximated Value Functions Kalyanmoy Deb, Ankur Sinha, Pekka Korhonen, and Jyrki Wallenius KanGAL Report Number
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 informationImproved S-CDAS using Crossover Controlling the Number of Crossed Genes for Many-objective Optimization
Improved S-CDAS using Crossover Controlling the Number of Crossed Genes for Many-objective Optimization Hiroyuki Sato Faculty of Informatics and Engineering, The University of Electro-Communications -5-
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 informationROBUST MULTI-OBJECTIVE OPTIMIZATION OF WATER DISTRIBUTION NETWORKS
ROBUST MULTI-OBJECTIVE OPTIMIZATION OF WATER DISTRIBUTION NETWORKS Taishi Ohno, Hernán Aguirre, Kiyoshi Tanaka Faculty of Engineering, Shinshu University, Wakasato, Nagano-shi, Japan 15tm209f@shinshu-u.ac.jp,
More informationApproximation-Guided Evolutionary Multi-Objective Optimization
Approximation-Guided Evolutionary Multi-Objective Optimization Karl Bringmann 1, Tobias Friedrich 1, Frank Neumann 2, Markus Wagner 2 1 Max-Planck-Institut für Informatik, Campus E1.4, 66123 Saarbrücken,
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 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 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 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 informationAn Improved Progressively Interactive Evolutionary Multi-objective Optimization Algorithm with a Fixed Budget of Decision Maker Calls
An Improved Progressively Interactive Evolutionary Multi-objective Optimization Algorithm with a Fixed Budget of Decision Maker Calls Ankur Sinha, Pekka Korhonen, Jyrki Wallenius Firstname.Secondname@aalto.fi,
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 informationIncorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems
Incorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems Bryan A. Tolson 1, Mohammadamin Jahanpour 2 1,2 Department of
More informationUsing Different Many-Objective Techniques in Particle Swarm Optimization for Many Objective Problems: An Empirical Study
International Journal of Computer Information Systems and Industrial Management Applications ISSN 2150-7988 Volume 3 (2011) pp.096-107 MIR Labs, www.mirlabs.net/ijcisim/index.html Using Different Many-Objective
More informationEffects of Discrete Design-variable Precision on Real-Coded Genetic Algorithm
Effects of Discrete Design-variable Precision on Real-Coded Genetic Algorithm Toshiki Kondoh, Tomoaki Tatsukawa, Akira Oyama, Takeshi Watanabe and Kozo Fujii Graduate School of Engineering, Tokyo University
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 informationA Multiobjective Memetic Algorithm Based on Particle Swarm Optimization
A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization Dr. Liu Dasheng James Cook University, Singapore / 48 Outline of Talk. Particle Swam Optimization 2. Multiobjective Particle Swarm
More informationMulti-Objective Memetic Algorithm using Pattern Search Filter Methods
Multi-Objective Memetic Algorithm using Pattern Search Filter Methods F. Mendes V. Sousa M.F.P. Costa A. Gaspar-Cunha IPC/I3N - Institute of Polymers and Composites, University of Minho Guimarães, Portugal
More informationSolving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms
Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms Kalyanmoy Deb and Ankur Sinha Department of Mechanical Engineering Indian Institute of Technology Kanpur PIN 2816, India
More informationDEMO: Differential Evolution for Multiobjective Optimization
DEMO: Differential Evolution for Multiobjective Optimization Tea Robič and Bogdan Filipič Department of Intelligent Systems, Jožef Stefan Institute, Jamova 39, SI-1000 Ljubljana, Slovenia tea.robic@ijs.si
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 informationAn Evolutionary Many Objective Optimisation Algorithm with Adaptive Region Decomposition
1 An Evolutionary Many Objective Optimisation Algorithm with Adaptive Region Decomposition Hai-Lin Liu, Lei Chen, Qingfu Zhang, Senior Member, IEEE and Kalyanmoy Deb, Fellow, IEEE COIN Report Number 016014
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationSolving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm
Solving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm Nasreddine Hallam, Graham Kendall, and Peter Blanchfield School of Computer Science and IT, The Univeristy
More informationDiscovering Knowledge Rules with Multi-Objective Evolutionary Computing
2010 Ninth International Conference on Machine Learning and Applications Discovering Knowledge Rules with Multi-Objective Evolutionary Computing Rafael Giusti, Gustavo E. A. P. A. Batista Instituto de
More informationA Parameterless-Niching-Assisted Bi-objective Approach to Multimodal Optimization
A Parameterless-Niching-Assisted Bi-objective Approach to Multimodal Optimization Sunith Bandaru and Kalyanmoy Deb Kanpur Genetic Algorithms Laboratory Indian Institute of Technology Kanpur Kanpur 86,
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 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 genetic algorithms approach to optimization parameter space of Geant-V prototype
A genetic algorithms approach to optimization parameter space of Geant-V prototype Oksana Shadura CERN, PH-SFT & National Technical Univ. of Ukraine Kyiv Polytechnic Institute Geant-V parameter space [1/2]
More informationOptimization Tool User Manual
Optimization Tool User Manual Prepared by SAN FRANCISCO ESTUARY INSTITUTE 4911 Central Avenue, Richmond, CA 94804 Phone: 510-746-7334 (SFEI) Fax: 510-746-7300 www.sfei.org Table of Contents 1. OPTIMIZATION
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 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 informationSPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2
SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 Mifa Kim 1, Tomoyuki Hiroyasu 2, Mitsunori Miki 2, and Shinya Watanabe 3 1 Graduate School, Department of Knowledge Engineering
More informationHierarchical Clustering of Evolutionary Multiobjective Programming Results to Inform Land Use Planning
Hierarchical Clustering of Evolutionary Multiobjective Programming Results to Inform Land Use Planning by Christina Moulton A thesis presented to the University of Waterloo in fulfillment of the thesis
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 informationND-Tree: a Fast Online Algorithm for Updating the Pareto Archive
ND-Tree: a Fast Online Algorithm for Updating the Pareto Archive i.e. return to Algorithms and Data structures Andrzej Jaszkiewicz, Thibaut Lust Multiobjective optimization " minimize" z1 f... " minimize"
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 informationAn Evolutionary Multi-Objective Crowding Algorithm (EMOCA): Benchmark Test Function Results
Syracuse University SURFACE Electrical Engineering and Computer Science College of Engineering and Computer Science -0-005 An Evolutionary Multi-Objective Crowding Algorithm (EMOCA): Benchmark Test Function
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 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 informationEvolutionary Multitasking for Multiobjective Continuous Optimization: Benchmark Problems, Performance Metrics and Baseline Results
Evolutionary Multitasking for Multiobjective Continuous Optimization: Benchmark Problems, Performance Metrics and Baseline Results arxiv:76.766v [cs.ne] 8 Jun 7 Yuan Yuan, Yew-Soon Ong, Liang Feng, A.K.
More informationA Multi-Tier Adaptive Grid Algorithm for the Evolutionary Multi-Objective Optimisation of Complex Problems
Soft Computing manuscript No. (will be inserted by the editor) A Multi-Tier Adaptive Grid Algorithm for the Evolutionary Multi-Objective Optimisation of Complex Problems Shahin Rostami Alex Shenfield Received:
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 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 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 informationOptimization Technique for Maximization Problem in Evolutionary Programming of Genetic Algorithm in Data Mining
Optimization Technique for Maximization Problem in Evolutionary Programming of Genetic Algorithm in Data Mining R. Karthick Assistant Professor, Dept. of MCA Karpagam Institute of Technology karthick2885@yahoo.com
More informationComputational Intelligence
Computational Intelligence Winter Term 2017/18 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) enriched
More informationMULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS FOR ENERGY-EFFICIENCY IN HETEROGENEOUS WIRELESS SENSOR NETWORKS
MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS FOR ENERGY-EFFICIENCY IN HETEROGENEOUS WIRELESS SENSOR NETWORKS José M. Lanza-Gutiérrez, Juan A. Gómez-Pulido, Miguel A. Vega- Rodríguez, Juan M. Sánchez University
More informationUniversiteit Leiden Opleiding Informatica
Universiteit Leiden Opleiding Informatica A New Approach to Target Region Based Multi-objective Evolutionary Algorithms Yali Wang MASTER S THESIS Leiden Institute of Advanced Computer Science (LIACS) Leiden
More informationHeuristic Optimisation
Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic
More informationStandard Error Dynamic Resampling for Preference-based Evolutionary Multi-objective Optimization
Standard Error Dynamic Resampling for Preference-based Evolutionary Multi-objective Optimization Florian Siegmund a, Amos H. C. Ng a, and Kalyanmoy Deb b a School of Engineering, University of Skövde,
More informationA computational intelligence approach to systemof-systems. optimization
SoS Optimization A computational intelligence approach to systemof-systems architecting incorporating multiobjective optimization MOTIVATION > To better understand the role of multi-objective optimization
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 informationCHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE
89 CHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE 5.1 INTRODUCTION Nowadays a great attention has been devoted in the literature towards the main components of electric and hybrid electric
More informationEffectiveness and efficiency of non-dominated sorting for evolutionary multi- and many-objective optimization
Complex Intell. Syst. (217) 3:247 263 DOI 1.17/s4747-17-57-5 ORIGINAL ARTICLE Effectiveness and efficiency of non-dominated sorting for evolutionary multi- and many-objective optimization Ye Tian 1 Handing
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 informationDesign Space Exploration
Design Space Exploration SS 2012 Jun.-Prof. Dr. Christian Plessl Custom Computing University of Paderborn Version 1.1.0 2012-06-15 Overview motivation for design space exploration design space exploration
More informationEvolutionary Algorithm for Embedded System Topology Optimization. Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang
Evolutionary Algorithm for Embedded System Topology Optimization Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang Agenda Introduction to the problem Principle of evolutionary algorithm Model specification
More informationAn Algorithm Based on Differential Evolution for Multi-Objective Problems
International Journal of Computational Intelligence Research. ISSN 973-873 Vol., No.2 (25), pp. 5 69 c Research India Publications http://www.ijcir.info An Algorithm Based on Differential Evolution for
More informationCHAPTER 6 REAL-VALUED GENETIC ALGORITHMS
CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS 6.1 Introduction Gradient-based algorithms have some weaknesses relative to engineering optimization. Specifically, it is difficult to use gradient-based algorithms
More informationMULTI-OBJECTIVE OPTIMIZATION
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
More informationExperimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization
Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical
More informationInternational Conference on Computer Applications in Shipbuilding (ICCAS-2009) Shanghai, China Vol.2, pp
AUTOMATIC DESIGN FOR PIPE ARRANGEMENT CONSIDERING VALVE OPERATIONALITY H Kimura, Kyushu University, Japan S Iehira, Kyushu University, Japan SUMMARY We propose a novel evaluation method of valve operationality
More informationEfficient Non-domination Level Update Approach for Steady-State Evolutionary Multiobjective Optimization
Efficient Non-domination Level Update Approach for Steady-State Evolutionary Multiobjective Optimization Ke Li 1, Kalyanmoy Deb 1, Qingfu Zhang 2, and Sam Kwong 2 1 Department of Electrical and Computer
More informationImproved Pruning of Non-Dominated Solutions Based on Crowding Distance for Bi-Objective Optimization Problems
Improved Pruning of Non-Dominated Solutions Based on Crowding Distance for Bi-Objective Optimization Problems Saku Kukkonen and Kalyanmoy Deb Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
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 informationLocating the boundaries of Pareto fronts: A Many-Objective Evolutionary Algorithm Based on Corner Solution Search
Locating the boundaries of Pareto fronts: A Many-Objective Evolutionary Algorithm Based on Corner Solution Search Xinye Cai, Haoran Sun, Chunyang Zhu, Zhenyu Li, Qingfu Zhang arxiv:8.297v [cs.ai] 8 Jun
More informationA Fast Approximation-Guided Evolutionary Multi-Objective Algorithm
A Fast Approximation-Guided Evolutionary Multi-Objective Algorithm Markus Wagner and Frank Neumann Evolutionary Computation Group School of Computer Science The University of Adelaide Adelaide, SA 5005,
More informationImproved Crowding Distance for NSGA-II
Improved Crowding Distance for NSGA-II Xiangxiang Chu and Xinjie Yu Department of Electrical Engineering, Tsinghua University, Beijing84, China Abstract:Non-dominated sorting genetic algorithm II (NSGA-II)
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 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 informationAn Empirical Comparison of Several Recent Multi-Objective Evolutionary Algorithms
An Empirical Comparison of Several Recent Multi-Objective Evolutionary Algorithms Thomas White 1 and Shan He 1,2 1 School of Computer Science 2 Center for Systems Biology, School of Biological Sciences,
More informationA GENETIC ALGORITHM APPROACH FOR TECHNOLOGY CHARACTERIZATION. A Thesis EDGAR GALVAN
A GENETIC ALGORITHM APPROACH FOR TECHNOLOGY CHARACTERIZATION A Thesis by EDGAR GALVAN Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for
More informationTHIS PAPER proposes a hybrid decoding to apply with
Proceedings of the 01 Federated Conference on Computer Science and Information Systems pp. 9 0 Biased Random Key Genetic Algorithm with Hybrid Decoding for Multi-objective Optimization Panwadee Tangpattanakul
More informationULTRASONIC SENSOR PLACEMENT OPTIMIZATION IN STRUCTURAL HEALTH MONITORING USING EVOLUTIONARY STRATEGY
ULTRASONIC SENSOR PLACEMENT OPTIMIZATION IN STRUCTURAL HEALTH MONITORING USING EVOLUTIONARY STRATEGY H. Gao, and J.L. Rose Department of Engineering Science and Mechanics, The Pennsylvania State University
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 informationminimizing minimizing
The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization David W. Corne, Joshua D. Knowles, Martin J. Oates School of Computer Science, Cybernetics and Electronic Engineering University
More informationGeneralized Multiobjective Evolutionary Algorithm Guided by Descent Directions
DOI.7/s852-4-9255-y Generalized Multiobjective Evolutionary Algorithm Guided by Descent Directions Roman Denysiuk Lino Costa Isabel Espírito Santo Received: August 23 / Accepted: 9 March 24 Springer Science+Business
More informationAn Angle based Constrained Many-objective Evolutionary Algorithm
APPLIED INTELLIGENCE manuscript No. (will be inserted by the editor) An Angle based Constrained Many-objective Evolutionary Algorithm Yi Xiang Jing Peng Yuren Zhou Li Zefeng Chen Miqing Received: date
More informationEvolutionary High-dimensional QoS Optimization for. Safety-Critical Utility Communication Networks
Evolutionary High-dimensional QoS Optimization for Safety-Critical Utility Communication Networks Paskorn Champrasert, Junichi Suzuki and Tetsuo Otani Department of Computer Science University of Massachusetts,
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 informationEvaluating the α-dominance Operator in Multiobjective Optimization for the Probabilistic Traveling Salesman Problem with Profits
Evaluating the α-dominance Operator in Multiobjective Optimization for the Probabilistic Traveling Salesman Problem with Profits Bingchun Zhu and Junichi Suzuki University of Massachusetts, Boston USA
More informationTwo-Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization
Two-Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization Ke Li #, Renzhi Chen #2, Guangtao Fu 3 and Xin Yao 2 Department of Computer Science, University of Exeter 2 CERCIA, School
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 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 informationProceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds
Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds REFERENCE POINT-BASED EVOLUTIONARY MULTI-OBJECTIVE OPTIMIZATION FOR INDUSTRIAL
More informationAutomated Test Case Generation as a Many-Objective Optimisation Problem with Dynamic Selection of the Targets
1 Automated Test Case Generation as a Many-Objective Optimisation Problem with Dynamic Selection of the Targets Annibale Panichella, Fitsum Meshesha Kifetew, Paolo Tonella SnT - University of Luxembourg,
More information