Algorithme génétique pour l'affectation de cellules à des commutateurs dans les réseaux mobiles

Abstract

Définitions et concepts de base -- Éléments de problématique -- Objectifs de recherche et esquisse méthodologique -- Analyse du problème d'affectation des cellules -- Similitude entre le problème d'affectation de cellules et d'autres problèmes -- Méthodes traditionnelles de résolution -- Algorithmes génétiques -- Principes des algorithmes génétiques -- Caractéristiques des algorithmes génétiques -- Mécanismes de base -- Mécanismes avancés -- Gabarits de similitude -- Applications des algorithmes génétiques -- Algorithme génétique d'affectation de cellules -- Adaptation de la méthode des algorithmes génétiques -- Codage des chromosomes -- Génération de la population initiale -- Les opérateurs génétiques -- La fonction d'évaluation -- Formation d'une nouvelle population -- Processus génétique -- Implémentation et mise en oeuvre de la méthode -- Format des fichiers d'entrée et diagramme des classes -- Structures de données -- Mise en oeuvre de la méthode proposée -- Analyse des résultats -- Génération des tests et environnement d'exécution -- Effet du nombre de générations -- Effet de la taille de la population -- Effet des probabiités associées aux opérateurs génétiques -- Comparaison avec d'autres méthodes -- Conception d'une version parallèle de l'adaptation des algorithmes génétiques.