El enrutamiento en redes móviles ad hoc (MANET) se considera una tarea difícil debido a los cambios imprevisibles en la topología de la red por la ausencia de un control centralizado. Este enrutamiento ha llevado al desarrollo de varios protocolos de enrutamiento diferentes para MANET. En MANET, el enrutamiento desempeña un papel importante a la hora de proporcionar conectividad a los nodos móviles que no se encuentran dentro del mismo rango de radio. Los protocolos de enrutamiento existentes en MANET suponen un entorno fiable y de confianza. Aquí hemos utilizado la técnica de computación suave para la selección de nodos con el fin de proporcionar medios precisos de transmisión de datos. Inicialmente, los nodos se agrupan utilizando el algoritmo híbrido K means. Una vez realizada la agrupación, se forma una ruta basada en el protocolo de enrutamiento de estado de enlace optimizado. El enrutamiento se realiza optimizando los nodos con la ayuda del algoritmo genético híbrido (GA). La implementación se realiza en la plataforma NS2/NS3 y los resultados obtenidos se comparan con varios métodos existentes para demostrar la eficacia de nuestra técnica propuesta.