Une heuristique de recherche avec tabous pour la conception de reseaux de distribution de contenu electronique

Dubuc, G., Bektas, T., Cordeau, J-F. and Laporte, G. (2008) Une heuristique de recherche avec tabous pour la conception de reseaux de distribution de contenu electronique. Information Systems and Operational Research, 45 (3), 175-185. (doi:10.3138/infor.45.3.175).

Abstract

Cet article décrit un algorithme de résolution heuristique pour le problème de conception de réseaux de distribution de contenu électronique. Pour chaque serveur?mandataire préalablement localisé, le contenu à reproduire doit être sélectionné pour permettre de le rapprocher le plus possible des utilisateurs. Chacun des clients doit également être affecté à un seul de ces serveurs?mandataires afin de minimiser les coûts de communication dans le réseau. L'algorithme proposé utilise la méthode de recherche avec tabous. Cette méthode, qui utilise la notion de mémoire, offre l'avantage de poursuivre la recherche au-delà des optima locaux en permettant une détérioration momentanée de la solution. Dans le but de tester l'algorithme, une série de nouvelles instances sont générées. Celles?ci nous permettent d'ajuster les nombreux paramètres qui composent notre méthode afin de la rendre plus robuste. Une quinzaine d'instances extraites de la littérature sont ensuite utilisées pour permettre la comparaison de la performance de l'algorithme. Les résultats obtenus montrent que la méthode proposée permet d'améliorer les meilleures solutions connues pour la majorité des instances testées, et ce, sans grande variabilité d'un essai à l'autre.

This record has no associated files available for download.

Contributors

Author: T. Bektas

Download statistics