L’algorithme


L'algorithme BicriterionAnt

Méta-heuristiques d’optimisation par colonie de fourmis

META-HEURISTIQUES D’OPTIMISATION PAR COLONIE DE FOURMIS POUR LA RESOLUTION DE PROBLEME DE VOYAGEURS DE COMMERCE BI-OBJECTIFS – CHAPITRE IV : I. INTRODUCTION : II. POURQUOI LES FOURMIS : III. RELATION AVEC L’INFORMATIQUE IV. COMPORTEMENT DE LA FOURMI : V. SIMILARITES ET DEFERENCES ENTRE LES FOURMIS ARTIFICIELLES ET LES FOURMIS REELLES : V.1 POINTS COMMUNS : …

Méta-heuristiques d’optimisation par colonie de fourmis Lire plus »


Exemple de graphe à 4 sommets

Problème de voyageur de commerce bi-objectif et Algorithme de colonies

PROBLEME DE VOYAGEUR DE COMMERCE BI-OBJECTIF – CHAPITRE III : II. INTRODUCTION : III. REPRESENTATION DU PVC BI-OBJECTIF : III.1 OBJECTIF : IV. COMPLEXITE V. ALGORITHME GENETIQUE : V. ALGORITHME DE COLONIES DE FOURMIS : VI. CONCLUSION Introduction : Le problème du voyageur de commerce, étudié depuis le 19em siècle, est l’un des plus connus …

Problème de voyageur de commerce bi-objectif et Algorithme de colonies Lire plus »

problème du sac à dos Knapsackproblem

La problème de Voyageurs de Commerce Bi-Objectifs et la Métaheuristique

« … problème du voyageur de commerce, l’une des méthodes exactes les plus classiques et les plus performantes reste la Procédure par Séparation et Evaluation (PSE). Cette méthode repose sur le parcours d’un arbre de recherche. Dans un chemin de cet arbre, le premier nœud représente la ville de départ, son successeur la deuxième ville visitée, …

La problème de Voyageurs de Commerce Bi-Objectifs et la Métaheuristique Lire plus »


Les cartes de Kohonen et Outils libres d’ECD

Les cartes de Kohonen et Outils libres d’ECD

4.5.3 Les cartes de Kohonen Les cartes auto-organisatrices de Kohonen, sont une catégorie de réseaux de neurones à deux couches dédiées à la segmentation (Freeman et al., 1991). Elles permettent de réaliser une projection non linéaire d’un ensemble de données de grande dimension sur une carte (couche de sortie) de faible dimension, souvent bidimensionnelle choisi …

Les cartes de Kohonen et Outils libres d’ECD Lire plus »

Exemple de surfs sous formes de vecteurs numériques normalisés

Les techniques d’ECD : le formatage et la segmentation

4.4.3 Formatage En dépits de la suite des traitements effectués dans les procédures précédentes, les données obtenues ne sont pas prêtes à une application directe de la technique d’ECD. Le formatage a pour but, en prenant en considération les objectifs de l’analyse et la technique d’ECD projetée, d’adapter d’avantage ces collections de données, en vue …

Les techniques d’ECD : le formatage et la segmentation Lire plus »

Reconstruction des surfs : Algorithme de sessionisation

4.4.2 Reconstruction des surfs A l’opposé des approches centrées serveur, qui se basent sur des heuristiques pour la reconstruction de sessions, notre travail permet, en fonctionnement normal, de connaître avec exactitude les moments de démarrage de navigations et leurs instants de fermeture. Dans ce point, nous introduisons la notion de surf, qui correspond à une …

Reconstruction des surfs : Algorithme de sessionisation Lire plus »