SlideShare una empresa de Scribd logo
1 de 15
Descargar para leer sin conexión
Department of Mechanical and Material Engineering
Practical Swarm Optimization (PSO)
Goal of Optimization
Find values of the variables that minimize or maximize the objective
function while satisfying the constraints.
.
Need for optimization
Choose design variables
Formulate constraints
Formulate objective function
Set up variable bounds
Select an optimization algorithm
Obtain solution(s)
Flowchart of Optimal Design Procedure
Particle Swarm Optimization
Swarm Intelligence (SI)
• SI is artificial intelligence, based on the collective behavior of decentralized, self-
organized systems.
• The expression was introduced by Gerardo Beni and Jing Wang in 1989, in the
context of cellular robotic systems.
• SI systems are typically made up of a population of simple agents interacting
locally with one another and with their environment.
• Natural examples of SI include ant colonies, bird flocking, animal herding, bacterial
growth, and fish schooling.
Particle Swarm Optimization
Some SI Application
• U.S. military is investigating swarm techniques for controlling unmanned vehicles.
• NASA is investigating the use of swarm technology for planetary mapping.
Particle Swarm Optimization
• The PSO algorithm was first described in 1995 by James Kennedy and Russell C.
Eberhart inspired by social behavior of bird flocking or fish schooling.
• PSO is an artificial intelligence (AI) technique that can be used to find approximate
solutions to extremely difficult or impossible numeric maximization and minimization
problems.
• Hypotheses are plotted in this space and seeded with an initial velocity, as well as a
communication channel between the particles.
• Simple algorithm, easy to implement and few parameters to adjust mainly the velocity.
Particle Swarm Optimization
How it works:
• PSO is initialized with a group of random particles (solutions) and then searches
for optimal by updating generations.
• Particles move through the solution space, and are evaluated according to some
fitness criterion after each time step. In every iteration, each particle is updated by
following two "best" values.
• The first one is the best solution (fitness) it has achieved so far (the fitness value is
also stored). This value is called pbest.
Particle Swarm Optimization
How it works:
• Another "best" value that is tracked by the particle swarm optimizer is the best
value obtained so far by any particle in the population. This second best value is a
global best and called gbest.
• When a particle takes part of the population as its topological neighbors, the
second best value is a local best and is called lbest. Neighborhood bests allow
parallel exploration of the search space and reduce the susceptibility of PSO
to falling into local minima, but slow down convergence speed.
Particle Swarm Optimization
Each particle tries to modify its current position and velocity according to the distance between its
current position and pbest, and the distance between its current position and gbest.
2
1( ) * ( CurrentPosition ) 2( ) * ( CurrentPositionn n1 1 best,n best,n
)randv v c rand p c gnn
Current Position[n+1] = Current Position [n] + v[n+1]
current position[n+1]: position of particle at n+1th
iteration
current position[n]: position of particle at nth iteration
v[n+1]: particle velocity at n+1th iteration
vn+1: Velocity of particle at n+1 th iteration
Vn : Velocity of particle at nth iteration
c1 : acceleration factor related to gbest
c2 : acceleration factor related to lbest
rand1( ): random number between 0 and 1
rand2( ): random number between 0 and 1
gbest: gbest position of swarm
pbest: pbest position of particle
Particle Swarm Optimization
Algorithm
For each particle
Initialize particle with feasible random number
End
Do
For each particle
Calculate the fitness value
If the fitness value is better than the best fitness value (pbest) in history
Set current value as the new pbest
End
Choose the particle with the best fitness value of all the particles as the gbest
For each particle
Calculate particle velocity according to velocity update equation
Update particle position according to position update equation
End
While maximum iterations or minimum error criteria is not attained
Particle Swarm Optimization
Swarm Topology
• In PSO, there have been two basic topologies used in the literature
I4
I0
I1
I2I3
I4
I0
I1
I2I3
Star Topology (global neighborhood)Ring Topology (neighborhood of 3)
Particle Swarm Optimization
Variant of PSO
.
The Basic Variant of PSO
PSO Basic Variant Function Advantages Disadvantages
Velocity Clamping (VC)
Control the global exploration of
the particle.
Reduces the size of the step
velocity, so that the particles remain
in the search area, but it cannot
change the search direction of the
particle
VC reduces the size of the step
velocity so it will control the
movement of the particle
If all the velocity becomes equal to
the particle will continue to
conduct searches within a
hypercube and will probably remain
in the optima but will not converge
in the local area.
Inertia Weight
Controls the momentum of the
particle by weighing the
contribution of the previous
velocity,
A larger inertia weight in the end
of search will foster the
convergence ability.
Achieve optimality convergence
strongly influenced by the inertia
weight
Constriction Coefficient
To ensure the stable convergence
of the PSO algorithm [21]
Similar with inertia weight
when the algorithm converges,
the fixed values of the parameters
might cause the unnecessary
fluctuation of particles
Synchronous and
Asynchronous Updates
Optimization in parallel processing Improved convergence rate
Higher throughput:
More sophisticated finite element
formulations
Higher accuracy (mesh densities)
Particle Swarm Optimization
in Summary
The process of PSO algorithm in finding optimal values follows the work of an animal society
which has no leader.
Particle swarm optimization consists of a swarm of particles, where particle represent a
potential solution (better condition).
Particle will move through a multidimensional search space to find the best position in that
space (the best position may possible to the maximum or minimum values).
Question and Answer

Más contenido relacionado

La actualidad más candente

Particle swarm optimization
Particle swarm optimizationParticle swarm optimization
Particle swarm optimizationSuman Chatterjee
 
Optimization and particle swarm optimization (O & PSO)
Optimization and particle swarm optimization (O & PSO) Optimization and particle swarm optimization (O & PSO)
Optimization and particle swarm optimization (O & PSO) Engr Nosheen Memon
 
Genetic algorithm ppt
Genetic algorithm pptGenetic algorithm ppt
Genetic algorithm pptMayank Jain
 
Particle swarm optimization
Particle swarm optimization Particle swarm optimization
Particle swarm optimization Ahmed Fouad Ali
 
Artificial Bee Colony algorithm
Artificial Bee Colony algorithmArtificial Bee Colony algorithm
Artificial Bee Colony algorithmAhmed Fouad Ali
 
Ant Colony Optimization - ACO
Ant Colony Optimization - ACOAnt Colony Optimization - ACO
Ant Colony Optimization - ACOMohamed Talaat
 
Particle swarm optimization
Particle swarm optimizationParticle swarm optimization
Particle swarm optimizationHanya Mohammed
 
PSO and Its application in Engineering
PSO and Its application in EngineeringPSO and Its application in Engineering
PSO and Its application in EngineeringPrince Jain
 
Particle Swarm Optimization
Particle Swarm OptimizationParticle Swarm Optimization
Particle Swarm OptimizationQasimRehman
 
Simulated Annealing
Simulated AnnealingSimulated Annealing
Simulated AnnealingJoy Dutta
 
Particle swarm optimization
Particle swarm optimizationParticle swarm optimization
Particle swarm optimizationAbhishek Agrawal
 
Swarm intelligence
Swarm intelligenceSwarm intelligence
Swarm intelligenceEslam Hamed
 
Back propagation
Back propagationBack propagation
Back propagationNagarajan
 

La actualidad más candente (20)

Genetic Algorithms
Genetic AlgorithmsGenetic Algorithms
Genetic Algorithms
 
Particle swarm optimization
Particle swarm optimizationParticle swarm optimization
Particle swarm optimization
 
Optimization and particle swarm optimization (O & PSO)
Optimization and particle swarm optimization (O & PSO) Optimization and particle swarm optimization (O & PSO)
Optimization and particle swarm optimization (O & PSO)
 
Genetic algorithm ppt
Genetic algorithm pptGenetic algorithm ppt
Genetic algorithm ppt
 
Particle swarm optimization
Particle swarm optimization Particle swarm optimization
Particle swarm optimization
 
Artificial Bee Colony algorithm
Artificial Bee Colony algorithmArtificial Bee Colony algorithm
Artificial Bee Colony algorithm
 
Metaheuristics
MetaheuristicsMetaheuristics
Metaheuristics
 
Ant Colony Optimization - ACO
Ant Colony Optimization - ACOAnt Colony Optimization - ACO
Ant Colony Optimization - ACO
 
Cuckoo search algorithm
Cuckoo search algorithmCuckoo search algorithm
Cuckoo search algorithm
 
Particle swarm optimization
Particle swarm optimizationParticle swarm optimization
Particle swarm optimization
 
PSO and Its application in Engineering
PSO and Its application in EngineeringPSO and Its application in Engineering
PSO and Its application in Engineering
 
Particle Swarm Optimization
Particle Swarm OptimizationParticle Swarm Optimization
Particle Swarm Optimization
 
PSO.ppt
PSO.pptPSO.ppt
PSO.ppt
 
Genetic Algorithms
Genetic AlgorithmsGenetic Algorithms
Genetic Algorithms
 
Simulated Annealing
Simulated AnnealingSimulated Annealing
Simulated Annealing
 
Particle swarm optimization
Particle swarm optimizationParticle swarm optimization
Particle swarm optimization
 
Swarm intelligence
Swarm intelligenceSwarm intelligence
Swarm intelligence
 
Tabu search
Tabu searchTabu search
Tabu search
 
Back propagation
Back propagationBack propagation
Back propagation
 
Nature-inspired algorithms
Nature-inspired algorithmsNature-inspired algorithms
Nature-inspired algorithms
 

Destacado

Swarm Intelligence - An Introduction
Swarm Intelligence - An IntroductionSwarm Intelligence - An Introduction
Swarm Intelligence - An IntroductionRohit Bhat
 
Particle Swarm Optimization by Rajorshi Mukherjee
Particle Swarm Optimization by Rajorshi MukherjeeParticle Swarm Optimization by Rajorshi Mukherjee
Particle Swarm Optimization by Rajorshi MukherjeeRajorshi Mukherjee
 
Kilobot Formation Control
Kilobot Formation ControlKilobot Formation Control
Kilobot Formation ControlJeffrey Wang
 
How To Make Multi-Robots Formation Control System
How To Make Multi-Robots Formation Control SystemHow To Make Multi-Robots Formation Control System
How To Make Multi-Robots Formation Control SystemKeisuke Uto
 
Swarm ROBOTICS
Swarm ROBOTICSSwarm ROBOTICS
Swarm ROBOTICSAJAL A J
 

Destacado (7)

Swarm Intelligence - An Introduction
Swarm Intelligence - An IntroductionSwarm Intelligence - An Introduction
Swarm Intelligence - An Introduction
 
Particle Swarm Optimization by Rajorshi Mukherjee
Particle Swarm Optimization by Rajorshi MukherjeeParticle Swarm Optimization by Rajorshi Mukherjee
Particle Swarm Optimization by Rajorshi Mukherjee
 
Kilobot Formation Control
Kilobot Formation ControlKilobot Formation Control
Kilobot Formation Control
 
How To Make Multi-Robots Formation Control System
How To Make Multi-Robots Formation Control SystemHow To Make Multi-Robots Formation Control System
How To Make Multi-Robots Formation Control System
 
Swarm ROBOTICS
Swarm ROBOTICSSwarm ROBOTICS
Swarm ROBOTICS
 
RAID
RAIDRAID
RAID
 
Robotics project ppt
Robotics project pptRobotics project ppt
Robotics project ppt
 

Similar a Practical Swarm Optimization (PSO)

TEXT FEUTURE SELECTION USING PARTICLE SWARM OPTIMIZATION (PSO)
TEXT FEUTURE SELECTION  USING PARTICLE SWARM OPTIMIZATION (PSO)TEXT FEUTURE SELECTION  USING PARTICLE SWARM OPTIMIZATION (PSO)
TEXT FEUTURE SELECTION USING PARTICLE SWARM OPTIMIZATION (PSO)yahye abukar
 
Swarm intelligence pso and aco
Swarm intelligence pso and acoSwarm intelligence pso and aco
Swarm intelligence pso and acosatish561
 
DriP PSO- A fast and inexpensive PSO for drifting problem spaces
DriP PSO- A fast and inexpensive PSO for drifting problem spacesDriP PSO- A fast and inexpensive PSO for drifting problem spaces
DriP PSO- A fast and inexpensive PSO for drifting problem spacesZubin Bhuyan
 
Feature Selection using Complementary Particle Swarm Optimization for DNA Mic...
Feature Selection using Complementary Particle Swarm Optimization for DNA Mic...Feature Selection using Complementary Particle Swarm Optimization for DNA Mic...
Feature Selection using Complementary Particle Swarm Optimization for DNA Mic...sky chang
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)IJERD Editor
 
Particle Swarm Optimization.pptx
Particle Swarm Optimization.pptxParticle Swarm Optimization.pptx
Particle Swarm Optimization.pptxNatiTilahun1
 
04 20259 real power loss
04 20259 real power loss04 20259 real power loss
04 20259 real power lossIAESIJEECS
 
A Fast and Inexpensive Particle Swarm Optimization for Drifting Problem-Spaces
A Fast and Inexpensive Particle Swarm Optimization for Drifting Problem-SpacesA Fast and Inexpensive Particle Swarm Optimization for Drifting Problem-Spaces
A Fast and Inexpensive Particle Swarm Optimization for Drifting Problem-SpacesZubin Bhuyan
 
Particle swarm optimization (PSO) ppt presentation
Particle swarm optimization (PSO) ppt presentationParticle swarm optimization (PSO) ppt presentation
Particle swarm optimization (PSO) ppt presentationLatestShorts
 
Particle swarm intelligence
Particle swarm intelligenceParticle swarm intelligence
Particle swarm intelligenceGem WeBlog
 
PSO-ACO-Presentation.pptx
PSO-ACO-Presentation.pptxPSO-ACO-Presentation.pptx
PSO-ACO-Presentation.pptxJAYRAJSINGH85
 

Similar a Practical Swarm Optimization (PSO) (20)

TEXT FEUTURE SELECTION USING PARTICLE SWARM OPTIMIZATION (PSO)
TEXT FEUTURE SELECTION  USING PARTICLE SWARM OPTIMIZATION (PSO)TEXT FEUTURE SELECTION  USING PARTICLE SWARM OPTIMIZATION (PSO)
TEXT FEUTURE SELECTION USING PARTICLE SWARM OPTIMIZATION (PSO)
 
SI and PSO --Machine Learning
SI and PSO --Machine Learning SI and PSO --Machine Learning
SI and PSO --Machine Learning
 
PSO.ppsx
PSO.ppsxPSO.ppsx
PSO.ppsx
 
Swarm intelligence pso and aco
Swarm intelligence pso and acoSwarm intelligence pso and aco
Swarm intelligence pso and aco
 
DriP PSO- A fast and inexpensive PSO for drifting problem spaces
DriP PSO- A fast and inexpensive PSO for drifting problem spacesDriP PSO- A fast and inexpensive PSO for drifting problem spaces
DriP PSO- A fast and inexpensive PSO for drifting problem spaces
 
Pso notes
Pso notesPso notes
Pso notes
 
Feature Selection using Complementary Particle Swarm Optimization for DNA Mic...
Feature Selection using Complementary Particle Swarm Optimization for DNA Mic...Feature Selection using Complementary Particle Swarm Optimization for DNA Mic...
Feature Selection using Complementary Particle Swarm Optimization for DNA Mic...
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
 
Particle Swarm Optimization Application In Power System
Particle Swarm Optimization Application In Power SystemParticle Swarm Optimization Application In Power System
Particle Swarm Optimization Application In Power System
 
PSO
PSOPSO
PSO
 
Particle Swarm Optimization.pptx
Particle Swarm Optimization.pptxParticle Swarm Optimization.pptx
Particle Swarm Optimization.pptx
 
04 20259 real power loss
04 20259 real power loss04 20259 real power loss
04 20259 real power loss
 
Soft computing
Soft computingSoft computing
Soft computing
 
A Fast and Inexpensive Particle Swarm Optimization for Drifting Problem-Spaces
A Fast and Inexpensive Particle Swarm Optimization for Drifting Problem-SpacesA Fast and Inexpensive Particle Swarm Optimization for Drifting Problem-Spaces
A Fast and Inexpensive Particle Swarm Optimization for Drifting Problem-Spaces
 
Bic pso
Bic psoBic pso
Bic pso
 
Particle swarm optimization (PSO) ppt presentation
Particle swarm optimization (PSO) ppt presentationParticle swarm optimization (PSO) ppt presentation
Particle swarm optimization (PSO) ppt presentation
 
introduction pso.ppt
introduction pso.pptintroduction pso.ppt
introduction pso.ppt
 
PSO.pptx
PSO.pptxPSO.pptx
PSO.pptx
 
Particle swarm intelligence
Particle swarm intelligenceParticle swarm intelligence
Particle swarm intelligence
 
PSO-ACO-Presentation.pptx
PSO-ACO-Presentation.pptxPSO-ACO-Presentation.pptx
PSO-ACO-Presentation.pptx
 

Último

Building AI-Driven Apps Using Semantic Kernel.pptx
Building AI-Driven Apps Using Semantic Kernel.pptxBuilding AI-Driven Apps Using Semantic Kernel.pptx
Building AI-Driven Apps Using Semantic Kernel.pptxUdaiappa Ramachandran
 
Salesforce Miami User Group Event - 1st Quarter 2024
Salesforce Miami User Group Event - 1st Quarter 2024Salesforce Miami User Group Event - 1st Quarter 2024
Salesforce Miami User Group Event - 1st Quarter 2024SkyPlanner
 
Videogame localization & technology_ how to enhance the power of translation.pdf
Videogame localization & technology_ how to enhance the power of translation.pdfVideogame localization & technology_ how to enhance the power of translation.pdf
Videogame localization & technology_ how to enhance the power of translation.pdfinfogdgmi
 
Empowering Africa's Next Generation: The AI Leadership Blueprint
Empowering Africa's Next Generation: The AI Leadership BlueprintEmpowering Africa's Next Generation: The AI Leadership Blueprint
Empowering Africa's Next Generation: The AI Leadership BlueprintMahmoud Rabie
 
Meet the new FSP 3000 M-Flex800™
Meet the new FSP 3000 M-Flex800™Meet the new FSP 3000 M-Flex800™
Meet the new FSP 3000 M-Flex800™Adtran
 
IaC & GitOps in a Nutshell - a FridayInANuthshell Episode.pdf
IaC & GitOps in a Nutshell - a FridayInANuthshell Episode.pdfIaC & GitOps in a Nutshell - a FridayInANuthshell Episode.pdf
IaC & GitOps in a Nutshell - a FridayInANuthshell Episode.pdfDaniel Santiago Silva Capera
 
Linked Data in Production: Moving Beyond Ontologies
Linked Data in Production: Moving Beyond OntologiesLinked Data in Production: Moving Beyond Ontologies
Linked Data in Production: Moving Beyond OntologiesDavid Newbury
 
Introduction to Matsuo Laboratory (ENG).pptx
Introduction to Matsuo Laboratory (ENG).pptxIntroduction to Matsuo Laboratory (ENG).pptx
Introduction to Matsuo Laboratory (ENG).pptxMatsuo Lab
 
Designing A Time bound resource download URL
Designing A Time bound resource download URLDesigning A Time bound resource download URL
Designing A Time bound resource download URLRuncy Oommen
 
Igniting Next Level Productivity with AI-Infused Data Integration Workflows
Igniting Next Level Productivity with AI-Infused Data Integration WorkflowsIgniting Next Level Productivity with AI-Infused Data Integration Workflows
Igniting Next Level Productivity with AI-Infused Data Integration WorkflowsSafe Software
 
How Accurate are Carbon Emissions Projections?
How Accurate are Carbon Emissions Projections?How Accurate are Carbon Emissions Projections?
How Accurate are Carbon Emissions Projections?IES VE
 
ADOPTING WEB 3 FOR YOUR BUSINESS: A STEP-BY-STEP GUIDE
ADOPTING WEB 3 FOR YOUR BUSINESS: A STEP-BY-STEP GUIDEADOPTING WEB 3 FOR YOUR BUSINESS: A STEP-BY-STEP GUIDE
ADOPTING WEB 3 FOR YOUR BUSINESS: A STEP-BY-STEP GUIDELiveplex
 
The Data Metaverse: Unpacking the Roles, Use Cases, and Tech Trends in Data a...
The Data Metaverse: Unpacking the Roles, Use Cases, and Tech Trends in Data a...The Data Metaverse: Unpacking the Roles, Use Cases, and Tech Trends in Data a...
The Data Metaverse: Unpacking the Roles, Use Cases, and Tech Trends in Data a...Aggregage
 
Comparing Sidecar-less Service Mesh from Cilium and Istio
Comparing Sidecar-less Service Mesh from Cilium and IstioComparing Sidecar-less Service Mesh from Cilium and Istio
Comparing Sidecar-less Service Mesh from Cilium and IstioChristian Posta
 
VoIP Service and Marketing using Odoo and Asterisk PBX
VoIP Service and Marketing using Odoo and Asterisk PBXVoIP Service and Marketing using Odoo and Asterisk PBX
VoIP Service and Marketing using Odoo and Asterisk PBXTarek Kalaji
 
COMPUTER 10 Lesson 8 - Building a Website
COMPUTER 10 Lesson 8 - Building a WebsiteCOMPUTER 10 Lesson 8 - Building a Website
COMPUTER 10 Lesson 8 - Building a Websitedgelyza
 
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPA
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPAAnypoint Code Builder , Google Pub sub connector and MuleSoft RPA
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPAshyamraj55
 
Machine Learning Model Validation (Aijun Zhang 2024).pdf
Machine Learning Model Validation (Aijun Zhang 2024).pdfMachine Learning Model Validation (Aijun Zhang 2024).pdf
Machine Learning Model Validation (Aijun Zhang 2024).pdfAijun Zhang
 
AI Fame Rush Review – Virtual Influencer Creation In Just Minutes
AI Fame Rush Review – Virtual Influencer Creation In Just MinutesAI Fame Rush Review – Virtual Influencer Creation In Just Minutes
AI Fame Rush Review – Virtual Influencer Creation In Just MinutesMd Hossain Ali
 

Último (20)

Building AI-Driven Apps Using Semantic Kernel.pptx
Building AI-Driven Apps Using Semantic Kernel.pptxBuilding AI-Driven Apps Using Semantic Kernel.pptx
Building AI-Driven Apps Using Semantic Kernel.pptx
 
Salesforce Miami User Group Event - 1st Quarter 2024
Salesforce Miami User Group Event - 1st Quarter 2024Salesforce Miami User Group Event - 1st Quarter 2024
Salesforce Miami User Group Event - 1st Quarter 2024
 
Videogame localization & technology_ how to enhance the power of translation.pdf
Videogame localization & technology_ how to enhance the power of translation.pdfVideogame localization & technology_ how to enhance the power of translation.pdf
Videogame localization & technology_ how to enhance the power of translation.pdf
 
Empowering Africa's Next Generation: The AI Leadership Blueprint
Empowering Africa's Next Generation: The AI Leadership BlueprintEmpowering Africa's Next Generation: The AI Leadership Blueprint
Empowering Africa's Next Generation: The AI Leadership Blueprint
 
Meet the new FSP 3000 M-Flex800™
Meet the new FSP 3000 M-Flex800™Meet the new FSP 3000 M-Flex800™
Meet the new FSP 3000 M-Flex800™
 
IaC & GitOps in a Nutshell - a FridayInANuthshell Episode.pdf
IaC & GitOps in a Nutshell - a FridayInANuthshell Episode.pdfIaC & GitOps in a Nutshell - a FridayInANuthshell Episode.pdf
IaC & GitOps in a Nutshell - a FridayInANuthshell Episode.pdf
 
Linked Data in Production: Moving Beyond Ontologies
Linked Data in Production: Moving Beyond OntologiesLinked Data in Production: Moving Beyond Ontologies
Linked Data in Production: Moving Beyond Ontologies
 
Introduction to Matsuo Laboratory (ENG).pptx
Introduction to Matsuo Laboratory (ENG).pptxIntroduction to Matsuo Laboratory (ENG).pptx
Introduction to Matsuo Laboratory (ENG).pptx
 
20150722 - AGV
20150722 - AGV20150722 - AGV
20150722 - AGV
 
Designing A Time bound resource download URL
Designing A Time bound resource download URLDesigning A Time bound resource download URL
Designing A Time bound resource download URL
 
Igniting Next Level Productivity with AI-Infused Data Integration Workflows
Igniting Next Level Productivity with AI-Infused Data Integration WorkflowsIgniting Next Level Productivity with AI-Infused Data Integration Workflows
Igniting Next Level Productivity with AI-Infused Data Integration Workflows
 
How Accurate are Carbon Emissions Projections?
How Accurate are Carbon Emissions Projections?How Accurate are Carbon Emissions Projections?
How Accurate are Carbon Emissions Projections?
 
ADOPTING WEB 3 FOR YOUR BUSINESS: A STEP-BY-STEP GUIDE
ADOPTING WEB 3 FOR YOUR BUSINESS: A STEP-BY-STEP GUIDEADOPTING WEB 3 FOR YOUR BUSINESS: A STEP-BY-STEP GUIDE
ADOPTING WEB 3 FOR YOUR BUSINESS: A STEP-BY-STEP GUIDE
 
The Data Metaverse: Unpacking the Roles, Use Cases, and Tech Trends in Data a...
The Data Metaverse: Unpacking the Roles, Use Cases, and Tech Trends in Data a...The Data Metaverse: Unpacking the Roles, Use Cases, and Tech Trends in Data a...
The Data Metaverse: Unpacking the Roles, Use Cases, and Tech Trends in Data a...
 
Comparing Sidecar-less Service Mesh from Cilium and Istio
Comparing Sidecar-less Service Mesh from Cilium and IstioComparing Sidecar-less Service Mesh from Cilium and Istio
Comparing Sidecar-less Service Mesh from Cilium and Istio
 
VoIP Service and Marketing using Odoo and Asterisk PBX
VoIP Service and Marketing using Odoo and Asterisk PBXVoIP Service and Marketing using Odoo and Asterisk PBX
VoIP Service and Marketing using Odoo and Asterisk PBX
 
COMPUTER 10 Lesson 8 - Building a Website
COMPUTER 10 Lesson 8 - Building a WebsiteCOMPUTER 10 Lesson 8 - Building a Website
COMPUTER 10 Lesson 8 - Building a Website
 
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPA
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPAAnypoint Code Builder , Google Pub sub connector and MuleSoft RPA
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPA
 
Machine Learning Model Validation (Aijun Zhang 2024).pdf
Machine Learning Model Validation (Aijun Zhang 2024).pdfMachine Learning Model Validation (Aijun Zhang 2024).pdf
Machine Learning Model Validation (Aijun Zhang 2024).pdf
 
AI Fame Rush Review – Virtual Influencer Creation In Just Minutes
AI Fame Rush Review – Virtual Influencer Creation In Just MinutesAI Fame Rush Review – Virtual Influencer Creation In Just Minutes
AI Fame Rush Review – Virtual Influencer Creation In Just Minutes
 

Practical Swarm Optimization (PSO)

  • 1. Department of Mechanical and Material Engineering Practical Swarm Optimization (PSO)
  • 2. Goal of Optimization Find values of the variables that minimize or maximize the objective function while satisfying the constraints.
  • 3. . Need for optimization Choose design variables Formulate constraints Formulate objective function Set up variable bounds Select an optimization algorithm Obtain solution(s) Flowchart of Optimal Design Procedure
  • 4. Particle Swarm Optimization Swarm Intelligence (SI) • SI is artificial intelligence, based on the collective behavior of decentralized, self- organized systems. • The expression was introduced by Gerardo Beni and Jing Wang in 1989, in the context of cellular robotic systems. • SI systems are typically made up of a population of simple agents interacting locally with one another and with their environment. • Natural examples of SI include ant colonies, bird flocking, animal herding, bacterial growth, and fish schooling.
  • 5. Particle Swarm Optimization Some SI Application • U.S. military is investigating swarm techniques for controlling unmanned vehicles. • NASA is investigating the use of swarm technology for planetary mapping.
  • 6. Particle Swarm Optimization • The PSO algorithm was first described in 1995 by James Kennedy and Russell C. Eberhart inspired by social behavior of bird flocking or fish schooling. • PSO is an artificial intelligence (AI) technique that can be used to find approximate solutions to extremely difficult or impossible numeric maximization and minimization problems. • Hypotheses are plotted in this space and seeded with an initial velocity, as well as a communication channel between the particles. • Simple algorithm, easy to implement and few parameters to adjust mainly the velocity.
  • 7. Particle Swarm Optimization How it works: • PSO is initialized with a group of random particles (solutions) and then searches for optimal by updating generations. • Particles move through the solution space, and are evaluated according to some fitness criterion after each time step. In every iteration, each particle is updated by following two "best" values. • The first one is the best solution (fitness) it has achieved so far (the fitness value is also stored). This value is called pbest.
  • 8. Particle Swarm Optimization How it works: • Another "best" value that is tracked by the particle swarm optimizer is the best value obtained so far by any particle in the population. This second best value is a global best and called gbest. • When a particle takes part of the population as its topological neighbors, the second best value is a local best and is called lbest. Neighborhood bests allow parallel exploration of the search space and reduce the susceptibility of PSO to falling into local minima, but slow down convergence speed.
  • 9. Particle Swarm Optimization Each particle tries to modify its current position and velocity according to the distance between its current position and pbest, and the distance between its current position and gbest. 2 1( ) * ( CurrentPosition ) 2( ) * ( CurrentPositionn n1 1 best,n best,n )randv v c rand p c gnn Current Position[n+1] = Current Position [n] + v[n+1] current position[n+1]: position of particle at n+1th iteration current position[n]: position of particle at nth iteration v[n+1]: particle velocity at n+1th iteration vn+1: Velocity of particle at n+1 th iteration Vn : Velocity of particle at nth iteration c1 : acceleration factor related to gbest c2 : acceleration factor related to lbest rand1( ): random number between 0 and 1 rand2( ): random number between 0 and 1 gbest: gbest position of swarm pbest: pbest position of particle
  • 10. Particle Swarm Optimization Algorithm For each particle Initialize particle with feasible random number End Do For each particle Calculate the fitness value If the fitness value is better than the best fitness value (pbest) in history Set current value as the new pbest End Choose the particle with the best fitness value of all the particles as the gbest For each particle Calculate particle velocity according to velocity update equation Update particle position according to position update equation End While maximum iterations or minimum error criteria is not attained
  • 11. Particle Swarm Optimization Swarm Topology • In PSO, there have been two basic topologies used in the literature I4 I0 I1 I2I3 I4 I0 I1 I2I3 Star Topology (global neighborhood)Ring Topology (neighborhood of 3)
  • 13. The Basic Variant of PSO PSO Basic Variant Function Advantages Disadvantages Velocity Clamping (VC) Control the global exploration of the particle. Reduces the size of the step velocity, so that the particles remain in the search area, but it cannot change the search direction of the particle VC reduces the size of the step velocity so it will control the movement of the particle If all the velocity becomes equal to the particle will continue to conduct searches within a hypercube and will probably remain in the optima but will not converge in the local area. Inertia Weight Controls the momentum of the particle by weighing the contribution of the previous velocity, A larger inertia weight in the end of search will foster the convergence ability. Achieve optimality convergence strongly influenced by the inertia weight Constriction Coefficient To ensure the stable convergence of the PSO algorithm [21] Similar with inertia weight when the algorithm converges, the fixed values of the parameters might cause the unnecessary fluctuation of particles Synchronous and Asynchronous Updates Optimization in parallel processing Improved convergence rate Higher throughput: More sophisticated finite element formulations Higher accuracy (mesh densities)
  • 14. Particle Swarm Optimization in Summary The process of PSO algorithm in finding optimal values follows the work of an animal society which has no leader. Particle swarm optimization consists of a swarm of particles, where particle represent a potential solution (better condition). Particle will move through a multidimensional search space to find the best position in that space (the best position may possible to the maximum or minimum values).