particle swarm optimization applied to automated docking
DESCRIPTION
Particle Swarm Optimization applied to Automated Docking. Automated docking of a ligand to a macromolecule Particle Swarm Optimization Multi-objective PSO + Clustering Docking experiments Conclusion. Automated Docking. Predict binding of a ligand molecule to a receptor macromolecule - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/1.jpg)
EMBIO – Cambridge
Particle Swarm Optimization applied to Automated Docking
Automated docking of a ligand to a macromolecule
Particle Swarm Optimization Multi-objective PSO + Clustering Docking experiments Conclusion
![Page 2: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/2.jpg)
EMBIO – Cambridge
Automated Docking Predict binding of a ligand molecule to
a receptor macromolecule Minimize resulting binding energy
![Page 3: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/3.jpg)
EMBIO – Cambridge
Energy Evaluation
[Morris et al.]
![Page 4: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/4.jpg)
EMBIO – Cambridge
Autodock 3.05 Determine energies using trilinear
interpolation on precalculated grid maps
Minimize docking energy with various optimization techniques Simulated Annealing Genetic Algorithm with Local Search
Sum of energies is minimized
![Page 5: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/5.jpg)
EMBIO – Cambridge
Particle Swarm Optimization
Multi-dimensional, numerical optimization by a swarm of particles
Each particle has current position ,best position and velocity
Attracted by personal best positionand neighbourhood best position
![Page 6: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/6.jpg)
EMBIO – Cambridge
PSO Algorithm
![Page 7: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/7.jpg)
EMBIO – Cambridge
Clustering Particles are clustered into K separate
swarm
K-means Clustering m data-vectors are clustered into k
clusters Iteratively calculate centroids of each
cluster
![Page 8: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/8.jpg)
EMBIO – Cambridge
Multiple Objectives Optimize ,
simultaneously Find dominating solutions
Non-Dominated Front
![Page 9: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/9.jpg)
EMBIO – Cambridge
Clust-MPSO Update personal best position
Each swarm has non-dominated front is dominated if no particle is in Dominated swarms are relocated
Neighbourhood best particle Picked for several iterations
![Page 10: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/10.jpg)
EMBIO – Cambridge
![Page 11: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/11.jpg)
EMBIO – Cambridge
1hvr Docking
![Page 12: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/12.jpg)
EMBIO – Cambridge
4cha Docking
![Page 13: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/13.jpg)
EMBIO – Cambridge
Convergence – 1hvr
![Page 14: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/14.jpg)
EMBIO – Cambridge
Convergence – 4cha
![Page 15: Particle Swarm Optimization applied to Automated Docking](https://reader036.vdocuments.us/reader036/viewer/2022062409/56814652550346895db36815/html5/thumbnails/15.jpg)
EMBIO – Cambridge
Conclusions Application of PSO to Automated
Docking Optimization of two objectives Clustering to divide the search space