From 3ad44d00db336d73724d720c93cf189228f5976a Mon Sep 17 00:00:00 2001 From: Rom168 Date: Tue, 20 Jun 2023 15:25:45 +0200 Subject: [PATCH] modif livrable --- Projet_algo_french.ipynb | 64 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 64 insertions(+) diff --git a/Projet_algo_french.ipynb b/Projet_algo_french.ipynb index 83f8e99..208c9ee 100644 --- a/Projet_algo_french.ipynb +++ b/Projet_algo_french.ipynb @@ -321,6 +321,70 @@ "Dans notre cas, lorsque $x_{ijk}$ est égal à 1, la partie de droite de l'inégalité devient simplement $T_{jk}$, ce qui rend la contrainte effective.\n", "Cependant, lorsque $x_{ijk}$ est égal à 0 (ce qui signifie que le véhicule $k$ ne se rend pas directement du client $i$ au client $j$), la partie de droite de l'inégalité devient $T_{jk} + M$. Ici, \"M\" est choisi assez grand pour que cette contrainte soit toujours satisfaite quelles que soient les valeurs de $T_{ik}$ et $T_{jk}$. En d'autres termes, lorsque $x_{ijk}$ est égal à 0, cette contrainte n'a pas d'impact sur le modèle." ] + }, + { + "attachments": {}, + "cell_type": "markdown", + "id": "f1fc2f34", + "metadata": {}, + "source": [ + "# Implémentation ACO " + ] + }, + { + "cell_type": "code", + "execution_count": null, + "id": "a2821a73", + "metadata": { + "vscode": { + "languageId": "plaintext" + } + }, + "outputs": [], + "source": [] + }, + { + "attachments": {}, + "cell_type": "markdown", + "id": "b069576f", + "metadata": {}, + "source": [ + "# Implémentation du Recuit simulé " + ] + }, + { + "cell_type": "code", + "execution_count": null, + "id": "da14539e", + "metadata": { + "vscode": { + "languageId": "plaintext" + } + }, + "outputs": [], + "source": [] + }, + { + "attachments": {}, + "cell_type": "markdown", + "id": "e033c9cf", + "metadata": {}, + "source": [ + "# Implémentation du PSO \n", + " " + ] + }, + { + "cell_type": "code", + "execution_count": null, + "id": "00402ada", + "metadata": { + "vscode": { + "languageId": "plaintext" + } + }, + "outputs": [], + "source": [] } ], "metadata": {