Kuldeep kumar L-C07561 EECE deptt. CCET, CHD

Purpose of presentation

To know about the various computational algos. Brief study of swarm intelligence which will include it·s evolution ,it·s proerties and it·s principles To study applications and algos that uses swarm techniques

Classes of Search Techniques
Search Techniqes

Calculus Base Techniqes Fibonacci Sort

Guided random search techniqes DFS Hill Climbing Simulated Anealing Genetic Algorithms

Enumerative Techniqes Dynamic BFS Programming

Tabu Search

Evolutionary Algorithms Swarm Algorithms

Simple Evolutionary Algorithm
Initialize the population while termination condition not met do

Calculate the fitness of each individual in the population Reproduce selected individuals to form a new population Perform evolutionary operations such as crossover and mutation on the population Loop to step 2 until some condition is met

End while


What is ³Swarm Intelligence´? 
is the discipline that deals with natural and artificial systems  composed of many individuals that coordinate using decentralized control and self-organization. focuses on the collective behaviors that result from the local interactions of the individuals with each other and with their environment. Examples of systems studied by swarm intelligence are colonies of ants and termites, schools of fish, flocks of birds, herds of land animals. Some human artifacts also fall into the domain of swarm intelligence, notably some multi-robot systems, and also certain computer programs that are written to tackle optimization

SELF-ORGANIZATION. ³Self-organization is a set of dynamical mechanisms whereby structures appear at the global level of a system from interactions of its lower-level components´

The four bases of self-organization 
Positive Feedback (amplification) Negative Feedback (for counter-balance and stabilization) Amplification Of Fluctuations (randomness, errors, random walks) Multiple Interactions

Swarm Intelligence (SI) How ??

Observation Create Model



Refine Simulation Algorithm

Swarm Intelligence


Conclusions ..

‡ The algorithm based on the swarm techniques not only optimizes the result but also takes less time to solve complex problems easily.

Any Query