Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications

Dans ce travail, nous proposons une approche de résolution du TSP sur la base dune heuristique doptimisation par colonies des fourmis (OCF) dont plusieurs colonies sont mis

Notre approche est l’extension multi-agent de l’algorithme de recherche heuristique A* : Nous sommes en effet capables de construire progressivement un arbre de recherche dans

Nous avons propos´ e une heuristique constitu´ ee de trois phases : (1) la fixation de certaines variables par la r´ esolution approch´ ee d’un probl` eme de sac ` a dos

Quels objets faut-il mettre dans le sac à dos de manière à maximiser la valeur totale sans dépasser le poids maximum autorisé.. On souhaite répondre au problème en utilisant

Notre algorithme est en mesure de produire des solutions de qualité dans des temps de calcul plus courts en comparant avec les méthodes de la littérature [2, 3].. De plus,

Le problème de tournées de véhicules avec profits et contraintes de capacité (Capacitated Team Orienteering Problem - CTOP) est une variante du Problème de Tournées de Véhicules où

Cependant, si l’on travaille avec des contraintes non-binaires, une telle file ne contient pas suffisamment d’information pour éviter autant de ré- visions inutiles : si deux

– la première phase utilise l’algorithme inspiré de GRASP afin de générer une population de solutions représentant une bonne approximation tant au niveau de la distance à