Nature Inspired Computing & Swarm Optimization
Nature Inspired Computing & Swarm Optimization
Nature as Computation
Attempts to understand the world around us in terms of information
processing
Evolutionary algorithm
Swarm Intelligence
Harmony Search
Simulated Annealing
Membrane Computing
Artificial Immune System
Algorithm Categorization
( Continued …)
DNA Computation
Computing with words
Artificial Life
Quantum Computation
Hybrid Approaches
Swarm Intelligence
Swarm: group of mobile biological organisms
(bacteria, ants, bees, fish, birds)
Each individual communicates with others either
directly or indirectly by acting on its environment
These interactions contribute to collective problem
solving = collective intelligence
Some Examples
Ant colony optimization
River formation dynamics
Particle swarm optimization
Stochastic diffusion search
Gravitational search algorithm
Intelligent Water Drops
Charged System Search
Particle Swarm Optimization
Inspired by flocking behavior of birds
Start with a swarm of particles (each representing
a potential solution)
Particles move through a multidimensional space
and positions are updated based on
* previous own velocity
* tendency towards personal best
* tendency toward neighborhood best
Some Applications
Crowd simulation
Ant-based routing
Research Thesis
Compressed Web Technology
Improve Utilization of web space