Abstrait

HYBRIDE D'OPTIMISATION DE COLONIES DE FOURMIS ET D'ALGORITHME GÉNÉTIQUE POUR LE CHEMIN LE PLUS COURT DANS LES RÉSEAUX MAILLÉS SANS FIL

S.Aravindh et M.G.Michael

Le routage dans un réseau dynamique est un défi, car la topologie du réseau n'est pas fixe. Ce problème est abordé dans cette présentation en utilisant l'algorithme Ant pour explorer le réseau à l'aide de paquets intelligents. Les chemins générés par les fourmis sont donnés en entrée à l'algorithme génétique. L'algorithme génétique trouve l'ensemble des routes optimales. L'importance de l'utilisation de l'algorithme Ant est de réduire la taille de la table de routage. L'importance de l'algorithme génétique repose sur l'évolution du principe des routes plutôt que sur le stockage des routes précalculées.