Optimisation combinatoire


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 »