C'est marrent mais j'ai jamais trop comprit quel application cela pouvait avoir par rapport aux autre heuristiques.
ca se généralise assez bien, j'ai étudier un algo de fourmis qui gère le probleme du sac à dos (problème d'optimisation "remplir le mieu possible son sac à dos). En pratique, il est utilisé pour optimiser les noeuds des réseaux féroviers de la SNCF. Donc c'est plutôt utile en fait...
Tout ces algos d'optimisations (métaheuristiques) sont assez facilement adaptable à un problème donné. L'algo génétique est le premier et donc le plus connu et appliqué à toutes les sauces, mais pas forcément le plus adapté.
L'idée de l'algo de fourmis, c'est de lancer des chercheurs de solutions qui laissent une trace, les chercheurs suivant vont favoriser les chemins où la trace est la plus forte.
[^] # Re: Algorithme génétique ?
Posté par TeXitoi (site web personnel) . En réponse à la dépêche Améliorer les performances du noyau avec un algorithme génétique. Évalué à 4.
ca se généralise assez bien, j'ai étudier un algo de fourmis qui gère le probleme du sac à dos (problème d'optimisation "remplir le mieu possible son sac à dos). En pratique, il est utilisé pour optimiser les noeuds des réseaux féroviers de la SNCF. Donc c'est plutôt utile en fait...
Tout ces algos d'optimisations (métaheuristiques) sont assez facilement adaptable à un problème donné. L'algo génétique est le premier et donc le plus connu et appliqué à toutes les sauces, mais pas forcément le plus adapté.
L'idée de l'algo de fourmis, c'est de lancer des chercheurs de solutions qui laissent une trace, les chercheurs suivant vont favoriser les chemins où la trace est la plus forte.