Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Original file line number Diff line number Diff line change
Expand Up @@ -147,29 +147,6 @@
"print(\"Imports OK : dataclasses, numpy, matplotlib\")"
]
},
{
"cell_type": "markdown",
"id": "f8fba7ef",
"metadata": {},
"source": [
"### Lecture : pourquoi aucune bibliothèque de solveur dans les imports\n",
"\n",
"La sortie ne nomme que `dataclasses`, `numpy` et `matplotlib` — et c'est une\n",
"décision de conception, pas une économie. Tout ce qui précède la section 7 est\n",
"construit à la main : l'instance, la solution, le glouton, le 2-opt. Le solveur\n",
"industriel OR-Tools n'entre en scène qu'une fois la mécanique comprise, et\n",
"l'écart entre les deux approches ne veut rien dire si on n'a pas d'abord écrit\n",
"l'heuristique soi-même.\n",
"\n",
"C'est aussi un choix d'honnêteté pédagogique : chaque nombre affiché dans les\n",
"sections 4 à 6 provient d'un algorithme dont le code est lisible cellule par\n",
"cellule, sans boîte noire. La comparaison de la section 7 opposera donc un\n",
"« fait maison » à un moteur de production — et mesurera ce que ce dernier\n",
"apporte réellement. Enfin, `numpy` ne sert ici qu'au calcul vectoriel des\n",
"distances et `matplotlib` au contrôle visuel : aucun des deux ne décide quoi\n",
"que ce soit — toute la décision est dans le code du notebook."
]
},
{
"cell_type": "markdown",
"id": "56c934c9",
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -68,25 +68,6 @@
"print(\"Environnement pret - VRP metaheuristiques from-scratch (numpy seul).\")"
]
},
{
"cell_type": "markdown",
"id": "68a43a2f",
"metadata": {},
"source": [
"### Lecture : le contrat « numpy seul »\n",
"\n",
"La sortie pose les termes du contrat : tout ce qui suit est **from-scratch**,\n",
"sans bibliothèque d'optimisation. Chaque distance affichée plus bas proviendra\n",
"d'un algorithme dont on peut lire chaque ligne — plus proche voisin, insertion\n",
"au moindre coût, 2-opt, recuit simulé. Le vrai solveur industriel n'intervient\n",
"qu'en fin de parcours, et uniquement comme **vérificateur** : il dira de combien\n",
"nos quelques dizaines de lignes de recuit simulé se trompent.\n",
"\n",
"C'est la position inverse du notebook App-17, qui ouvre par le solveur et\n",
"n'explique les heuristiques qu'après. Les deux lectures sont complémentaires :\n",
"comprendre le moteur ici, mesurer la référence là-bas."
]
},
{
"cell_type": "markdown",
"id": "vrp17b-02",
Expand Down Expand Up @@ -164,7 +145,9 @@
"recuit ne dépend de la géométrie euclidienne. Remplacez la matrice par des\n",
"temps de trajet routiers ou des coûts kilométriques — le code ne change pas\n",
"d'une ligne. La structure de l'instance est le vrai périmètre du problème ;\n",
"Et à l'exécution, tout se joue dans cette table : les algorithmes\nqui suivent passent l'essentiel de leur temps a y lire des distances.\nla façon dont la matrice a été remplie est un détail de fabrication."
"Et à l'exécution, tout se joue dans cette table : les algorithmes\n",
"qui suivent passent l'essentiel de leur temps a y lire des distances.\n",
"la façon dont la matrice a été remplie est un détail de fabrication."
]
},
{
Expand Down Expand Up @@ -608,8 +591,7 @@
"Il réordonne les clients à l'intérieur de chaque tournée, mais ne peut pas\n",
"faire passer un client d'un véhicule à un autre. Or la dette principale du\n",
"plus proche voisin est justement une dette **d'affectation**. D'où le saut\n",
"qualitatif suivant : pour descendre encore, il faut un mouvement qui traverse\n",
"La même mesure, refaite depuis la solution de l'insertion au moindre\ncoût, en dirait moins encore : son point de départ est déjà plus propre.\nla frontière des tournées."
"qualitatif suivant : pour descendre encore, il faut un mouvement qui traverse la frontière des tournées.\n"
]
},
{
Expand Down
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
date: '2026-09-24'
by: myia-po-2025:CoursIA-2
python_sha: 7b381ee77c66c7c501099b1cc06f272eeed4f81d
csharp_sha: 417ae30a8d92aaa48adb02cad8d3bdc0b49ba188
content_python_sha: a4e660ffc545e7e1bc3b6c06ed9657e7b825b4440098956469bc3b44dbc6bd9a
content_csharp_sha: 5fd4a561985dbf8a8491c2dbffb91920e3438016899e185a35ba903411eb0494
Loading