Approche gloutonne
18 pages
Français

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Approche gloutonne

-

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus
18 pages
Français
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

Niveau: Supérieur, Master
Algorithmes stochastiques Vincent Berry Master IC Table des matieres 1 Introduction 3 2 Approche gloutonne 3 3 Algorithmes stochastiques 4 3.1 Amelioration iterative . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2 Garanties d'optimalite . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.3 Le Recuit Simule . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.3.1 Chaınes (ou modeles) de Markov . . . . . . . . . . . . . . . 10 3.4 Algorithmes Genetiques . . . . . . . . . . . . . . . . . . . . . . . . 10 3.4.1 Theorie de l'evolution . . . . . . . . . . . . . . . . . . . . . . 11 3.4.2 Calcul (r)evolutionaire ! . . . . . . . . . . . . . . . . . . . . . 11 3.4.3 Algorithme generique . . . . . . . . . . . . . . . . . . . . . . 12 3.4.4 Un exemple .

  • algorithme glouton

  • axe des ordonnees represente

  • raison du gd

  • avantages des algorithmes gloutons

  • resultats sur le tsp

  • distance entre les configurations

  • probleme csoam

  • temps d'execution


Sujets

Informations

Publié par
Nombre de lectures 36
Langue Français

Exrait

Algorithmes stochastiques
Tabledesmatie`res
1 Introduction
2 Approche gloutonne
Vincent Berry
Master IC
3
3
3 Algorithmes stochastiques 4 3.1 Amelioration iterative . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2 Garanties d’optimalite . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.3LeRecuitSimule´............................8 3.3.1Chaıˆnes(oumod`eles)deMarkov...............10 3.4AlgorithmesGe´ne´tiques........................10 3.4.1Th´eoriedel´evolution......................11 3.4.2Calcul(r)´evolutionaire!.....................11 3.4.3Algorithmeg´ene´rique......................12 3.4.4 Un exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.4.5 Codage d’une solution et combinaison de solutions . . . . . . 13
4Me´thodedubruitage[Sharon93]14 4.1 1 re variante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1
  • Accueil Accueil
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • BD BD
  • Documents Documents