WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Techniques hybrides de recherche exacte et approchée: application à  des problèmes de transport

( Télécharger le fichier original )
par Boris BONTOUX
Université d'Avignon et des pays de Vaucluse - Doctorat spécialité informatique 2008
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

1.4.4 Remise en question

La phase de sondage permet de diriger la recherche au sommet de l'arbre. Cependant, il semble intéressant de ne pas se fier durant toute l'exploration aux informations récupérées uniquement lors de la phase de sondage. Pour cela, on peut mettre en place un phénomène d'évaporation de l'information. Au fur et à mesure de l'exploration de l'arbre de recherche, les informations apportées par la phase de sondage risquent de s'avérer de moins en moins pertinentes, le phénomène d'évaporation permettrait alors d'oublier ces informations.

Concrètement, cela se traduit par une décrémentation de l'ensemble des pondérations associées aux variables et aux valeurs, après chaque branchement. La phase d'apprentissage prend alors plus d'importance au fur et à mesure de l'exploration par rapport à la phase de sondage. Un autre moyen de remettre en question les différents apprentissages est d'appliquer des processus de redémarrage. On peut imaginer re-passer par une phase de sondage, avec certaines décisions fixées et donc accentuer le sondage dans un espace de recherche qui semble prometteur.

L'aspect Learning de la méthode permet donc, lorsqu'un sous-arbre est complété de déterminer la qualité de ce sous-arbre par le biais d'une fonction d'évaluation. La section suivante présente la façon dont sont utilisées les pondérations associées aux variables et aux valeurs déterminées par la fonction d'évaluation.

1.5. Dynamic : un ordre dynamique de choix des variables et de sélection des valeurs

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"L'imagination est plus importante que le savoir"   Albert Einstein