Swarm intelligent systems
Module 3
Abin C Jose
Assistant Professor
ADS,MES Kuttippuram
1
Introduction
● Swarm intelligence (SI) is a field of artificial intelligence inspired by the collective
behavior of decentralized, self-organized systems found in nature, such as ant
colonies, bird flocks, and fish schools.
● It involves simple agents following local rules and interacting with their environment
to achieve complex global behaviors without centralized control.
Abin C Jose
Assistant Professor
ADS,MES Kuttippuram
2
Background of Swarm Intelligence
● Swarm Intelligence has its roots in the study of biological
systems, where large groups of simple entities collaborate to
accomplish complex tasks.
● Early research in SI was influenced by ethology (the study of
animal behavior), artificial life, and distributed
problem-solving.
Abin C Jose
Assistant Professor
ADS,MES Kuttippuram
3
Background of Swarm Intelligence
● The term "Swarm Intelligence" was coined by Gerardo Beni and Jing Wang in 1989,
while working on cellular robotic systems.
● However, the underlying concepts were being explored even earlier by researchers
studying social insects and other animal groups.
● Early work by researchers like E.O. Wilson on ant societies laid a foundation for
understanding the principles of swarm behavior.
Abin C Jose
Assistant Professor
ADS,MES Kuttippuram
4
Characteristics of Swarm Intelligence
● Decentralization: No central controller governs the system; each agent operates
independently.
● Self-organization: Agents coordinate themselves through local interactions and
feedback mechanisms.
● Emergent Behavior: Complex behaviors emerge from simple rules followed by
individual agents.
● Scalability: The system can function efficiently regardless of the number of
agents.
● Robustness: The failure of some agents does not significantly affect the overall
system performance.
● Flexibility: Swarm systems can adapt to changing environments and tasks.
Abin C Jose
Assistant Professor
ADS,MES Kuttippuram
5
Natural Inspirations of Swarm Intelligence
● Ant Colony Optimization (ACO): Inspired by ants using pheromones to
find optimal paths.
● Particle Swarm Optimization (PSO): Inspired by the coordinated
movement of bird flocks.
● Bee Algorithms: Modeled after the foraging behavior of honeybees.
● Firefly Algorithm: Mimics the communication behavior of fireflies through
bioluminescence.
● Slime Mold Optimization: Based on the adaptive network formation of
slime mold colonies.
Abin C Jose
Assistant Professor
ADS,MES Kuttippuram
6
Swarm Intelligence Algorithms
1. Ant Colony Optimization (ACO)
○ Used for solving combinatorial optimization problems like
the Traveling Salesman Problem (TSP).
○ Pheromone trails guide agents to optimal solutions.
2. Particle Swarm Optimization (PSO)
○ Applied in optimization tasks, robotics, and machine
learning.
○ Each particle adjusts its velocity based on personal and
global best positions. Abin C Jose
Assistant Professor
ADS,MES Kuttippuram
7
Swarm Intelligence Algorithms
3. Artificial Bee Colony (ABC) Algorithm
○ Utilized in optimization and function approximation problems.
○ Explores and exploits search space using employed, onlooker, and scout bees.
4. Firefly Algorithm
○ Designed for multimodal function optimization.
○ Uses attraction mechanisms based on brightness intensity.
5. Bacterial Foraging Optimization (BFO)
○ Simulates bacteria's foraging behavior for problem-solving.
○ Used in machine learning and control system optimization.
Abin C Jose
Assistant Professor
ADS,MES Kuttippuram
8
Applications of Swarm Intelligence in
Robotics
● Swarm Robotics: Groups of simple robots work together for tasks like search and
rescue, exploration, and transportation.
● Autonomous Drones: Coordinated drone swarms for surveillance, mapping, and
disaster response.
● Traffic Management: Optimizing traffic flow using swarm-based adaptive
systems.
● Wireless Sensor Networks: Self-organizing sensor nodes for efficient data
collection.
● Optimization Problems: Applied in logistics, manufacturing, and AI-based
decision-making. Abin C Jose
Assistant Professor
ADS,MES Kuttippuram
9
