Algorithme de la propension

Soyez le premier à donner votre avis sur cette source.

Vue 6 992 fois - Téléchargée 700 fois

Description

Il s'agit d'un étonnant et magnifique alorithme de la propension.
La propension c'est la tendance ou l'inclinaison à faire quelque chose. Dans cet algorithme, les fourmis ont pour penchant d'aller dans le même sens que leurs congénères (par choix maximum). Dans cet exemple, les fourmis ont une cible à atteindre et doivent retourner au nid, etc.
Dans cet algorithme, les fourmis qui ne vont pas dans la direction (la plus courte à vol d'oiseau) disent aux autres congénères qu'elles vont dans le sens contraire.
Au final, elles se dirigent toutes vers la cible et l'atteingent.

Source / Exemple :


Les sources sont en C# 2005.
J'ai réutilisé un de mes programmes précédent (notify).

Conclusion :


C'est un superbe algorithme. J'espère pouvoir continuer dans ce sens en ajoutant des murets et puis après, un labyrinthe où les fourmis devront trouver le meilleur chemin vers la cible.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
473
Date d'inscription
mercredi 7 août 2002
Statut
Membre
Dernière intervention
10 juin 2015

A propos de la langue dans le code, il y a longtemps, pour un projet, je m'étais pris la tête avec mon chef de projet pour savoir s'il fallait coder en français ou en anglais. Décision finale, contre mon avis : écrire en français.
Quand nous avons livré le projet, sources incluses comme demandé par le client, nous nous sommes rendu compte que ceux qui auraient pour mission de maintenir le code étaient hollandais...
Messages postés
234
Date d'inscription
jeudi 18 janvier 2007
Statut
Membre
Dernière intervention
3 novembre 2011
1
Le français ferme le code aux développeurs non-francophones, c'est fort dommage.
L'art de coder c'est quand même d'aller piocher des bouts de code un peu partout la toile.
Et puis si cette norme entrave les débutants de CodesSources à comprendre le code, rien n'empêche de documenter les membres en français ;)

Simon
Messages postés
87
Date d'inscription
jeudi 16 janvier 2003
Statut
Membre
Dernière intervention
28 mai 2013
1
Salut,

C'est intéressant vraiment.

Moi je suis pour le français dans le code...

Merci.
Messages postés
9
Date d'inscription
samedi 21 mai 2005
Statut
Membre
Dernière intervention
21 octobre 2014

Bonjour,
pour la vitesse constante, j'ai remarqué également ce problème sur un Vista AMD.
C'est souvent dû au processeur qui a du mal à suivre et il rattrape ensuite. Je suggère d'ajouter un petit temps d'attente de quelques millisecondes pour que cela soit plus fluide.

J'ai choisi de nommer les noms des membres en français pour un simple goût naturel.
Un documentation du code en français ? effectivement, je n'y avais pas pensé.
Merci d'avoir laissé votre message
A bientôt
Messages postés
234
Date d'inscription
jeudi 18 janvier 2007
Statut
Membre
Dernière intervention
3 novembre 2011
1
C'est toujours intéressant ce genre de codes ;)

Par contre cela serait peut-être intéressant que le tout s'anime à un vitesse constante. En effet chez moi l’animation est beaucoup trop rapide pour qu'on puisse observer les tendances de l'algorithme... Je tourne sur un vieux core2duo alors sur un proco récent cela doit être bien pire.

Et une question : pourquoi avoir choisi de nommer les membres en français ? Je sais que tous les lecteurs de sont pas de parfaits bilingues mais dans ce cas je pense qu'il aurait été plus approprié de documenter le code en français tout en laissant le nommage en anglais ;)

Simon

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.