Chargement...
 

Historique: laurentReunion26juin2007

Afficher la page Collapse Into Edit Sessions

Aperçu de cette version: 3

Avancement
  • analyse de l'espace de recherche des structures
    • proba de structure viable selon la taille : probleme du biais a cause du retirage tabou
    • proba d'etendre un graphe viable : (en cours)
    • parcours au hasard, taille max obtenue : ok + étendre avec nb retirage de 2 à 10, les tracer jusqu'a ce que proba proche de zero

Questions diverses:
  • methodologie: distinguer phase d'analyse et d'amélioration d'algo


TODO:
  • tester les 3 algos de glouton 2 j
    • profondeur d'abord avec heuristique + backtrack
    • profondeur d'abord simple
    • largeur d'abord simple
    • rédige tes algos sur fichier !
  • graphes (moyenné sur 11 essais) 1j
    • probabilité de succés de trouver un nouveau viable vs. itérations
    • probabilité de succés de trouver un nouveau plus grand vs. itérations
    • taille vs. itérations
    • n'oublie pas l'ecart type
    • gnuplot

Questions diverses:
  • recuperer blindbuilder pour etude
  • pragmatique : on optimisera dans le sous-espace des araignées + serpents

Historique

Avancé
Information Version
mar. 26 de Jun, 2007 18h21 nicolas from 129.175.5.157 5
Afficher
mar. 26 de Jun, 2007 18h10 nicolas from 129.175.5.157 4
Afficher
mar. 26 de Jun, 2007 18h09 nicolas from 129.175.5.157 3
Afficher
mar. 26 de Jun, 2007 17h56 nicolas from 129.175.5.157 2
Afficher
mar. 26 de Jun, 2007 17h47 nicolas from 129.175.5.157 1
Afficher