Grey Wolf Optimizer Seyedali Mirjalili, Seyed Mohammad Mirjalili and Andrew Lewis Advances in Engineering Software, Volume 69, March 2014, Pages 46-61.

Slides:



Advertisements
Similar presentations
Local optimization technique G.Anuradha. Introduction The evaluation function defines a quality measure score landscape/response surface/fitness landscape.
Advertisements

An alpha female and male is the head female and male of the pack. Also the alpha female and the alpha male are the only ones that are supposed to mate.
Optimal Design Laboratory | University of Michigan, Ann Arbor 2011 Design Preference Elicitation Using Efficient Global Optimization Yi Ren Panos Y. Papalambros.
Particle Swarm Optimization (PSO)
Snakes - Active Contour Lecturer: Hagit Hel-Or
Spie98-1 Evolutionary Algorithms, Simulated Annealing, and Tabu Search: A Comparative Study H. Youssef, S. M. Sait, H. Adiche
Integrating Bayesian Networks and Simpson’s Paradox in Data Mining Alex Freitas University of Kent Ken McGarry University of Sunderland.
GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES Reporter : Benson.
Reporter : Mac Date : Multi-Start Method Rafael Marti.
A TABU SEARCH APPROACH TO POLYGONAL APPROXIMATION OF DIGITAL CURVES.
Simulated Annealing Van Laarhoven, Aarts Version 1, October 2000.
Trends in CXC CSEC STEM subject entries: Are we on the right track? by Stafford A. Griffith School of Education, UWI Second International Conference on.
Active Learning for Class Imbalance Problem
A Comparison of Nature Inspired Intelligent Optimization Methods in Aerial Spray Deposition Management Lei Wu Master’s Thesis Artificial Intelligence Center.
A Brief Introduction to GA Theory. Principles of adaptation in complex systems John Holland proposed a general principle for adaptation in complex systems:
WAES 3308 Numerical Methods for AI
Copyright © 2005 by South-Western, a division of Thomson Learning All rights reserved 1 Chapter 8 Fundamentals of Decision Making.
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Optimization Problems - Optimization: In the real world, there are many problems (e.g. Traveling Salesman Problem, Playing Chess ) that have numerous possible.
Topics in Artificial Intelligence By Danny Kovach.
ES 314 Advanced Programming Instructors: B. Ravikumar J. Agrawal A.Kojoory Department of Engg Science.
1 Modeling Coherent Mortality Forecasts using the Framework of Lee-Carter Model Presenter: Jack C. Yue /National Chengchi University, Taiwan Co-author:
Simulated Annealing.
Genetic Algorithms Introduction Advanced. Simple Genetic Algorithms: Introduction What is it? In a Nutshell References The Pseudo Code Illustrations Applications.
Heuristic Optimization Methods Greedy algorithms, Approximation algorithms, and GRASP.
1 A New Method for Composite System Annualized Reliability Indices Based on Genetic Algorithms Nader Samaan, Student,IEEE Dr. C. Singh, Fellow, IEEE Department.
Genetic Algorithms. Evolutionary Methods Methods inspired by the process of biological evolution. Main ideas: Population of solutions Assign a score or.
FORS 8450 Advanced Forest Planning Lecture 11 Tabu Search.
D. M. J. Tax and R. P. W. Duin. Presented by Mihajlo Grbovic Support Vector Data Description.
Reliability-Based Design Methods of Structures
BY: Avery Pare Wolf live in wilderness. Wolves were once found throughout all of North America. The can now be found in Canada, portions of the United.
Introduction to Simulated Annealing Study Guide for ES205 Xiaocang Lin & Yu-Chi Ho August 22, 2000.
Reactive Tabu Search Contents A brief review of search techniques
FORS 8450 Advanced Forest Planning Lecture 6 Threshold Accepting.
How might the wolf hierarchy change? By: Max Smoot.
By:Jessica WOLVES. THE LIFE OF LIFE CYCLE The life cycle of a wolf is just four steps.First is a Wolfpup.then it’s the Juevenille.After that is the young.
Wolves Pack Life and Communication Presented By; Chris Nast and Erin Harper.
Dominance in a Wolf Pack
Authors: Soamsiri Chantaraskul, Klaus Moessner Source: IET Commun., Vol.4, No.5, 2010, pp Presenter: Ya-Ping Hu Date: 2011/12/23 Implementation.
Evolutionary multi-objective algorithm design issues Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical.
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
Journal of Computational and Applied Mathematics Volume 253, 1 December 2013, Pages 14–25 Reporter : Zong-Dian Lee A hybrid quantum inspired harmony search.
Genetic Algorithms And other approaches for similar applications Optimization Techniques.
Since the 1970s that the idea of a general algorithmic framework, which can be applied with relatively few modifications to different optimization problems,
Particle Swarm Optimization (2)
Discrete ABC Based on Similarity for GCP
Heuristic Optimization Methods
Van Laarhoven, Aarts Version 1, October 2000
Scientific Research Group in Egypt (SRGE)
Whale Optimization Algorithm
Meta-heuristics Introduction - Fabien Tricoire
Ant colony segmentation approach for volume delineation in PET.
Tabu Search Review: Branch and bound has a “rigid” memory structure (i.e. all branches are completed or fathomed). Simulated Annealing has no memory structure.
Subject Name: Operation Research Subject Code: 10CS661 Prepared By:Mrs
Advanced Artificial Intelligence Evolutionary Search Algorithm
Maria Okuniewski Nuclear Engineering Dept.
Meta-Heuristic Algorithms 16B1NCI637
1.
Motion Estimation Today’s Readings
Introduction to Simulated Annealing
Aiman H. El-Maleh Sadiq M. Sait Syed Z. Shazli
Boltzmann Machine (BM) (§6.4)
Life Cycle By Andrew Lleshi
Xin-She Yang, Nature-Inspired Optimization Algorithms, Elsevier, 2014
Ecology Interactions Unit
Wolves By Colm O h’Eocha
Greg Knowles ECE Fall 2004 Professor Yu Hu Hen
SWARM INTELLIGENCE Swarms
Population Methods.
Stochastic Methods.
Presentation transcript:

Grey Wolf Optimizer Seyedali Mirjalili, Seyed Mohammad Mirjalili and Andrew Lewis Advances in Engineering Software, Volume 69, March 2014, Pages 46-61

3.1. Inspiration Grey wolves mostly prefer to live in a pack. The group size is 5-12 on average. O Grey wolves have a very strict social dominant hierarchy

The leaders are a male and a female, called alphas The second level in the hierarchy of grey wolves is beta The lowest ranking grey wolf is omega. If a wolf is not an alpha, beta, or omega, he/she is called subordinate (or delta in some references).

The main phases of grey wolf hunting Tracking, chasing, and approaching the prey Pursuing, encircling, and harassing the prey until it stops moving Attack towards the prey

3.2. Mathematical model and algorithm

3.2.1. Social hierarchy we consider the fittest solution as the alpha ( ). Consequently, the second and third best solutions are named beta ( ) and delta ( ) respectively. The rest of the candidate solutions are assumed to be omega ( ) In the GWO algorithm the hunting (optimization) is guided by alpha, beta, and delta. The omega wolves follow these three wolves.

3.2.2. Encircling prey

3.2.3. Hunting

3.2.4. Attacking prey (exploitation)

3.2.5. Search for prey (exploration) The parameter a is decreased from 2 to 0 in order to emphasize exploration and exploitation, respectively. Candidate solutions tend to diverge from the prey when |A|>1 and converge towards the prey when |A|<1.

The proposed social hierarchy assists GWO to save the best solutions obtained so far over the course of iteration  The proposed encircling mechanism defines a circle-shaped neighborhood around the solutions which can be extended to higher dimensions as a hyper-sphere  The random parameters A and C assist candidate solutions to have hyper-spheres with different random radii  The proposed hunting method allows candidate solutions to locate the probable position of the prey

 Exploration and exploitation are guaranteed by the adaptive values of a and A  The adaptive values of parameters a and A allow GWO to smoothly transition between exploration and exploitation  With decreasing A, half of the iterations are devoted to exploration (|A|≥1) and the other half are dedicated to exploitation (|A|<1)  The GWO has only two main parameters to be adjusted (a and C)