Algorithme de recherche tabou pour la planification optimale d'une campagne marketing sur les moteurs de recherche

Avec l'essor de l'Internet et des moteurs de recherche, le Web marketing est devenu un métier à part entière qui s'est développé de manière totalement disruptive par rapport au marketing classique. Plusieurs paramètres forment la clé de voûte de la réussite d'une campagne de Web marketing dont : le choix des mots clés, le budget à allouer pour chaque mot clé, une bonne appréciation des attributs des cibles (langue, localisation, …) etc. Ce paramétrage est une tâche complexe à cause des quantités gigantesques de données à traiter d'où le recours grandissant à des firmes spécialisées dans la gestion des campagnes publicitaires sur Internet. Pour faire face à la très forte concurrence dans ce secteur de pointe, la société Aquisio, un leader mondial dans ce domaine, a lancé ce projet en collaboration avec l'École Polytechnique de Montréal. L'objectif étant de développer un module d'optimisation robuste permettant la gestion des campagnes publicitaires dans les moteurs de recherches d'Internet. Le présent projet de maîtrise porte sur le développement et l'implantation d'un module d'optimisation, à base de la recherche Tabou, dont le but est de maximiser le rendement de toute une campagne publicitaire sur Internet. L'efficacité de notre approche de résolution a été prouvée par des tests réalisés sur des échantillons de six bases de données fournies par notre partenaire industriel. En effet, l'utilisation du Tabou nous a permis de nous affranchir des limitations des méthodes d'optimisation généralement implantées dans les outils commerciaux. De plus la solution finale générée par notre module atteint aisément les 95% de la solution optimale et ceci est vrai pour les trois solutions initiales testées. Outre la bonne qualité des solutions, nous nous sommes également intéressés au temps d'exécution. Ainsi, en réduisant la taille du voisinage, nous avons réussi à générer des solutions de bonne qualité en un temps de calcul raisonnable, de l'ordre de quelques minutes. Mots clés : Web marketing, Optimisation, Recherche Tabou.