Optimisation par colonies de fourmis pour le problème du sac à dos multidimensionnel
C'est pourtant simple : un sac à dos multidimensionnel est un sac à dos qui est plus grand à l'intérieur qu'à l'extérieur. Le problème de ces sacs à dos, c'est qu'ils sont tellement grands à l'intérieur qu'il devient difficile d'y retrouver ses affaires, surtout si on ne veut pas y mettre plus que le bras.
Le sujet de l'organisation des fourmis est un domaine actif de l'entomologie. En particulier, on comprend mal comment les fourmis font pour toujours retrouver leurs affaires malgré un désordre apparent et le rejet de la propriété privée. De plus les colonies de fourmi sont connues pour très bien occuper l'espace dont elles disposent.
L'optimisation proposée consiste ainsi à installer une colonie de fourmis dans le sac à dos pour les laisser traiter le rangement des affaires qu'on y met. L'originalité de leur approche a consisté en un protocole d'échange humain-fourmi qui garantit d'une part la récupération des affaires qu'on confie aux fourmis, et d'autre part la viabilité de la colonie (théoriquement).
C'est une étude intéressante avec des débouchés prometteurs, mais j'ai des réserves sur l'applicabilité d'une telle solution pour stocker de la nourriture.
[^] # Re: Prononçable
Posté par sobriquet . En réponse au journal Des chercheurs ont trouvé mieux que l'algo de Dijkstra pour la recherche de chemins. Évalué à 10.
C'est pourtant simple : un sac à dos multidimensionnel est un sac à dos qui est plus grand à l'intérieur qu'à l'extérieur. Le problème de ces sacs à dos, c'est qu'ils sont tellement grands à l'intérieur qu'il devient difficile d'y retrouver ses affaires, surtout si on ne veut pas y mettre plus que le bras.
Le sujet de l'organisation des fourmis est un domaine actif de l'entomologie. En particulier, on comprend mal comment les fourmis font pour toujours retrouver leurs affaires malgré un désordre apparent et le rejet de la propriété privée. De plus les colonies de fourmi sont connues pour très bien occuper l'espace dont elles disposent.
L'optimisation proposée consiste ainsi à installer une colonie de fourmis dans le sac à dos pour les laisser traiter le rangement des affaires qu'on y met. L'originalité de leur approche a consisté en un protocole d'échange humain-fourmi qui garantit d'une part la récupération des affaires qu'on confie aux fourmis, et d'autre part la viabilité de la colonie (théoriquement).
C'est une étude intéressante avec des débouchés prometteurs, mais j'ai des réserves sur l'applicabilité d'une telle solution pour stocker de la nourriture.