Multi-Objective Optimization using Evolutionary Algorithms
|
|
- Jade Merritt
- 7 years ago
- Views:
Transcription
1 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 Brisbane Singapore Toronto
2 Contents Foreword Preface. xv xvii 1 Prologue Single and Multi-Objective Optimization Fundamental Differences Two Approaches to Multi-Objective Optimization Why Evolutionary? Rise of Multi-Objective Evolutionary Algorithms Organization of the Book 9 Exercise Problems 11 2 Multi-Objective Optimization Multi-Objective Optimization Problem Linear and Nonlinear MOOP Convex and Nonconvex MOOP Principles of Multi-Objective Optimization Illustrating Pareto-Optimal Solutions Objectives in Multi-Objective Optimization Non-Conflicting Objectives Difference with Single-Objective Optimization Two Goals Instead of One Dealing with Two Search Spaces No Artificial Fix-Ups Dominance and Pareto-Optimality Special Solutions Concept of Domination Properties of Dominance Relation Pareto-Optimality Strong Dominance and Weak Pareto-Optimality Procedures for Finding a Non-Dominated Set Non-Dominated Sorting of a Population 40
3 viii CONTENTS 2.5 Optimality Conditions Summary 46 Exercise Problems 46 3 Classical Methods Weighted Sum Method Hand Calculations Advantages Disadvantages Difficulties with Nonconvex Problems e-constraint Method Hand Calculations Advantages Disadvantages Weighted Metric Methods Hand Calculations Advantages Disadvantages Rotated Weighted Metric Method Dynamically Changing the Ideal Solution Benson's Method Advantages Disadvantages Value Function Method Advantages Disadvantages Goal Programming Methods Weighted Goal Programming Lexicographic Goal Programming Min-Max Goal Programming Interactive Methods Review of Classical Methods Summary 77 Exercise Problems 78 4 Evolutionary Algorithms Difficulties with Classical Optimization Algorithms Genetic Algorithms Binary Genetic Algorithms Real-Parameter Genetic Algorithms Constraint-Handling in Genetic Algorithms Evolution Strategies ' Non-Recombinative Evolution Strategies Recombinative Evolution Strategies 136
4 CONTENTS ix Self-Adaptive Evolution Strategies Connection Between Real-Parameter GAs and Self-Adaptive ESs Evolutionary Programming (EP) Genetic Programming (GP) Multi-Modal Function Optimization Diversity Through Mutation Preselection Crowding Model Sharing Function Model Ecological GA Other Models Need for Mating Restriction Summary 163 Exercise Problems Non-Elitist Multi-Objective Evolutionary Algorithms Motivation for Finding Multiple Pareto-Optimal Solutions Early Suggestions Example Problems Minimization Example Problem: Min-Ex Maximization Example Problem: Max-Ex Vector Evaluated Genetic Algorithm < 47 b Hand Calculations Computational Complexity Advantages Disadvantages Simulation Results Non-Dominated Selection Heuristic Mate Selection Heuristic Vector-Optimized Evolution Strategy Advantages and Disadvantages Weight-Based Genetic Algorithm Sharing Function Approach Vector Evaluated Approach Random Weighted GA Multiple Objective Genetic Algorithm Hand Calculations Computational Complexity Advantages Disadvantages Simulation Results Dynamic Update of the Sharing Parameter Non-Dominated Sorting Genetic Algorithm 209
5 CONTENTS Hand Calculations Computational Complexity Advantages Disadvantages Simulation Results Niched-Pareto Genetic Algorithm Hand Calculations Computational Complexity Advantages Disadvantages Simulation Results Predator-Prey Evolution Strategy Hand Calculations Advantages Disadvantages Simulation Results A Modified Predator-Prey Evolution Strategy Other Methods Distributed Sharing GA Distributed Reinforcement Learning Approach Neighborhood Constrained GA Modified NESSY Algorithm Nash GA Summary 234 Exercise Problems 235 Elitist Multi-Objective Evolutionary Algorithms Rudolph's Elitist Multi-Objective Evolutionary Algorithm Hand Calculations Computational Complexity Advantages Disadvantages Elitist Non-Dominated Sorting Genetic Algorithm Crowded Tournament Selection Operator Hand Calculations Computational Complexity Advantages Disadvantages Simulation Results Distance-Based Pareto Genetic Algorithm Hand Calculations Computational Complexity Advantages 258
6 CONTENTS xi Disadvantages Simulation Results Strength Pareto Evolutionary Algorithm Clustering Algorithm Hand Calculations Computational Complexity Advantages Disadvantages Simulation Results Thermodynamical Genetic Algorithm Computational Complexity Advantages and Disadvantages Pareto-Archived Evolution Strategy Hand Calculations Computational Complexity Advantages Disadvantages Simulation Results Multi-Membered PAES Multi-Objective Messy Genetic Algorithm Original Single-Objective Messy GAs Modification for Multi-Objective Optimization Other Elitist Multi-Objective Evolutionary Algorithms Non-Dominated Sorting in Annealing GA Pareto Converging GA Multi-Objective Micro-GA Elitist MOEA with Coevolutionary Sharing Summary 285 Exercise Problems Constrained Multi-Objective Evolutionary Algorithms An Example Problem Ignoring Infeasible Solutions Penalty Function Approach Simulation Results Jimenez-Verdegay-Gomez-Skarmeta's Method Hand Calculations Advantages Disadvantages Simulation Results Constrained Tournament Method Constrained Tournament Selection Operator Hand Calculations 305
7 xii. CONTENTS Advantages and Disadvantages Simulation Results Ray-Tai-Seow's Method Hand Calculations Computational Complexity Advantages Disadvantages Simulation Results Summary 312 Exercise Problems Salient Issues of Multi-Objective Evolutionary Algorithms Illustrative Representation of Non-Dominated Solutions Scatter-Plot Matrix Method Value Path Method Bar Chart Method Star Coordinate Method Visual Method Performance Metrics Metrics Evaluating Closeness to the Pareto-Optimal Front Metrics Evaluating Diversity Among Non-Dominated Solutions Metrics Evaluating Closeness and Diversity Test Problem Design Difficulties in Converging to the Pareto-Optimal Front Difficulties in Maintaining Diverse Pareto-Optimal Solutions Tunable Two-Objective Optimization Problems Test Problems with More Than Two Objectives Test Problems for Constrained Optimization Comparison of Multi-Objective Evolutionary Algorithms Zitzler, Deb and Thiele's Study Veldhuizen's Study Knowles and Corne's Study Deb, Agrawal, Pratap and Meyarivan's Study Constrained Optimization Studies Objective Versus Decision-Space Niching Searching for Preferred Solutions' Post-Optimal Techniques Optimization-Level Techniques Exploiting Multi-Objective Evolutionary Optimization Constrained Single-Objective Optimization Goal Programming Using Multi-Objective Optimization Scaling Issues Non-Dominated Solutions in a Population 416
8 CONTENTS xiii Population Sizing Convergence Issues Convergent MOEAs An MOEA with Spread Controlling Elitism Controlled Elitism in NSGA-II Multi-Objective Scheduling Algorithms Random-Weight Based Genetic Local Search Multi-Objective Genetic Local Search NSGA and Elitist NSGA (ENGA) Summary 438 Exercise Problems Applications of Multi-Objective Evolutionary Algorithms An Overview of Different Applications Mechanical Component Design Two-Bar Truss Design Gear Train Design Spring Design ' Truss-Structure Design A Combined Optimization Approach Microwave Absorber Design Low-Thrust Spacecraft Trajectory Optimization A Hybrid MOEA for Engineering Shape Design Better Convergence Reducing the Size of the Non-Dominated Set Optimal Shape Design Hybrid MOEAs Summary Epilogue 481 References 489 Index 509
A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II
182 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 2, APRIL 2002 A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II Kalyanmoy Deb, Associate Member, IEEE, Amrit Pratap, Sameer Agarwal,
More informationIntroduction To Genetic Algorithms
1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization
More informationA New Multi-objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm
A New Multi-objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm Kata Praditwong 1 and Xin Yao 2 The Centre of Excellence for Research in Computational Intelligence and Applications(CERCIA),
More informationAn Alternative Archiving Technique for Evolutionary Polygonal Approximation
An Alternative Archiving Technique for Evolutionary Polygonal Approximation José Luis Guerrero, Antonio Berlanga and José Manuel Molina Computer Science Department, Group of Applied Artificial Intelligence
More informationAn Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA
International Journal of Scientific and Research Publications, Volume 2, Issue 9, September 2012 1 An Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA Shahista
More informationMulti-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm
Multi-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm Ritu Garg Assistant Professor Computer Engineering Department National Institute of Technology,
More informationHiroyuki Sato. Minami Miyakawa. Keiki Takadama ABSTRACT. Categories and Subject Descriptors. General Terms
Controlling election Area of Useful Infeasible olutions and Their Archive for Directed Mating in Evolutionary Constrained Multiobjective Optimization Minami Miyakawa The University of Electro-Communications
More informationModel-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms
Symposium on Automotive/Avionics Avionics Systems Engineering (SAASE) 2009, UC San Diego Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Dipl.-Inform. Malte Lochau
More informationGenetic Algorithms for Bridge Maintenance Scheduling. Master Thesis
Genetic Algorithms for Bridge Maintenance Scheduling Yan ZHANG Master Thesis 1st Examiner: Prof. Dr. Hans-Joachim Bungartz 2nd Examiner: Prof. Dr. rer.nat. Ernst Rank Assistant Advisor: DIPL.-ING. Katharina
More informationSimple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Algorithm
Simple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Christine L. Mumford School of Computer Science, Cardiff University PO Box 916, Cardiff CF24 3XF, United Kingdom
More informationPackage NHEMOtree. February 19, 2015
Type Package Package NHEMOtree February 19, 2015 Title Non-hierarchical evolutionary multi-objective tree learner to perform cost-sensitive classification Depends partykit, emoa, sets, rpart Version 1.0
More informationMulti-Objective Optimization Using Evolutionary Algorithms: An Introduction
Multi-Objective Optimization Using Evolutionary Algorithms: An Introduction Kalyanmoy Deb Department of Mechanical Engineering Indian Institute of Technology Kanpur Kanpur, PIN 208016, India deb@iitk.ac.in
More informationA Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms
A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms MIGUEL CAMELO, YEZID DONOSO, HAROLD CASTRO Systems and Computer Engineering Department Universidad de los
More informationSelecting Best Investment Opportunities from Stock Portfolios Optimized by a Multiobjective Evolutionary Algorithm
Selecting Best Investment Opportunities from Stock Portfolios Optimized by a Multiobjective Evolutionary Algorithm Krzysztof Michalak Department of Information Technologies, Institute of Business Informatics,
More informationIndex Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II.
Batch Scheduling By Evolutionary Algorithms for Multiobjective Optimization Charmi B. Desai, Narendra M. Patel L.D. College of Engineering, Ahmedabad Abstract - Multi-objective optimization problems are
More informationA Novel Constraint Handling Strategy for Expensive Optimization Problems
th World Congress on Structural and Multidisciplinary Optimization 7 th - 2 th, June 25, Sydney Australia A Novel Constraint Handling Strategy for Expensive Optimization Problems Kalyan Shankar Bhattacharjee,
More informationThe 10 th International Scientific Conference elearning and software for Education Bucharest, April 24-25, 2014 10.12753/2066-026X-14-081
The 10 th International Scientific Conference elearning and software for Education Bucharest, April 24-25, 2014 10.12753/2066-026X-14-081 DIFFERENT APPROACHES FOR SOLVING OPTIMIZATION PROBLEMS USING INTERACTIVE
More informationElectric Distribution Network Multi objective Design Using Problem Specific Genetic Algorithm
Electric Distribution Network Multi objective Design Using Problem Specific Genetic Algorithm 1 Parita Vinodbhai Desai, 2 Jignesh Patel, 3 Sangeeta Jagdish Gurjar 1 Department of Electrical Engineering,
More informationMULTI-OBJECTIVE OPTIMIZATION USING PARALLEL COMPUTATIONS
MULTI-OBJECTIVE OPTIMIZATION USING PARALLEL COMPUTATIONS Ausra Mackute-Varoneckiene, Antanas Zilinskas Institute of Mathematics and Informatics, Akademijos str. 4, LT-08663 Vilnius, Lithuania, ausra.mackute@gmail.com,
More informationSolving Three-objective Optimization Problems Using Evolutionary Dynamic Weighted Aggregation: Results and Analysis
Solving Three-objective Optimization Problems Using Evolutionary Dynamic Weighted Aggregation: Results and Analysis Abstract. In this paper, evolutionary dynamic weighted aggregation methods are generalized
More informationMulti-objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems
Multi-objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems Zai Wang 1, Ke Tang 1 and Xin Yao 1,2 1 Nature Inspired Computation and Applications Laboratory (NICAL), School
More informationMAGS An Approach Using Multi-Objective Evolutionary Algorithms for Grid Task Scheduling
Issue 2, Volume 5, 2011 117 MAGS An Approach Using Multi-Objective Evolutionary Algorithms for Grid Task Scheduling Miguel Camelo, Yezid Donoso, Harold Castro Systems and Computing Engineering Department
More information4. Zastosowania Optymalizacja wielokryterialna
4. Zastosowania Optymalizacja wielokryterialna Tadeusz Burczyński 1,2) 1), Department for Strength of Materials and Computational Mechanics, Konarskiego 18a, 44-100 Gliwice, Poland 2) Cracow University
More informationMULTI-OBJECTIVE EVOLUTIONARY SIMULATION- OPTIMIZATION OF PERSONNEL SCHEDULING
MULTI-OBJECTIVE EVOLUTIONARY SIMULATION- OPTIMIZATION OF PERSONNEL SCHEDULING Anna Syberfeldt 1, Martin Andersson 1, Amos Ng 1, and Victor Bengtsson 2 1 Virtual Systems Research Center, University of Skövde,
More informationOn Sequential Online Archiving of Objective Vectors
On Sequential Online Archiving of Objective Vectors Manuel López-Ibáñez, Joshua Knowles, and Marco Laumanns IRIDIA Technical Report Series Technical Report No. TR/IRIDIA/2011-001 January 2011 Last revision:
More informationMultiobjective Optimization and Evolutionary Algorithms for the Application Mapping Problem in Multiprocessor System-on-Chip Design
358 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 10, NO. 3, JUNE 2006 Multiobjective Optimization and Evolutionary Algorithms for the Application Mapping Problem in Multiprocessor System-on-Chip
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 REAL-WORLD SIMULATION-BASED MANUFACTURING OPTIMIZATION USING CUCKOO SEARCH
More informationApproximating the Nondominated Front Using the Pareto Archived Evolution Strategy
Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy Joshua D. Knowles School of Computer Science, Cybernetics and Electronic Engineering University of Reading Reading RG6
More informationHow To Find Out If A Multiobjective Evolutionary Algorithm Can Be Scaled Up
Limits of Scalability of Multiobjective Estimation of Distribution Algorithms Kumara Sastry 1, Martin Pelikan 2, David E. Goldberg 1 1 Illinois Genetic Algorithms Laboratory (IlliGAL) Department of General
More informationA Study of Local Optima in the Biobjective Travelling Salesman Problem
A Study of Local Optima in the Biobjective Travelling Salesman Problem Luis Paquete, Marco Chiarandini and Thomas Stützle FG Intellektik, Technische Universität Darmstadt, Alexanderstr. 10, Darmstadt,
More informationGenetic Algorithm. Based on Darwinian Paradigm. Intrinsically a robust search and optimization mechanism. Conceptual Algorithm
24 Genetic Algorithm Based on Darwinian Paradigm Reproduction Competition Survive Selection Intrinsically a robust search and optimization mechanism Slide -47 - Conceptual Algorithm Slide -48 - 25 Genetic
More informationBi-Objective Optimization of MQL Based Turning Process Using NSGA II
Bi-Objective Optimization of MQL Based Turning Process Using NSGA II N.Chandra Sekhar Reddy 1, D. Kondayya 2 P.G. Student, Department of Mechanical Engineering, Sreenidhi Institute of Science & Technology,
More informationA Simulated Annealing Based Multi-objective Optimization Algorithm: AMOSA
A Simulated Annealing Based Multi-objective Optimization Algorithm: AMOSA Sanghamitra Bandyopadhyay, Sriparna Saha, Ujjwal Maulik and Kalyanmoy Deb 3 Machine Intelligence Unit, Indian Statistical Institute,
More informationHow To Filter Spam With A Poa
A Multiobjective Evolutionary Algorithm for Spam E-mail Filtering A.G. López-Herrera 1, E. Herrera-Viedma 2, F. Herrera 2 1.Dept. of Computer Sciences, University of Jaén, E-23071, Jaén (Spain), aglopez@ujaen.es
More informationBiopharmaceutical Portfolio Management Optimization under Uncertainty
Ian David Lockhart Bogle and Michael Fairweather (Editors), Proceedings of the 22nd European Symposium on Computer Aided Process Engineering, 17-20 June 2012, London. 2012 Elsevier B.V. All rights reserved
More informationDefining and Optimizing Indicator-based Diversity Measures in Multiobjective Search
Defining and Optimizing Indicator-based Diversity Measures in Multiobjective Search Tamara Ulrich, Johannes Bader, and Lothar Thiele Computer Engineering and Networks Laboratory, ETH Zurich 8092 Zurich,
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 13, NO. 2, APRIL 2009 243
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 13, NO. 2, APRIL 2009 243 Self-Adaptive Multimethod Search for Global Optimization in Real-Parameter Spaces Jasper A. Vrugt, Bruce A. Robinson, and James
More informationPractical Applications of Evolutionary Computation to Financial Engineering
Hitoshi Iba and Claus C. Aranha Practical Applications of Evolutionary Computation to Financial Engineering Robust Techniques for Forecasting, Trading and Hedging 4Q Springer Contents 1 Introduction to
More informationMaintenance scheduling by variable dimension evolutionary algorithms
Advances in Safety and Reliability Kołowrocki (ed.) 2005 Taylor & Francis Group, London, ISBN 0 415 38340 4 Maintenance scheduling by variable dimension evolutionary algorithms P. Limbourg & H.-D. Kochs
More informationSupply Chain Optimization using Multi-Objective Evolutionary Algorithms
Supply Chain Optimization using Multi-Obective Evolutionary Algorithms Errol G. Pinto Department of Industrial and Manufacturing Engineering The Pennsylvania State University, University Par, PA, 16802
More informationMulti-Objective Optimization of Intrusion Detection Systems for Wireless Sensor Networks
Multi-Objective Optimization of Intrusion Detection Systems for Wireless Sensor Networks Martin Stehlík 1, Adam Saleh 1, Andriy Stetsko 1 and Vashek Matyáš 1 1 Masaryk University, Brno, Czech Republic
More informationMultiobjective Multicast Routing Algorithm
Multiobjective Multicast Routing Algorithm Jorge Crichigno, Benjamín Barán P. O. Box 9 - National University of Asunción Asunción Paraguay. Tel/Fax: (+9-) 89 {jcrichigno, bbaran}@cnc.una.py http://www.una.py
More informationEvolving Path Generation Compliant Mechanisms (PGCM) using Local-search based Multi-objective Genetic Algorithm
Evolving Path Generation Compliant Mechanisms (PGCM) using Local-search based Multi-objective Genetic Algorithm *Deepak Sharma, Kalyanmoy Deb and N. N. Kishore Department of Mechanical Engineering Indian
More informationMulti-variable Geometry Repair and Optimization of Passive Vibration Isolators
Multi-variable Geometry Repair and Optimization of Passive Vibration Isolators Alexander I.J. Forrester and Andy J. Keane University of Southampton, Southampton, Hampshire, SO17 1BJ, UK A range of techniques
More informationHow Can Metaheuristics Help Software Engineers
and Software How Can Help Software Engineers Enrique Alba eat@lcc.uma.es http://www.lcc.uma.es/~eat Universidad de Málaga, ESPAÑA Enrique Alba How Can Help Software Engineers of 8 and Software What s a
More informationContents. Dedication List of Figures List of Tables. Acknowledgments
Contents Dedication List of Figures List of Tables Foreword Preface Acknowledgments v xiii xvii xix xxi xxv Part I Concepts and Techniques 1. INTRODUCTION 3 1 The Quest for Knowledge 3 2 Problem Description
More informationImproved Particle Swarm Optimization in Constrained Numerical Search Spaces
Improved Particle Swarm Optimization in Constrained Numerical Search Spaces Efrén Mezura-Montes and Jorge Isacc Flores-Mendoza Abstract This chapter presents a study about the behavior of Particle Swarm
More informationReliable classification of two-class cancer data using evolutionary algorithms
BioSystems 72 (23) 111 129 Reliable classification of two-class cancer data using evolutionary algorithms Kalyanmoy Deb, A. Raji Reddy Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of
More informationResearch Article QoS-Aware Multiobjective Optimization Algorithm for Web Services Selection with Deadline and Budget Constraints
Hindawi Publishing Corporation Advances in Mechanical Engineering Volume 214, Article ID 361298, 7 pages http://dx.doi.org/1.1155/214/361298 Research Article QoS-Aware Multiobjective Optimization Algorithm
More informationGenetic Algorithm Based Bi-Objective Task Scheduling in Hybrid Cloud Platform
Genetic Algorithm Based Bi-Objective Task Scheduling in Hybrid Cloud Platform Leena V. A., Ajeena Beegom A. S., and Rajasree M. S., Member, IACSIT Abstract Hybrid cloud is a type of the general cloud computing
More informationPopulation-ACO for the Automotive Deployment Problem
c ACM, 2011. This is the author s version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 13th
More informationOPTIMIZATION techniques should be employed for the
IEEE TRANSACTIONS ON POWER DELIVERY, VOL 21, NO 2, APRIL 2006 995 Electric Distribution Network Multiobjective Design Using a Problem-Specific Genetic Algorithm Eduardo G Carrano, Luiz A E Soares, Ricardo
More informationPopulation-ACO for the Automotive Deployment Problem
Population-ACO for the Automotive Deployment Problem Evolutionary Multiobjective Optimisation I. Moser J. Montgomery Faculty of Information and Communication Technologies Swinburne University of Technology
More informationThe Software Project Scheduling Problem: A Scalability Analysis of Multi-objective Metaheuristics
The Software Project Scheduling Problem: A Scalability Analysis of Multi-objective Metaheuristics Francisco Luna a,, David L. González-Álvarezb, Francisco Chicano c, Miguel A. Vega-Rodríguez b a Dept.
More informationThe Automotive Deployment Problem: A Practical Application for Constrained Multiobjective Evolutionary Optimisation
WCCI 2010 IEEE World Congress on Computational Intelligence July, 18-23, 2010 - CCIB, Barcelona, Spain CEC IEEE The Automotive Deployment Problem: A Practical Application for Constrained Multiobjective
More informationCOPYRIGHTED MATERIAL. Contents. List of Figures. Acknowledgments
Contents List of Figures Foreword Preface xxv xxiii xv Acknowledgments xxix Chapter 1 Fraud: Detection, Prevention, and Analytics! 1 Introduction 2 Fraud! 2 Fraud Detection and Prevention 10 Big Data for
More informationInternational Journal of Software and Web Sciences (IJSWS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
More informationBPM optimization Part 2: Workflow map optimization by using multiobjective algorithms
Part 2: Workflow map optimization by using multiobjective algorithms Determine the optimum process paths for the selected criteria by application of multiobjective optimization algorithms 4/12/2012 IBM
More informationAn Optimal Design of Constellation of Multiple Regional Coverage
An Optimal Design of Constellation of Multiple Regional Coverage Based on NSGA-II 1 Xiaoqian Huang, 1,* Guangming Dai 1, School of Computer Science, China University of Geosciences, gmdai@cug.edu.cn *
More informationToward an Interactive Method for DMEA-II and Application to the Spam-Email Detection System
VNU Journal of Science: Comp. Science & Com. Eng. Vol. 30, No. 4 (2014) 29 43 Toward an Interactive Method for DMEA-II and Application to the Spam-Email Detection System Long Nguyen 1, Lam Thu Bui 1, Anh
More informationA Fast Computational Genetic Algorithm for Economic Load Dispatch
A Fast Computational Genetic Algorithm for Economic Load Dispatch M.Sailaja Kumari 1, M.Sydulu 2 Email: 1 Sailaja_matam@Yahoo.com 1, 2 Department of Electrical Engineering National Institute of Technology,
More informationA Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem
American Journal of Industrial and Business Management, 2016, 6, 774-789 Published Online June 2016 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2016.66071 A Study of Crossover
More informationRESOURCE ALLOCATION USING METAHEURISTIC SEARCH
RESOURCE ALLOCATION USING METAHEURISTIC SEARCH Dr Andy M. Connor 1 and Amit Shah 2 1 CoLab, Auckland University of Technology, Private Bag 92006, Wellesley Street, Auckland, NZ andrew.connor@aut.ac.nz
More informationNature of Real-World Multi-objective Vehicle Routing with Evolutionary Algorithms
Nature of Real-World Multi-objective Vehicle Routing with Evolutionary Algorithms Juan Castro-Gutierrez, Dario Landa-Silva ASAP Research Group, School of Computer Science University of Nottingham, UK jpc@cs.nott.ac.uk,
More informationCombinatorial Optimization and the Analysis of Randomized Search Heuristics
Combinatorial Optimization and the Analysis of Randomized Search Heuristics Dissertation zur Erlangung des akademischen Grades Doktor der Ingenieurwissenschaften (Dr. Ing.) der Technischen Fakultät der
More informationA Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems. Jia Hu 1 and Ian Flood 2
A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems Jia Hu 1 and Ian Flood 2 1 Ph.D. student, Rinker School of Building Construction,
More informationA Multiobjective Genetic Fuzzy System for Obtaining Compact and Accurate Fuzzy Classifiers with Transparent Fuzzy Partitions
A Multiobjective Genetic Fuzzy System for Obtaining Compact and Accurate Fuzzy Classifiers with Transparent Fuzzy Partitions Pietari Pulkkinen Tampere University of Technology Department of Automation
More informationECONOMIC GENERATION AND SCHEDULING OF POWER BY GENETIC ALGORITHM
ECONOMIC GENERATION AND SCHEDULING OF POWER BY GENETIC ALGORITHM RAHUL GARG, 2 A.K.SHARMA READER, DEPARTMENT OF ELECTRICAL ENGINEERING, SBCET, JAIPUR (RAJ.) 2 ASSOCIATE PROF, DEPARTMENT OF ELECTRICAL ENGINEERING,
More informationA Multicriteria Approach to Project Portfolio Selection
A Multicriteria Approach to Project Portfolio Selection Using Multiobjective Optimization and Analytic Hierarchy Process Everton Gomede and Rodolfo M. Barros Computer Science Department State University
More informationGP-DEMO: Differential Evolution for Multiobjective Optimization Based on Gaussian Process Models
: Differential Evolution for Multiobjective Optimization Based on Gaussian Process Models Miha Mlakar, Dejan Petelin, Tea Tušar, Bogdan Filipič Jožef Stefan Institute, and Jožef Stefan International Postgraduate
More informationOptimization Applications in Water Resources Systems Engineering
Brics Optimization Applications in Water Resources Systems Engineering By Bithin Datta and Harikrishna V. "Optimization tools and principles have made it possible to develop prescriptive models for optimal
More informationANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT
ANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT Ying XIONG 1, Ya Ping KUANG 2 1. School of Economics and Management, Being Jiaotong Univ., Being, China. 2. College
More informationMultiobjective Communication Optimization for Cloud-integrated Body Sensor Networks
Multiobjective Communication Optimization for Cloud-integrated Body Sensor Networks Dũng H. Phan, Junichi Suzuki, Shingo Omura, Katsuya Oba and Athanasios V. Vasilakos Department of Computer Science University
More information14.10.2014. Overview. Swarms in nature. Fish, birds, ants, termites, Introduction to swarm intelligence principles Particle Swarm Optimization (PSO)
Overview Kyrre Glette kyrrehg@ifi INF3490 Swarm Intelligence Particle Swarm Optimization Introduction to swarm intelligence principles Particle Swarm Optimization (PSO) 3 Swarms in nature Fish, birds,
More informationOn Set-Based Multiobjective Optimization
1 On Set-Based Multiobjective Optimization Eckart Zitzler, Lothar Thiele, and Johannes Bader Abstract Assuming that evolutionary multiobjective optimization (EMO) mainly deals with set problems, one can
More informationMethods for Meta-analysis in Medical Research
Methods for Meta-analysis in Medical Research Alex J. Sutton University of Leicester, UK Keith R. Abrams University of Leicester, UK David R. Jones University of Leicester, UK Trevor A. Sheldon University
More informationDetection. Perspective. Network Anomaly. Bhattacharyya. Jugal. A Machine Learning »C) Dhruba Kumar. Kumar KaKta. CRC Press J Taylor & Francis Croup
Network Anomaly Detection A Machine Learning Perspective Dhruba Kumar Bhattacharyya Jugal Kumar KaKta»C) CRC Press J Taylor & Francis Croup Boca Raton London New York CRC Press is an imprint of the Taylor
More informationjmetal: a Java Framework for Developing Multi-Objective Optimization Metaheuristics
jmetal: a Java Framework for Developing Multi-Objective Optimization Metaheuristics Juan J. Durillo, Antonio J. Nebro, Francisco Luna, Bernabé Dorronsoro, Enrique Alba Departamento de Lenguajes y Ciencias
More informationA FIRST COURSE IN OPTIMIZATION THEORY
A FIRST COURSE IN OPTIMIZATION THEORY RANGARAJAN K. SUNDARAM New York University CAMBRIDGE UNIVERSITY PRESS Contents Preface Acknowledgements page xiii xvii 1 Mathematical Preliminaries 1 1.1 Notation
More informationVolume 3, Issue 2, February 2015 International Journal of Advance Research in Computer Science and Management Studies
Volume 3, Issue 2, February 2015 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationARTICLE IN PRESS. Applied Soft Computing xxx (2010) xxx xxx. Contents lists available at ScienceDirect. Applied Soft Computing
Applied Soft Computing xxx (2010) xxx xxx Contents lists available at ScienceDirect Applied Soft Computing journal homepage: www.elsevier.com/locate/asoc Software project portfolio optimization with advanced
More informationThe Data Model Resource Book Revised Edition Volume 2
The Data Model Resource Book Revised Edition Volume 2 A Library of Universal Data Models by Industry Types Len Silverston Wiley Computer Publishing John Wiley & Sons, Inc. NEW YORK CHICHESTER WEINHEIM
More informationNon-Uniform Mapping in Binary-Coded Genetic Algorithms
Non-Uniform Mapping in Binary-Coded Genetic Algorithms Kalyanmoy Deb, Yashesh D. Dhebar, and N. V. R. Pavan Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute of Technology Kanpur PIN 208016,
More informationEvolutionary Algorithms in Data Mining: Multi-Objective Performance Modeling for Direct Marketing
Evolutionary Algorithms in Data Mining: Multi-Objective Performance Modeling for Direct Marketing Siddhartha Bhattacharyya Information and Decision Sciences, College of Business Administration, University
More informationOriginal Article Efficient Genetic Algorithm on Linear Programming Problem for Fittest Chromosomes
International Archive of Applied Sciences and Technology Volume 3 [2] June 2012: 47-57 ISSN: 0976-4828 Society of Education, India Website: www.soeagra.com/iaast/iaast.htm Original Article Efficient Genetic
More informationAnt Colony Optimization and Constraint Programming
Ant Colony Optimization and Constraint Programming Christine Solnon Series Editor Narendra Jussien WILEY Table of Contents Foreword Acknowledgements xi xiii Chapter 1. Introduction 1 1.1. Overview of the
More informationCustomer and Business Analytic
Customer and Business Analytic Applied Data Mining for Business Decision Making Using R Daniel S. Putler Robert E. Krider CRC Press Taylor &. Francis Group Boca Raton London New York CRC Press is an imprint
More informationOptimal Testing Resource Allocation Problems in Software System using Heuristic Algorithm
Bonfring International Journal of Software Engineering and Soft Computing, Vol. 2, No. 4, December 212 1 Optimal Testing Resource Allocation Problems in Software System using Heuristic Algorithm M. Pavithra
More informationMaintenance Scheduling of Fighter Aircraft Fleet with Multi-Objective Simulation-Optimization
Maintenance Scheduling of Fighter Aircraft Fleet with Multi-Objective Simulation-Optimization Ville Mattila, Kai Virtanen, and Raimo P. Hämäläinen Systems ville.a.mattila@tkk.fi, kai.virtanen@tkk.fi, raimo@hut.fi
More informationComparing Design Of Experiments and Evolutionary Approaches To Multi-Objective Optimisation Of Sensornet Protocols
Comparing Design Of Experiments and Evolutionary Approaches To Multi-Objective Optimisation Of Sensornet Protocols Jonathan Tate, Member, IEEE, Benjamin Woolford-Lim, Iain Bate, Member, IEEE and Xin Yao,
More informationAbstract. 1. Introduction
Optimization of Diesel Engine Emissions and Fuel Efficiency Using Genetic Algorithms and Phenomenological Model with EGR, Injection Timing and Multiple Injections Hiro Hiroyasu and Haiyan Miao, Kinki University
More informationACO FOR OPTIMAL SENSOR LAYOUT
Stefka Fidanova 1, Pencho Marinov 1 and Enrique Alba 2 1 Institute for Parallel Processing, Bulgarian Academy of Science, Acad. G. Bonchev str. bl.25a, 1113 Sofia, Bulgaria 2 E.T.S.I. Informatica, Grupo
More informationImproving the Performance of Heuristic Spam Detection using a Multi-Objective Genetic Algorithm. James Dudley
Improving the Performance of Heuristic Spam Detection using a Multi-Objective Genetic Algorithm James Dudley This report is submitted as partial fulfilment of the requirements for the Honours Programme
More informationGA as a Data Optimization Tool for Predictive Analytics
GA as a Data Optimization Tool for Predictive Analytics Chandra.J 1, Dr.Nachamai.M 2,Dr.Anitha.S.Pillai 3 1Assistant Professor, Department of computer Science, Christ University, Bangalore,India, chandra.j@christunivesity.in
More informationA Green Model of Cloud Resources Provisioning
A Green Model of Cloud Resources Provisioning Meriem Azaiez 1, Walid Chainbi 1 and Hanen Chihi 2 1 National Engineering School of Sousse, University of Sousse, Sousse, Tunisia 2 Institute of Computer Sciences
More informationProgramming Using Python
Introduction to Computation and Programming Using Python Revised and Expanded Edition John V. Guttag The MIT Press Cambridge, Massachusetts London, England CONTENTS PREFACE xiii ACKNOWLEDGMENTS xv 1 GETTING
More informationHYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE
HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu
More information