Le routage des réseaux mobiles ad hoc (MANET) est considéré comme une tâche difficile en raison des changements imprévisibles de la topologie du réseau dus à l'absence de tout contrôle centralisé. Ce routage a conduit à l'élaboration de plusieurs protocoles de routage différents pour MANET. Dans les MANET, le routage joue un rôle important pour assurer la connectivité des noeuds mobiles qui ne se trouvent pas dans la même portée radio. Les protocoles de routage existants dans les MANET supposent un environnement fiable et de confiance. Ici, nous avons utilisé une technique d'informatique douce pour la sélection des noeuds afin de fournir des moyens précis de transmission des données. Au départ, les noeuds sont regroupés à l'aide de l'algorithme Hybrid K means. Une fois le regroupement effectué, le chemin est formé sur la base du protocole de routage optimisé de l'état des liens. Le routage est effectué en optimisant les noeuds à l'aide d'un algorithme génétique hybride (GA). L'implémentation est faite dans la plate-forme NS2/NS3 et les résultats obtenus sont comparés avec diverses méthodes existantes afin de prouver l'efficacité de notre technique proposée.