OPTIMIZATION EVOLUTIONARY ALGORITHMS. Biologically-Inspired and. Computer Intelligence. Wiley. Population-Based Approaches to.
|
|
- Sherilyn Berniece Paul
- 5 years ago
- Views:
Transcription
1 EVOLUTIONARY OPTIMIZATION ALGORITHMS Biologically-Inspired and Population-Based Approaches to Computer Intelligence Dan Simon Cleveland State University Wiley
2 DETAILED TABLE OF CONTENTS Acknowledgments Acronyms List of Algorithms xxi xxiii xxvii PART I INTRODUCTION TO EVOLUTIONARY OPTIMIZATION 1 Introduction Terminology Why Another Book on Evolutionary Algorithms? Prerequisites Homework Problems Notation Outline of the Book A Course Based on This Book 8 2 Optimization Unconstrained Optimization Constrained Optimization Multi-Objective Optimization Multimodal Optimization Combinatorial Optimization 20 vii
3 viii DETAILED TABLE OF CONTENTS 2.6 Hill Climbing Biased Optimization Algorithms The Importance of Monte Carlo Simulations Intelligence Adaptation Randomness Communication Feedback Exploration and Exploitation Conclusion 29 Problems 30 PART II CLASSIC EVOLUTIONARY ALGORITHMS 3 Genetic Algorithms The History of Genetics Charles Darwin Gregor Mendel The Science of Genetics The History of Genetic Algorithms A Simple Binary Genetic Algorithm A Genetic Algorithm for Robot Design Selection and Crossover Mutation GA Summary GA Tuning Parameters and Examples A Simple Continuous Genetic Algorithm Conclusion 59 Problems 60 4 Mathematical Models of Genetic Algorithms Schema Theory Markov Chains Markov Model Notation for Evolutionary Algorithms Markov Models of Genetic Algorithms Selection Mutation Crossover Dynamic System Models of Genetic Algorithms Selection Mutation Crossover 87
4 DETAILED TABLE OF CONTENTS ix 4.6 Conclusion 92 Problems 93 5 Evolutionary Programming Continuous Evolutionary Programming Finite State Machine Optimization Discrete Evolutionary Programming The Prisoner's Dilemma The Artificial Ant Problem Conclusion 113 Problems Evolution Strategies The (1+1) Evolution Strategy The 1/5 Rule: A Derivation The (p+1) Evolution Strategy (// + A) and (n, A) Evolution Strategies Self-Adaptive Evolution Strategies Conclusion 136 Problems Genetic Programming Lisp: The Language of Genetic Programming The Fundamentals of Genetic Programming Fitness Measure Termination Criteria Terminal Set Function Set Initialization Genetic Programming Parameters Genetic Programming for Minimum Time Control Genetic Programming Bloat Evolving Entities other than Computer Programs Mathematical Analysis of Genetic Programming Definitions and Notation Selection and Crossover Mutation and Final Results Conclusion 173 Problems 175
5 X DETAILED TABLE OF CONTENTS 8 Evolutionary Algorithm Variations Initialization Convergence Criteria Problem Representation Using Gray Coding Elitism Steady-State and Generational Algorithms Population Diversity Duplicate Individuals Niche-Based and Species-Based Recombination Niching Selection Options Stochastic Universal Sampling Over-Selection Sigma Scaling Rank-Based Selection Linear Ranking Tournament Selection Stud Evolutionary Algorithms Recombination Single-Point Crossover (Binary or Continuous EAs) Multiple-Point Crossover (Binary or Continuous EAs) Segmented Crossover (Binary or Continuous EAs) Uniform Crossover (Binary or Continuous EAs) Multi-Parent Crossover (Binary or Continuous EAs) Global Uniform Crossover (Binary or Continuous EAs) Shuffle Crossover (Binary or Continuous EAs) Flat Crossover and Arithmetic Crossover (Continuous EAs) Blended Crossover (Continuous EAs) Linear Crossover (Continuous EAs) Simulated Binary Crossover (Continuous EAs) Summary Mutation Uniform Mutation Centered at Xi(fc) Uniform Mutation Centered at the Middle of the Search Domain Gaussian Mutation Centered at Xj(fc) Gaussian Mutation Centered at the Middle of the Search Domain Conclusion 215 Problems 217
6 DETAILED TABLE OF CONTENTS xi PART III MORE RECENT EVOLUTIONARY ALGORITHMS 9 Simulated Annealing Annealing in Nature A Simple Simulated Annealing Algorithm Cooling Schedules Linear Cooling Exponential Cooling Inverse Cooling Logarithmic Cooling Inverse Linear Cooling Dimension-Dependent Cooling Implementation Issues Candidate Solution Generation Reinitialization Keeping Track of the Best Candidate Solution Conclusion 238 Problems Ant Colony Optimization Pheromone Models Ant System Continuous Optimization Other Ant Systems Max-Min Ant System Ant Colony System Even More Ant Systems Theoretical Results Conclusion 262 Problems Particle Swarm Optimization A Basic Particle Swarm Optimization Algorithm Velocity Limiting Inertia Weighting and Constriction Coefficients Inertia Weighting The Constriction Coefficient PSO Stability Global Velocity Updates The Fully Informed Particle Swarm Learning from Mistakes 285
7 Xli DETAILED TABLE OF CONTENTS 11.7 Conclusion 288 Problems Differential Evolution A Basic Differential Evolution Algorithm Differential Evolution Variations Trial Vectors Mutant Vectors Scale Factor Adjustment Discrete Optimization Mixed-Integer Differential Evolution Discrete Differential Evolution Differential Evolution and Genetic Algorithms Conclusion 309 Problems Estimation of Distribution Algorithms Estimation of Distribution Algorithms: Basic Concepts A Simple Estimation of Distribution Algorithm Computations of Statistics First-Order Estimation of Distribution Algorithms The Univariate Marginal Distribution Algorithm (UMDA) The Compact Genetic Algorithm (cga) Population Based Incremental Learning (PBIL) Second-Order Estimation of Distribution Algorithms Mutual Information Maximization for Input Clustering (MIMIC) Combining Optimizers with Mutual Information Trees (COMIT) The Bivariate Marginal Distribution Algorithm (BMDA) Multivariate Estimation of Distribution Algorithms The Extended Compact Genetic Algorithm (ECGA) Other Multivariate Estimation of Distribution Algorithms Continuous Estimation of Distribution Algorithms The Continuous Univariate Marginal Distribution Algorithm Continuous Population Based Incremental Learning Conclusion 347 Problems 348
8 DETAILED TABLE OF CONTENTS xiii 14 Biogeography-Based Optimization Biogeography Biogeography is an Optimization Process Biogeography-Based Optimization BBO Extensions Migration Curves Blended Migration Other Approaches to BBO BBO and Genetic Algorithms Conclusion 370 Problems Cultural Algorithms Cooperation and Competition Belief Spaces in Cultural Algorithms Cultural Evolutionary Programming The Adaptive Culture Model Conclusion 393 Problems Opposition-Based Learning Opposition Definitions and Concepts Reflected Opposites and Modulo Opposites Partial Opposites Type 1 Opposites and Type 2 Opposites Quasi Opposites and Super Opposites Opposition-Based Evolutionary Algorithms Opposition Probabilities Jumping Ratio Oppositional Combinatorial Optimization Dual Learning Conclusion 417 Problems Other Evolutionary Algorithms Tabu Search Artificial Fish Swarm Algorithm Random Behavior Chasing Behavior Swarming Behavior Searching Behavior 425
9 xiv DETAILED TABLE OF CONTENTS Leaping Behavior A Summary of the Artificial Fish Swarm Algorithm Group Search Optimizer Shuffled Frog Leaping Algorithm The Firefly Algorithm Bacterial Foraging Optimization Artificial Bee Colony Algorithm Gravitational Search Algorithm Harmony Search Teaching-Learning-Based Optimization Conclusion 444 Problems 446 PART IV SPECIAL TYPES OF OPTIMIZATION PROBLEMS 18 Combinatorial Optimization The Traveling Salesman Problem TSP Initialization Nearest-Neighbor Initialization Shortest-Edge Initialization Insertion Initialization Stochastic Initialization TSP Representations and Crossover Path Representation Adjacency Representation Ordinal Representation Matrix Representation TSP Mutation Inversion Insertion Displacement Reciprocal Exchange An Evolutionary Algorithm for the Traveling Salesman Problem The Graph Coloring Problem Conclusion 477 Problems Constrained Optimization Penalty Function Approaches Interior Point Methods Exterior Methods 485
10 DETAILED TABLE OF CONTENTS XV 19.2 Popular Constraint-Handling Methods Static Penalty Methods Superiority of Feasible Points The Eclectic Evolutionary Algorithm Co-evolutionary Penalties Dynamic Penalty Methods Adaptive Penalty Methods Segregated Genetic Algorithm Self-Adaptive Fitness Formulation Self-Adaptive Penalty Function Adaptive Segregational Constraint Handling Behavioral Memory Stochastic Ranking The Niched-Penalty Approach Special Representations and Special Operators Special Representations Special Operators Genocop Genocop II Genocop III Other Approaches to Constrained Optimization Cultural Algorithms Multi-Objective Optimization Ranking Candidate Solutions Maximum Constraint Violation Ranking Constraint Order Ranking e-level Comparisons A Comparison Between Constraint-Handling Methods Conclusion 511 Problems Multi-Objective Optimization Pareto Optimality The Goals of Multi-Objective Optimization Hypervolume Relative Coverage Non-Pareto-Based Evolutionary Algorithms Aggregation Methods The Vector Evaluated Genetic Algorithm (VEGA) Lexicographic Ordering The e-constraint Method Gender-Based Approaches 534
11 xvi DETAILED TABLE OF CONTENTS 20.4 Pareto-Based Evolutionary Algorithms Evolutionary Multi-Objective Optimizers The e-based Multi-Objective Evolutionary Algorithm (e-moea) The Nondominated Sorting Genetic Algorithm (NSGA) The Multi-Objective Genetic Algorithm (MOGA) The Niched Pareto Genetic Algorithm (NPGA) The Strength Pareto Evolutionary Algorithm (SPEA) The Pareto Archived Evolution Strategy (PAES) Multi-Objective Biogeography-Based Optimization Vector Evaluated BBO Nondominated Sorting BBO Niched Pareto BBO Strength Pareto BBO Multi-Objective BBO Simulations Conclusion 556 Problems Expensive, Noisy, and Dynamic Fitness Functions Expensive Fitness Functions Fitness Function Approximation Approximating Transformed Functions How to Use Fitness Approximations in Evolutionary Algorithms Multiple Models Overfitting Evaluating Approximation Methods Dynamic Fitness Functions The Predictive Evolutionary Algorithm Immigrant Schemes Memory-Based Approaches Evaluating Dynamic Optimization Performance Noisy Fitness Functions Resampling Fitness Estimation The Kalman Evolutionary Algorithm Conclusion 600 Problems 603
12 DETAILED TABLE OF CONTENTS xvii PART V APPENDICES Appendix A: Some Practical Advice 607 A.l Check for Bugs 607 A.2 Evolutionary Algorithms are Stochastic 608 A.3 Small Changes can have Big Effects 608 A.4 Big changes can have Small Effects 609 A.5 Populations Have Lots of Information 609 A.6 Encourage Diversity 609 A.7 Use Problem-Specific Information 609 A.8 Save your Results Often 610 A.9 Understand Statistical Significance 610 A.10 Write Well 610 A.ll Emphasize Theory 610 A. 12 Emphasize Practice 611 Appendix B: The No Free Lunch Theorem and Performance Testing 613 B. l The No Free Lunch Theorem 614 B.2 Performance Testing 621 B.2.1 Overstatements Based on Simulation Results 621 B.2.2 How to Report (and How Not to Report) Simulation Results 623 B.2.3 Random Numbers 628 B.2.4 T-Tests 631 B. 2.5 F-Tests 636 B. 3 Conclusion 640 Appendix C: Benchmark Optimization Functions 641 C. l Unconstrained Benchmarks 642 C. l.l The Sphere Function 642 C.1.2 The Ackley Function 643 C.l.3 The Ackley Test Function 644 C.l.4 The Rosenbrock Function 644 C.1.5 The Fletcher Function 645 C.l.6 The Griewank Function 646 C.1.7 The Penalty #1 C.l.8 The Penalty #2 Function 647 Function 647 C.l.9 The Quartic Function 648 C.l. 10 The Tenth Power Function 649 C.l. 11 The Rastrigin Function 650 C.l. 12 The Schwefel Double Sum Function 650 C.1.13 The Schwefel Max Function 651
13 XVlii DETAILED TABLE OF CONTENTS C.1.14 The Schwefel Absolute Function 652 C.1.15 The Schwefel Sine Function 652 C.1.16 The Step Function 653 C.1.17 The Absolute Function 654 C.1.18 Shekel's Foxhole Function 654 C.1.19 The Michalewicz Function 655 C.1.20 The Sine Envelope Function 655 C.1.21 The Eggholder Function 656 C.1.22 The Weierstrass Function 657 Constrained Benchmarks 657 C.2.1 The C01 Function 658 C.2.2 The C02 Function 658 C.2.3 The C03 Function 659 C.2.4 The C04 Function 659 C.2.5 The C05 Function 659 C.2.6 The C06 Function 660 C.2.7 The C07 Function 660 C.2.8 The C08 Function 660 C.2.9 The C09 Function 661 C.2.10 The CIO Function 661 C.2.11 The Cll Function 661 C.2.12 The C12 Function 662 C.2.13 The C13 Function 662 C.2.14 The C14 Function 662 C.2.15 The C15 Function 663 C.2.16 The C16 Function 663 C.2.17 The C17 Function 664 C.2.18 The C18 Function 664 C.2.19 Summary of Constrained Benchmarks 664 Multi-Objective Benchmarks 665 C.3.1 Unconstrained Multi-Objective Optimization Problem C.3.2 Unconstrained Multi-Objective Optimization Problem C.3.3 Unconstrained Multi-Objective Optimization Problem C.3.4 Unconstrained Multi-Objective Optimization Problem C.3.5 Unconstrained Multi-Objective Optimization Problem C.3.6 Unconstrained Multi-Objective Optimization Problem C.3.7 Unconstrained Multi-Objective Optimization Problem C.3.8 Unconstrained Multi-Objective Optimization Problem C.3.9 Unconstrained Multi-Objective Optimization Problem C.3.10 Unconstrained Multi-Objective Optimization Problem
14 DETAILED TABLE OF CONTENTS xix C.4 Dynamic Benchmarks 672 C.4.1 The Complete Dynamic Benchmark Description 672 C.4.2 A Simplified Dynamic Benchmark Description 677 C.5 Noisy Benchmarks 677 C.6 Traveling Salesman Problems 678 C.7 Unbiasing the Search Space 680 C.7.1 Offsets 681 C.7.2 Rotation Matrices 682 References 685 Topic Index 727
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
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 informationBIOGEOGRAPHY-BASED OPTIMIZATION: SYNERGIES WITH EVOLUTIONARY STRATEGIES, IMMIGRATION REFUSAL, AND KALMAN FILTERS
BIOGEOGRAPHY-BASED OPTIMIZATION: SYNERGIES WITH EVOLUTIONARY STRATEGIES, IMMIGRATION REFUSAL, AND KALMAN FILTERS DAWEI DU Bachelor of Science in Electrical Engineering South - Central University for Nationalities
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 informationEscaping Local Optima: Genetic Algorithm
Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned
More informationEvolutionary Algorithms. CS Evolutionary Algorithms 1
Evolutionary Algorithms CS 478 - Evolutionary Algorithms 1 Evolutionary Computation/Algorithms Genetic Algorithms l Simulate natural evolution of structures via selection and reproduction, based on performance
More informationIn addition to hybrid swarm intelligence algorithms, another way for an swarm intelligence algorithm to have balance between an swarm intelligence
xiv Preface Swarm intelligence algorithms are a collection of population-based stochastic optimization algorithms which are generally categorized under the big umbrella of evolutionary computation algorithms.
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
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 informationSuppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you?
Gurjit Randhawa Suppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you? This would be nice! Can it be done? A blind generate
More informationTHE DEVELOPMENT OF THE POTENTIAL AND ACADMIC PROGRAMMES OF WROCLAW UNIVERISTY OF TECHNOLOGY METAHEURISTICS
METAHEURISTICS 1. Objectives The goals of the laboratory workshop are as follows: to learn basic properties of evolutionary computation techniques and other metaheuristics for solving various global optimization
More informationAuthor's personal copy. Information Sciences
Information Sciences 220 (2013) 492 506 Contents lists available at SciVerse ScienceDirect Information Sciences journal homepage: www.elsevier.com/locate/ins Variations of biogeography-based optimization
More informationNon-deterministic Search techniques. Emma Hart
Non-deterministic Search techniques Emma Hart Why do local search? Many real problems are too hard to solve with exact (deterministic) techniques Modern, non-deterministic techniques offer ways of getting
More informationMETAHEURISTICS. Introduction. Introduction. Nature of metaheuristics. Local improvement procedure. Example: objective function
Introduction METAHEURISTICS Some problems are so complicated that are not possible to solve for an optimal solution. In these problems, it is still important to find a good feasible solution close to the
More informationAn Introduction to Evolutionary Algorithms
An Introduction to Evolutionary Algorithms Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi http://users.jyu.fi/~kasindhy/
More informationBiogeography-Based Optimization for Combinatorial Problems and Complex Systems
Cleveland State University EngagedScholarship@CSU ETD Archive 2014 Biogeography-Based Optimization for Combinatorial Problems and Complex Systems Dawei Du Cleveland State University How does access to
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
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 informationOPTIMIZATION METHODS. For more information visit: or send an to:
OPTIMIZATION METHODS modefrontier is a registered product of ESTECO srl Copyright ESTECO srl 1999-2007 For more information visit: www.esteco.com or send an e-mail to: modefrontier@esteco.com NEOS Optimization
More informationOutline. CS 6776 Evolutionary Computation. Numerical Optimization. Fitness Function. ,x 2. ) = x 2 1. , x , 5.0 x 1.
Outline CS 6776 Evolutionary Computation January 21, 2014 Problem modeling includes representation design and Fitness Function definition. Fitness function: Unconstrained optimization/modeling Constrained
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 informationA Hybrid Fireworks Optimization Method with Differential Evolution Operators
A Fireworks Optimization Method with Differential Evolution Operators YuJun Zheng a,, XinLi Xu a, HaiFeng Ling b a College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou,
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 informationMeta Heuristic and Evolutionary Algorithms for Engineering Optimization
Meta Heuristic and Evolutionary Algorithms for Engineering Optimization Wiley Series in Operations Research and Management Science A complete list of the titles in this series appears at the end of this
More informationLECTURE 20: SWARM INTELLIGENCE 6 / ANT COLONY OPTIMIZATION 2
15-382 COLLECTIVE INTELLIGENCE - S18 LECTURE 20: SWARM INTELLIGENCE 6 / ANT COLONY OPTIMIZATION 2 INSTRUCTOR: GIANNI A. DI CARO ANT-ROUTING TABLE: COMBINING PHEROMONE AND HEURISTIC 2 STATE-TRANSITION:
More informationGenetic Algorithms: Setting Parmeters and Incorporating Constraints OUTLINE OF TOPICS: 1. Setting GA parameters. 2. Constraint Handling (two methods)
Genetic Algorithms: Setting Parmeters and Incorporating Constraints OUTLINE OF TOPICS: 1. Setting GA parameters general guidelines for binary coded GA (some can be extended to real valued GA) estimating
More informationChapter 14 Global Search Algorithms
Chapter 14 Global Search Algorithms An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Introduction We discuss various search methods that attempts to search throughout the entire feasible set.
More informationInternational Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -
TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean
More informationCT79 SOFT COMPUTING ALCCS-FEB 2014
Q.1 a. Define Union, Intersection and complement operations of Fuzzy sets. For fuzzy sets A and B Figure Fuzzy sets A & B The union of two fuzzy sets A and B is a fuzzy set C, written as C=AUB or C=A OR
More informationContents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.
page v Preface xiii I Basics 1 1 Optimization Models 3 1.1 Introduction... 3 1.2 Optimization: An Informal Introduction... 4 1.3 Linear Equations... 7 1.4 Linear Optimization... 10 Exercises... 12 1.5
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 informationAbout the Author. Dependency Chart. Chapter 1: Logic and Sets 1. Chapter 2: Relations and Functions, Boolean Algebra, and Circuit Design
Preface About the Author Dependency Chart xiii xix xxi Chapter 1: Logic and Sets 1 1.1: Logical Operators: Statements and Truth Values, Negations, Conjunctions, and Disjunctions, Truth Tables, Conditional
More informationGENETIC ALGORITHM with Hands-On exercise
GENETIC ALGORITHM with Hands-On exercise Adopted From Lecture by Michael Negnevitsky, Electrical Engineering & Computer Science University of Tasmania 1 Objective To understand the processes ie. GAs Basic
More informationThe Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms
The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
More informationCHAPTER 3.4 AND 3.5. Sara Gestrelius
CHAPTER 3.4 AND 3.5 Sara Gestrelius 3.4 OTHER EVOLUTIONARY ALGORITHMS Estimation of Distribution algorithms Differential Evolution Coevolutionary algorithms Cultural algorithms LAST TIME: EVOLUTIONARY
More informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 21, 2016 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff Inria Saclay Ile-de-France 2 Exercise: The Knapsack
More informationParticle Swarm Optimization
Dario Schor, M.Sc., EIT schor@ieee.org Space Systems Department Magellan Aerospace Winnipeg Winnipeg, Manitoba 1 of 34 Optimization Techniques Motivation Optimization: Where, min x F(x), subject to g(x)
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 informationModel-Based Evolutionary Algorithms
Model-Based Evolutionary Algorithms Dirk Thierens Universiteit Utrecht The Netherlands Dirk Thierens (Universiteit Utrecht) Model-Based Evolutionary Algorithms 1 / 56 1/56 What? Evolutionary Algorithms
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 informationEvolutionary Algorithms Meta heuristics and related optimization techniques II/II
Evolutionary Algorithms Meta heuristics and related optimization techniques II/II Prof. Dr. Rudolf Kruse Pascal Held {kruse,pheld}@iws.cs.uni-magdeburg.de Otto-von-Guericke University Magdeburg Faculty
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationCHAPTER 4 GENETIC ALGORITHM
69 CHAPTER 4 GENETIC ALGORITHM 4.1 INTRODUCTION Genetic Algorithms (GAs) were first proposed by John Holland (Holland 1975) whose ideas were applied and expanded on by Goldberg (Goldberg 1989). GAs is
More informationEvolutionary algorithms in communications
Telecommunications seminar Evolutionary algorithms in Communications and systems Introduction lecture II: More about EAs Timo Mantere Professor Communications and systems engineering University of Vaasa
More informationMutation in Compressed Encoding in Estimation of Distribution Algorithm
Mutation in Compressed Encoding in Estimation of Distribution Algorithm Orawan Watchanupaporn, Worasait Suwannik Department of Computer Science asetsart University Bangkok, Thailand orawan.liu@gmail.com,
More informationDERIVATIVE-FREE OPTIMIZATION
DERIVATIVE-FREE OPTIMIZATION Main bibliography J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, New Jersey,
More informationSparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach
1 Sparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach David Greiner, Gustavo Montero, Gabriel Winter Institute of Intelligent Systems and Numerical Applications in Engineering (IUSIANI)
More informationOpportunistic Self Organizing Migrating Algorithm for Real-Time Dynamic Traveling Salesman Problem
Opportunistic Self Organizing Migrating Algorithm for Real-Time Dynamic Traveling Salesman Problem arxiv:1709.03793v1 [cs.ne] 12 Sep 2017 Shubham Dokania, Sunyam Bagga, and Rohit Sharma shubham.k.dokania@gmail.com,
More informationGenetic Algorithms Variations and Implementation Issues
Genetic Algorithms Variations and Implementation Issues CS 431 Advanced Topics in AI Classic Genetic Algorithms GAs as proposed by Holland had the following properties: Randomly generated population Binary
More information4/22/2014. Genetic Algorithms. Diwakar Yagyasen Department of Computer Science BBDNITM. Introduction
4/22/24 s Diwakar Yagyasen Department of Computer Science BBDNITM Visit dylycknow.weebly.com for detail 2 The basic purpose of a genetic algorithm () is to mimic Nature s evolutionary approach The algorithm
More informationCooperative Coevolution using The Brain Storm Optimization Algorithm
Cooperative Coevolution using The Brain Storm Optimization Algorithm Mohammed El-Abd Electrical and Computer Engineering Department American University of Kuwait Email: melabd@auk.edu.kw Abstract The Brain
More informationPARTICLE SWARM OPTIMIZATION (PSO)
PARTICLE SWARM OPTIMIZATION (PSO) J. Kennedy and R. Eberhart, Particle Swarm Optimization. Proceedings of the Fourth IEEE Int. Conference on Neural Networks, 1995. A population based optimization technique
More information1 Lab + Hwk 5: Particle Swarm Optimization
1 Lab + Hwk 5: Particle Swarm Optimization This laboratory requires the following equipment: C programming tools (gcc, make), already installed in GR B001 Webots simulation software Webots User Guide Webots
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
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 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 informationApplication of Emerging Metaheuristics in Power System Field
Application of Emerging Metaheuristics in Power System Field Dr.ir. J.L. Rueda Torres 26 th June 2015 1 Outline 1. Problem complexity 2. Why metaheuristics? 3. Emerging algorithms 4. Applications 2 1 Problem
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
More informationA Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery
A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery Monika Sharma 1, Deepak Sharma 2 1 Research Scholar Department of Computer Science and Engineering, NNSS SGI Samalkha,
More informationStochastic Simulation: Algorithms and Analysis
Soren Asmussen Peter W. Glynn Stochastic Simulation: Algorithms and Analysis et Springer Contents Preface Notation v xii I What This Book Is About 1 1 An Illustrative Example: The Single-Server Queue 1
More informationIntroduction to Evolutionary Computation
Introduction to Evolutionary Computation The Brought to you by (insert your name) The EvoNet Training Committee Some of the Slides for this lecture were taken from the Found at: www.cs.uh.edu/~ceick/ai/ec.ppt
More informationArtificial Intelligence Application (Genetic Algorithm)
Babylon University College of Information Technology Software Department Artificial Intelligence Application (Genetic Algorithm) By Dr. Asaad Sabah Hadi 2014-2015 EVOLUTIONARY ALGORITHM The main idea about
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 informationKyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming
Kyrre Glette kyrrehg@ifi INF3490 Evolvable Hardware Cartesian Genetic Programming Overview Introduction to Evolvable Hardware (EHW) Cartesian Genetic Programming Applications of EHW 3 Evolvable Hardware
More informationMachine Learning for Software Engineering
Machine Learning for Software Engineering Introduction and Motivation Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Organizational Stuff Lectures: Tuesday 11:00 12:30 in room SR015 Cover
More informationEvolutionary Computation for Combinatorial Optimization
Evolutionary Computation for Combinatorial Optimization Günther Raidl Vienna University of Technology, Vienna, Austria raidl@ads.tuwien.ac.at EvoNet Summer School 2003, Parma, Italy August 25, 2003 Evolutionary
More informationEvolutionary Methods for State-based Testing
Evolutionary Methods for State-based Testing PhD Student Raluca Lefticaru Supervised by Florentin Ipate University of Piteşti, Romania Department of Computer Science Outline Motivation Search-based software
More informationLecture 4. Convexity Robust cost functions Optimizing non-convex functions. 3B1B Optimization Michaelmas 2017 A. Zisserman
Lecture 4 3B1B Optimization Michaelmas 2017 A. Zisserman Convexity Robust cost functions Optimizing non-convex functions grid search branch and bound simulated annealing evolutionary optimization The Optimization
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 informationPre-requisite Material for Course Heuristics and Approximation Algorithms
Pre-requisite Material for Course Heuristics and Approximation Algorithms This document contains an overview of the basic concepts that are needed in preparation to participate in the course. In addition,
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 informationTime Series Analysis by State Space Methods
Time Series Analysis by State Space Methods Second Edition J. Durbin London School of Economics and Political Science and University College London S. J. Koopman Vrije Universiteit Amsterdam OXFORD UNIVERSITY
More informationChapter 9: Genetic Algorithms
Computational Intelligence: Second Edition Contents Compact Overview First proposed by Fraser in 1957 Later by Bremermann in 1962 and Reed et al in 1967 Popularized by Holland in 1975 Genetic algorithms
More informationPseudo-code for typical EA
Extra Slides for lectures 1-3: Introduction to Evolutionary algorithms etc. The things in slides were more or less presented during the lectures, combined by TM from: A.E. Eiben and J.E. Smith, Introduction
More informationNICHING EVOLUTIONARY ALGORITHMS FOR MULTIMODAL AND DYNAMIC OPTIMIZATION
NICHING EVOLUTIONARY ALGORITHMS FOR MULTIMODAL AND DYNAMIC OPTIMIZATION YU LING School of Electrical & Electronic Engineering A thesis submitted to the Nanyang Technological University in partial fulfillment
More informationACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search
ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search N. Arun & V.Ravi* Assistant Professor Institute for Development and Research in Banking Technology (IDRBT), Castle Hills Road #1,
More informationSolving Optimization Problems with MATLAB Loren Shure
Solving Optimization Problems with MATLAB Loren Shure 6 The MathWorks, Inc. Topics Introduction Least-squares minimization Nonlinear optimization Mied-integer programming Global optimization Optimization
More informationLuo, W., and Li, Y. (2016) Benchmarking Heuristic Search and Optimisation Algorithms in Matlab. In: 22nd International Conference on Automation and Computing (ICAC), 2016, University of Essex, Colchester,
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 informationA Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-3, Issue-6, January 2014 A Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
More informationA THREAD BUILDING BLOCKS BASED PARALLEL GENETIC ALGORITHM
www.arpapress.com/volumes/vol31issue1/ijrras_31_1_01.pdf A THREAD BUILDING BLOCKS BASED PARALLEL GENETIC ALGORITHM Erkan Bostanci *, Yilmaz Ar & Sevgi Yigit-Sert SAAT Laboratory, Computer Engineering Department,
More informationModified Particle Swarm Optimization
Modified Particle Swarm Optimization Swati Agrawal 1, R.P. Shimpi 2 1 Aerospace Engineering Department, IIT Bombay, Mumbai, India, swati.agrawal@iitb.ac.in 2 Aerospace Engineering Department, IIT Bombay,
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 informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 6, 2015 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff INRIA Lille Nord Europe 2 Exercise: The Knapsack Problem
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationWhat is GOSET? GOSET stands for Genetic Optimization System Engineering Tool
Lecture 5: GOSET 1 What is GOSET? GOSET stands for Genetic Optimization System Engineering Tool GOSET is a MATLAB based genetic algorithm toolbox for solving optimization problems 2 GOSET Features Wide
More informationIntelligent Control. 4^ Springer. A Hybrid Approach Based on Fuzzy Logic, Neural Networks and Genetic Algorithms. Nazmul Siddique.
Nazmul Siddique Intelligent Control A Hybrid Approach Based on Fuzzy Logic, Neural Networks and Genetic Algorithms Foreword by Bernard Widrow 4^ Springer Contents 1 Introduction 1 1.1 Intelligent Control
More informationEnhanced Symbiotic Organisms Search (ESOS) for Global Numerical Optimization Doddy Prayogo Dept. of Civil Engineering Petra Christian University Surab
Enhanced Symbiotic Organisms Search (ESOS) for Global Numerical Optimization Doddy Prayogo Dept. of Civil Engineering Petra Christian University Surabaya, Indonesia prayogo@petra.ac.id Foek Tjong Wong
More information^ Springer. Computational Intelligence. A Methodological Introduction. Rudolf Kruse Christian Borgelt. Matthias Steinbrecher Pascal Held
Rudolf Kruse Christian Borgelt Frank Klawonn Christian Moewes Matthias Steinbrecher Pascal Held Computational Intelligence A Methodological Introduction ^ Springer Contents 1 Introduction 1 1.1 Intelligent
More informationGenetic Algorithms. Chapter 3
Chapter 3 1 Contents of this Chapter 2 Introductory example. Representation of individuals: Binary, integer, real-valued, and permutation. Mutation operator. Mutation for binary, integer, real-valued,
More informationRELEVANCE OF ARTIFICIAL BEE COLONY ALGORITHM OVER OTHER SWARM INTELLIGENCE ALGORITHMS
RELEVANCE OF ARTIFICIAL BEE COLONY ALGORITHM OVER OTHER SWARM INTELLIGENCE ALGORITHMS Punam Bajaj Assistant Professor Department of Computer Engineering Chandigarh Engineering College, Landran Punjab,
More informationMAXIMUM LIKELIHOOD ESTIMATION USING ACCELERATED GENETIC ALGORITHMS
In: Journal of Applied Statistical Science Volume 18, Number 3, pp. 1 7 ISSN: 1067-5817 c 2011 Nova Science Publishers, Inc. MAXIMUM LIKELIHOOD ESTIMATION USING ACCELERATED GENETIC ALGORITHMS Füsun Akman
More informationUsing Genetic Algorithms to optimize ACS-TSP
Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca
More informationGenetic Algorithms. PHY 604: Computational Methods in Physics and Astrophysics II
Genetic Algorithms Genetic Algorithms Iterative method for doing optimization Inspiration from biology General idea (see Pang or Wikipedia for more details): Create a collection of organisms/individuals
More informationA Comparative Study of Genetic Algorithm and Particle Swarm Optimization
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727 PP 18-22 www.iosrjournals.org A Comparative Study of Genetic Algorithm and Particle Swarm Optimization Mrs.D.Shona 1,
More information336 THE STATISTICAL SOFTWARE NEWSLETTER where z is one (randomly taken) pole of the simplex S, g the centroid of the remaining d poles of the simplex
THE STATISTICAL SOFTWARE NEWSLETTER 335 Simple Evolutionary Heuristics for Global Optimization Josef Tvrdk and Ivan Krivy University of Ostrava, Brafova 7, 701 03 Ostrava, Czech Republic Phone: +420.69.6160
More informationBinary Differential Evolution Strategies
Binary Differential Evolution Strategies A.P. Engelbrecht, Member, IEEE G. Pampará Abstract Differential evolution has shown to be a very powerful, yet simple, population-based optimization approach. The
More informationApplication of Genetic Algorithm in Multiobjective Optimization of an Indeterminate Structure with Discontinuous Space for Support Locations
Grand Valley State University ScholarWorks@GVSU Masters Theses Graduate Research and Creative Practice 8-2016 Application of Genetic Algorithm in Multiobjective Optimization of an Indeterminate Structure
More information