Développement d'un environnement de résolution du problème de partitionnement par l'approche des colonies de fourmis

Abstract

En intelligence artificielle et en théorie de complexité, le problème de PARTITIONNEMENT est un grande importance, ils jouent un rôle historique et théorique très important. Du point de vue Informatique, la résolution de ce problème en cherchant la solution optimale est prohibitive en temps de calcul. Pour cela, le recours aux méthodes pseudo- aléatoires (La méthode ascendante, Recuit simulé et les Algorithmes génétiques) et la méthode de recherche guidée (Recherche tabou) est nécessaire. Notre objectif est la simulation d'un environnement parallèle implantant la méthode d' ANT COLONY pour la résolution de problème (Partitionnement). Mots Clés: Partitionnement Matériel/Logiciel, CO-DESIGN, ANT COLONY Recherche Tabou, Recuit Simulé, Algorithmes Génétiques, La méthode Ascendante et les architectures séquentiel.