In this work, we use a metaheuristic method which depends on swarm intelligence called ant colony optimization to solve the multi objective combinatorial optimization problems. We will focus on the multi-objective ...

This thesis explores the application of Particle Swarm Optimization (PSO) to solve the Capacitated Vehicle Routing Problem (CVRP). The proposed PSO-based approach demonstrates superior performance in terms of solution ...

Dans ce travail, on s’est intéressé à la résolution d’un problème d’optimisation combinatoire avec une méthode éxacte qui est la méthode en deux phase cas : sac à dos bi-objectif . On a rappelé d’abord le problème du sac ...

La prédiction de liens dans les réseaux complexes est un domaine de recherche important qui vise à anticiper les liens manquants ou les futures interactions entre les noeuds d'un réseau donné. Une approche prometteuse pour ...

Dans ce travail, on a étudié un algorithme réalisable primal-dual de trajectoire central avec poids basé sur une nouvelle direction de recherche pour résoudre un problème linéaire [voir Darvay6]. L’idée principale de ...

Il existe plusieurs méthode pour faire une planification des emplois des temps et parmi les meilleurs méthode on trouve la décomposition en deux étapes. abstract There existe many way to organizated the hours of the ...

Résumé Dans ce mémoire, on a proposé un algorithme hybride (ACO plus APE) pour résoudre le problème de voyageur de commerce et on a comparé les résultats avec le modèle de MAHI & AL pour tirer le meilleur modèle au ...

Résumé Dans ce mémoire, on a proposé un algorithme hybride (ACO plus APE) pour résoudre le problème de voyageur de commerce et on a comparé les résultats avec le modèle de MAHI & AL pour tirer le meilleur modèle au ...

RÉSUMÉ La théorie des graphes est un domaine de recherche actif depuis 200 ans. Le plus ancien article de théorie des graphes connu a été rédigé par Euler en 1736, pour résoudre le problème des ponts de Konigsberg. Dans ...