J'avais travaillé sur un algo de colonies de fourmis sur le problème de set packing, qui, si je me souviens bien, est un cas particulier du sac a dos multidimensionnel où les poids, les coûts, et les capacités sont tous à 1. C'était utilisé il me semble dans une application de planning de transport ferroviaire.
Ça reste une métaheuristique qui ne converge même pas vers un optimum global, donc on se demande toujours si on n'aurait pas eu mieux en cherchant plus. Alors qu'un recuit simulé sur un temps infini ça converge au moins vers un optimum global !
[^] # Re: Prononçable
Posté par Julien Jorge (site web personnel) . En réponse au journal Des chercheurs ont trouvé mieux que l'algo de Dijkstra pour la recherche de chemins. Évalué à 8.
J'avais travaillé sur un algo de colonies de fourmis sur le problème de set packing, qui, si je me souviens bien, est un cas particulier du sac a dos multidimensionnel où les poids, les coûts, et les capacités sont tous à 1. C'était utilisé il me semble dans une application de planning de transport ferroviaire.
Ça reste une métaheuristique qui ne converge même pas vers un optimum global, donc on se demande toujours si on n'aurait pas eu mieux en cherchant plus. Alors qu'un recuit simulé sur un temps infini ça converge au moins vers un optimum global !