04-03-2013, 09:25 AM
Swarm Intelligence
1Swarm Intelligence.ppt (Size: 2.67 MB / Downloads: 59)
Ants in the Pants!An Overview
Real world insect examples
Theory of Swarm Intelligence
From Insects to Realistic A.I. Algorithms
Examples of AI applications
Bees
Colony cooperation
Regulate hive temperature
Efficiency via Specialization: division of labour in the colony
Communication : Food sources are exploited according to quality and distance from the hive
Wasps
Pulp foragers, water foragers & builders
Complex nests
Horizontal columns
Protective covering
Central entrance hole
Termites
Cone-shaped outer walls and ventilation ducts
Brood chambers in central hive
Spiral cooling vents
Support pillars
Ants
Organizing highways to and from their foraging sites by leaving pheromone trails
Form chains from their own bodies to create a bridge to pull and hold leafs together with silk
Division of labour between major and minor ants
Social Insects
Problem solving benefits include:
Flexible
Robust
Decentralized
Self-Organized
Summary of Insects
The complexity and sophistication of Self-Organization is carried out with no clear leader
What we learn about social insects can be applied to the field of Intelligent System Design
The modeling of social insects by means of Self-Organization can help design artificial distributed problem solving devices. This is also known as Swarm Intelligent Systems.
Problems Regarding Swarm Intelligent Systems
Swarm Intelligent Systems are hard to ‘program’ since the problems are usually difficult to define
Solutions are emergent in the systems
Solutions result from behaviors and interactions among and between individual agents
Possible Solutions to Create Swarm Intelligence Systems
Create a catalog of the collective behaviours (Yawn!)
Model how social insects collectively perform tasks
Use this model as a basis upon which artificial variations can be developed
Model parameters can be tuned within a biologically relevant range or by adding non-biological factors to the model
From Ants to Algorithms
Swarm intelligence information allows us to address modeling via:
Problem solving
Algorithms
Real world applications