Collective Intelligence: Ants colony solving TSP – CodeProject

See on Scoop.itThings I grab here and there

According to wikipedia: “Collective intelligence is a shared or group intelligence that emerges from the collaboration and competition of many individuals and appears in consensus decision making in bacteria, animals, humans and computer networks”.

The algorithms based on collective intelligence have some “interesting” properties:

  • decentralization
  • parallelism
  • flexibility, adaptability
  • “robustness” (failures)
  • auto-organization

These algorithms are inspired by the nature. Here are some examples of collective intelligence which can be observed in the nature:

  1. The swallows settle on wires before they are taking of for the next destination. There is no leader in the group. The decision whether to take of is taken collectively. The probability for the swallow to take of is getting higher when there are more swallows in the air. If the other swallows do not join, the swallow will again settle down on the wire. At one point the number of the swallows in the air reaches the “break-point” when all the swallows decide to take of.
  2. The bees perform a special “dance” to show their peers where the foot-source is. This dance gives the information about the angle of the food source position with respect to the sun. All the bees do perform the dance when coming back in, which makes the “algorithm” adaptive.
  3. When the ant founds food, he lays down a “positive pheromone” on his way back. This pheromone evaporates during the time. The other ants sniff for this pheromone when choosing their route and prefer to go in places where the concentration of the pheromone is higher. The shorter the path to the food source is, more pheromone stays on the track before it evaporates. The more pheromone there is, more ants take this path. When there is a obstacle in the route – the algorithm adapts easily to knew situation. Again the shortest route to evict the obstacle is chosen in the shortest time.

See on www.codeproject.com

About plerudulier

Primarily interested in interacting and engaging with people about issues related to profession but also charity, environment, ... you get the idea.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Market in Startup

Expériences Marketing en Startup

ThéâToile

Du théâtre au cinéma mais toujours des étoiles plein les yeux

ACCAEL

Accompagner une Communauté d'Apprenants En Ligne

L'Afro - news, enquêtes, reportages

Le blog pour, par et sur les Afrofrançais.e.s ... mais pas que !

Le kawa littéraire

Un café, un livre et hop!

Litthérapie

Blog d'un étudiant en médecine, après la PACES, le DFGSM. Bientôt l'externat, les ECN, l'internat et un jour, peut-être, docteur, médecin. Un peu trop littéraire, trop de poésie, pour faire parler les malades, les soignants, les soignés. Ethique, Humanité, psychologie, trop souvent malmenées à l'hôpital...

Veni Vidi Sensi

L'Histoire est (aussi) un sport de combat

Enjeux énergies et environnement

Enjeux énergies et environnement reflète les exigences sociales et de développement durable requises pour l'exploration, l'exploitation, le transport, l'industrialisation et la consommation des diverses formes d'énergies et de ressources naturelles et leurs impacts sur l'environnement et le réchauffement climatique. Enjeux energies et environnement relève de l'IRASD – Institut de recherche en architecture sociale durable

medias-matrices/blog

Maîtriser les médias

Mounadil al Djazaïri

Points de vue sur le monde arabe

Luttons Contre le FN

Lutte contre la xénophobie, l'antisémitisme, l'homophobie , le sexisme et l'islamophobie véhiculés par un parti de la haine.

Formation 3.0

Formation 3.0 est un blog dédié à la formation, à l'éducation, à l'emploi des nouvelles technologies dans l'enseignement et à la pensée visuelle.

Follow

Get every new post delivered to your Inbox.

Join 36 other followers

%d bloggers like this: