Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Thèse pour obtenir le grade de : Docteur en Sciences par Fatima Zohra LEBBAH Pr

Thèse pour obtenir le grade de : Docteur en Sciences par Fatima Zohra LEBBAH Programmation par contraintes appliquée à des problèmes issus des ﬁnances (Approches de résolution de contraintes pour l’optimisation des portefeuilles ﬁnanciers) Thèse soutenue le 16 Juin 2015 devant le jury composé de : M. M.Fayçal Khelfi Professeur (Examinateur) Université d’Oran 1, Ahmed Ben Bella M. Belaid Benhamou Maître de Conférences (HDR) (Examinateur) Université de Aix-Marseille, France M. Meziane Aider Professeur (Examinateur) Université des Sciences et de la Technologie de Houari Boumediene (USTHB) M. AMIR Abdessamad Maître de Conférences (A) (Examinateur) Université Abdelhamid Ibn Badis Mostaganem M. Lakhdar Loukil Maître de Conférences (A) (Examinateur) Université d’Oran 1, Ahmed Ben Bella M. Khalid Hachemi Maître de Conférences (A) (Invité) Université d’Oran 2 (IMSI) M. Yahia Lebbah Professeur (Directeur de Thèse) Université d’Oran 1, Ahmed Ben Bella Laboratoire d’Informatique et des Technologies de l’Information d’Oran (LITIO). Remerciements Je tiens tout d’abord à remercier M. Mohammed Fayçal Khelﬁqui m’a fait l’honneur de présider le jury de ma soutenance et de juger le travail réalisé. J’adresse mes sincères remerciements aux membres du jury : M. Belaid Benha- mou, M. Meziane Aider, M. Amir Abdessamad, M. Lakhdar Loukil et M. Khalid Hachemi d’avoir accepté d’examiner ce travail. Je remercie mon frère et directeur de thèse M. Yahia Lebbah de m’avoir proposé ce sujet et de m’avoir guidée et conseillée durant cette thèse. Je le remercie pour sa patience et sa pertinence tout au long de ces années. Je remercie les membres de l’équipe PCO du laboratoire LITIO qui ont participé à la relecture de ce manuscrit et leurs remarques pertinentes. Je remercie tous ceux qui ont contribué de près ou de loin à l’accomplissement de cette thèse. Je tiens à exprimer ma reconnaissance et ma profonde gratitude à ma famille : mes chères parents qui ont toujours été présents pour moi, mes sœurs, mon frère et leurs petites familles. En particulier, j’adresse un grand merci à Tassadit pour sa patience et de m’avoir toujours soutenue et encouragée à aller vers l’avant. 1 À tous ceux qui y ont cru ... 2 Table des matières I Etat de l’art 13 1 Ingénierie des ﬁnances et la problématique de conception des por- tefeuilles 15 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.2 Terminologie ﬁnancière de base . . . . . . . . . . . . . . . . . . . . . 16 1.3 Risque ﬁnancier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.4 Obligations adossées à des actifs (CDO) . . . . . . . . . . . . . . . . 17 1.4.1 CDO2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 1.4.2 Optimisation d’un portefeuille ﬁnancier et le CDO2 . . . . . . 19 1.5 Modèles ensemblistes de conception des portefeuilles . . . . . . . . . . 20 1.5.1 Modèle d’optimisation des portefeuilles (OPD) . . . . . . . . 20 1.5.2 Modèle de conception des portefeuilles (PD) . . . . . . . . . . 21 1.5.3 Résolution du problème (PD) . . . . . . . . . . . . . . . . . . 22 1.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2 Méthodes de résolution 25 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.2 Méthodes locales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.2.1 Méthodes de recherche locale simple . . . . . . . . . . . . . . 25 2.2.1.1 Recuit simulé . . . . . . . . . . . . . . . . . . . . . . 25 2.2.1.2 Méthode IDWalk . . . . . . . . . . . . . . . . . . . . 26 2.2.1.3 Recherche Tabou . . . . . . . . . . . . . . . . . . . . 27 2.2.2 Méthode de recherche locale à voisinage variable (VNS) . . . . 28 2.2.2.1 Méthode Skewed Varibale Neighbourhood Search (SVNS) 30 2.2.3 Méthode de recherche locale à population GWW . . . . . . . 30 2.2.4 Étude des paysages . . . . . . . . . . . . . . . . . . . . . . . . 31 2.3 Méthodes globales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 2.3.1 Programmation linéaire en nombres entiers (PLNE) . . . . . . 33 2.3.2 Programmation par contraintes (PPC) . . . . . . . . . . . . . 34 2.4 Problème symétrique . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 2.4.1 Symétrie sémantique . . . . . . . . . . . . . . . . . . . . . . . 38 2.4.2 Symétrie syntaxique . . . . . . . . . . . . . . . . . . . . . . . 39 2.5 Élimination des symétries . . . . . . . . . . . . . . . . . . . . . . . . 39 2.5.1 Élimination statique de symétries . . . . . . . . . . . . . . . . 39 2.5.2 Élimination dynamique des symétries globales . . . . . . . . . 41 2.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 3 II Contribution 45 3 Méthodes approchées pour le problème de conception de porte- feuilles 47 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 3.2 Modèle matriciel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 3.3 Exemple de motivation . . . . . . . . . . . . . . . . . . . . . . . . . . 49 3.4 Composants de base des recherches locales . . . . . . . . . . . . . . . 51 3.4.1 Fonction coût . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 3.4.2 Fonctions de voisinage . . . . . . . . . . . . . . . . . . . . . . 51 3.4.2.1 Fonction de voisinage flip . . . . . . . . . . . . . . . 51 3.4.2.2 Fonction de voisinage swap . . . . . . . . . . . . . . 52 3.5 Algorithme glouton pour calculer la solution initiale . . . . . . . . . . 53 3.6 Méthodes de recherche locale simple . . . . . . . . . . . . . . . . . . . 56 3.7 Méthodes de recherche locale à voisinage variable (VNS) . . . . . . . 57 3.7.1 Recherche locale à voisinage variable biaisée (skewed VNS) . . 58 3.8 Méthode de recherche locale à population GWW . . . . . . . . . . . . 59 3.9 Etude expérimentale . . . . . . . . . . . . . . . . . . . . . . . . . . . uploads/Geographie/ programmation-par-contraintes.pdf