Thread Rating:
  • 1 Vote(s) - 3 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Swarm Intelligence
Post: #1

Swarm Intelligence Swarm intelligence has captured considerable attention (e.g. Bonabeau, Kennedy). With swarm intelligence, small units or agents no smarter than an ant, can solve network problems, such as the traveling salesman problem. The problem of finding needed information in the world wide web is substantially more complicated than the problem of finding the shortest path through a network. Yet it has similarities to the problem that real ants face when they seek food. While some ants navigate by reference to the sun (Gallistel; Bisch-Knaden), the familiar domestic ant navigates on a swarm basis by leaving pheromonic tracks, which indicate that he is returning to the nest with food. Other ants who find those tracks can follow them in the direction of diminishing strength to find the food themselves. People who search the web face a problem much more complicated than that faced by the ants. Each individual search or quest has its own context and goals, which include the prior knowledge of the searcher, limitations of time, and details of the problem to be solved. (Kantor et al. 1999, 2000) Fortunately, the humans who search the web are also much more intelligent than the ants in the kitchen. They make complex and subtle judgments about the validity and usefulness of the items that they find in relation to their quest. Thus, if the nodes of the web could have, attached to their outward links, pheromonic markers indicating which quests have followed those links with benefit, the web itself can become a distributed, decentralized resource to aid in searching. With such a self aware web, the searcher need only stumble across a node that has been previously traversed by someone with a similar quest in order to begin following a useful path. This approach stands in sharp contrast to the centralized approach typified by Google and other major search engines. The idea of digital pheromones and of quest matching was put forward in earlier work by Kantor and others (Kantor, 2000). They built a centralized instantiation, an unscalable bottleneck that the proposed research intends to remove. The goals of this research are to develop a distributed extension of the earlier AntWorld, called AntWeb. It will include digital pheromonic encoding schemes for quests with their context, distributed means for storing and matching quests, means for marking outgoing links to aid in quests, and most significantly means for relaying judgements back to the node in question so that the links can be marked appropriately. The vision of AntWeb is that the Web will be increasingly populated by "AntAware" (AA) sites which each maintain a database of links that have been followed from that site. With each link is associated a set of pairs consisting of a representation of the quest (a pheromone) and a judgment, on that quest, of the page to which the link points. Subsequent visitors to the site, if they make their quest pheromones available to the site, will receive "enhanced" pages. Enhancement is achieved in a two step process. The local AA site finds, in its base, pheromones most closely matching the present one. It combines the judgments associated with those pheromones, and marks its page in a way that is specific to the present quest. This marking may be done by highlighting, or by appropriate icons. This increases the value to the present visitor. This visitor, in turn, it is hoped, will provide further judgments of the pages, which will add to the completeness and precision of the database at the AA site. We propose to advance this vision by building two prototype systems, and we will use them to research a set of interrelated scientific issues. That research will be the principle scientific product of the proposed project. [attachment=381]
Post: #2
Corey Fehr
Merle Good
Shawn Keown
Gordon Fedoriw

Swarm Intelligence
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
• Real World Insect Examples
• 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
• Pulp foragers, water foragers & builders
• Complex nests
– Horizontal columns
– Protective covering
– Central entrance hole
• Cone-shaped outer walls and ventilation ducts
• Brood chambers in central hive
• Spiral cooling vents
• Support pillars
• 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.
Swarm Intelligence in Theory
• An In-depth Look at Real Ant Behaviour
• Interrupt The Flow
• The Path Thickens!
• The New Shortest Path
• Adapting to Environment Changes
• Adapting to Environment Changes
• Ant Pheromone and Food Foraging Demo
• Problems Regarding Swarm Intelligent System
• 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
– Four Ingredients of
Self Organization
• Positive Feedback
• Negative Feedback
• Amplification of Fluctuations - randomness
• Reliance on multiple interactions
• Recap: Four Ingredients of
Self Organization
• Positive Feedback
• Negative Feedback
• Amplification of Fluctuations - randomness
• Reliance on multiple interactions
Properties of Self-Organization
• Creation of structures
– Nest, foraging trails, or social organization
• Changes resulting from the existence of multiple paths of development
– Non-coordinated & coordinated phases
• Possible coexistence of multiple stable states
– Two equal food sources
Types of Interactions
For Social Insects

• Direct Interactions
– Food/liquid exchange, visual contact, chemical contact (pheromones)
• Indirect Interactions (Stigmergy)
– Individual behavior modifies the environment, which in turn modifies the behavior of other individuals
• Stigmergy Example
• Pillar construction in termites
Stigmergy in Action
• Ants º Agents
• Stigmergy can be operational
– Coordination by indirect interaction is more appealing than direct communication
– Stigmergy reduces (or eliminates) communications between agents
Post: #3
to get information about the topic SWARM INTELLIGENCE AND TRAFFIC SAFETY full report,ppt, related topic refer the link bellow

Important Note..!

If you are not satisfied with above reply ,..Please


So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page
Popular Searches: types of swarm intelligence diagram, swarm ants, swarm assault graphics problem, swarm robots invade, swarm, swarm control, seminar report swarm intelligence on network routing,

Quick Reply
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  ARTIFICIAL INTELLIGENCE IN VIRUS DETECTION AND RECOGNITION seminar project explorer 2 2,450 22-07-2013 11:44 AM
Last Post: computer topic
  Particle Swarm Optimization Algorithm and Its Application in Engineering Design Optim computer science crazy 3 4,484 03-05-2013 10:28 AM
Last Post: computer topic
  ADDING INTELLIGENCE TO INTERNET USING SATELLITES seminar projects crazy 6 5,172 03-12-2012 03:06 PM
Last Post: seminar details
  artificial intelligence full report seminar topics 9 10,774 05-10-2012 12:57 PM
Last Post: seminar details
  Artificial Intelligence full report electronics seminars 30 23,110 14-03-2012 11:23 AM
Last Post: seminar paper
  Game Playing in Artificial Intelligence iitbuji 2 2,925 02-03-2012 09:43 AM
Last Post: seminar paper
  Artificial Intelligence And Neural Networks Presentation project report tiger 1 5,834 06-02-2012 11:52 AM
Last Post: seminar addict
Smile Swarm Intelligence computer science crazy 2 2,566 31-01-2012 09:40 AM
Last Post: seminar addict
  Business Intelligence & Data Warehousing seminar class 0 869 11-05-2011 03:28 PM
Last Post: seminar class
  E-INTELLIGENCE ajukrishnan 3 2,620 07-05-2011 09:44 AM
Last Post: seminar class