Las redes 5G dependen en gran medida de la gestión y el procesamiento basados en software. Las redes definidas por software (SDN) y la virtualización de funciones de red (NFV) forman parte del núcleo de estas. Los servicios ofrecidos dentro de este entorno se componen de varias funciones de red virtuales (VNF) que deben ejecutarse en un orden (normalmente) estricto. Esto se conoce como Service Function Chaining (SFC) y, dado que esas VNFs podrían estar ubicadas en diferentes nodos a lo largo de la red, además de la baja latencia esperada en el procesamiento de los servicios 5G, hace que el SFC sea un problema de optimización difícil de resolver. En un trabajo anterior, los autores presentaron un algoritmo de Optimización de Colonias de Hormigas (ACO) para la minimización del coste de enrutamiento de la composici´on de la cadena de servicios, tratándose de una aproximación preliminar capaz de resolver instancias simples y 'estáticas'; es decir, aquellas en las que la topología de la red permanece invariable durante la resolución. Esto dista mucho de la situación real de las redes, en las que normalmente los nodos (y los enlaces) aparecen y desaparecen continuamente. Así, en este trabajo describimos una evolución de nuestra propuesta anterior, que considera un modelo dinámico del problema, más cercano al escenario real. De manera que, en las instancias, los nodos y enlaces pueden ser eliminados o activados repentinamente. El algoritmo ACO será capaz de adaptarse a estos cambios y seguir ofreciendo soluciones óptimas. Dicho método ha sido probado en tres instancias dinámicas de diferentes tamaños, obteniendo resultados muy prometedores.