algorithme de recherche tabou pour la planification optimale d`une

UNIVERSITÉ DE MONTRÉAL
ALGORITHME DE RECHERCHE TABOU POUR LA
PLANIFICATION OPTIMALE D'UNE CAMPAGNE
MARKETING SUR LES MOTEURS DE RECHERCHE
MEHDI JAOUA
DÉPARTEMENT DE MATHÉMATIQUES ET DE GÉNIE INDUSTRIEL
ÉCOLE POLYTECHNIQUE DE MONTRÉAL
MÉMOIRE PRÉSENTÉ EN VUE DE L’OBTENTION
DU DIPLÔME DE MAÎTRISE ÈS SCIENCES APPLIQUÉES
(GÉNIE INDUSTRIEL)
AOÛT 2014
© Mehdi Jaoua, 2014.

UNIVERSITÉ DE MONTRÉAL
ÉCOLE POLYTECHNIQUE DE MONTRÉAL
Ce mémoire intitulé :
ALGORITHME DE RECHERCHE TABOU POUR LA PLANIFICATION OPTIMALE D'UNE
CAMPAGNE MARKETING SUR LES MOTEURS DE RECHERCHE
présenté par : JAOUA Mehdi
en vue de l’obtention du diplôme de : Maîtrise ès sciences appliquées
a été dûment accepté par le jury d’examen constitué de :
M. LE DIGABEL Sébastien, Ph.D., président
M. GAMACHE Michel, Ph.D., membre et directeur de recherche
M. HERTZ Alain, Doct. ès Sc., membre et codirecteur de recherche
M. ADJENGUE Luc, Ph.D., membre

iii
DÉDICACE
À ma famille et tous mes amis.

iv
REMERCIEMENTS
D’abord, je tiens à remercier mon directeur de recherche Michel Gamache et mon
codirecteur de recherche Alain Hertz qui m’ont permis, grâce à leur grande expertise, de mener à
bien tout ce projet de maîtrise. C’est aussi grâce à mes professeurs que l’excellente relation de
collaboration entre l’École Polytechnique de Montréal et Acquisio, m’a permis d’appliquer et
d’approfondir mes connaissances dans le domaine de l’optimisation.
Je remercie également toute l’agréable équipe d’Acquisio en commençant par Richard
Couture cofondateur et directeur principal des produits, pour m’avoir accueilli au sein de son
équipe et pour tous les moyens nécessaires qu’il a mis à ma disposition pour le bon déroulement
de mon stage. Ensuite, une reconnaissance très particulière envers Sandrine Paroz pour sa
disponibilité et pour tout l’encadrement qu’elle m’a fourni grâce à sa grande expertise dans
l’optimisation des campagnes marketing sur Internet. Je tiens aussi à remercier Mohamed
Oussara qui n’a pas hésité à m’aider avec des suggestions et des conseils fructueux surtout dans
la compréhension et la gestion de la base de données d’Acquisio.

v
RÉSUMÉ
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.