La investigación de la vulnerabilidad en redes complejas juega un papel clave en muchas aplicaciones del mundo real. Sin embargo, la mayoría de los trabajos existentes se centran en algunos índices topológicos estáticos de vulnerabilidad y pasan por alto las funciones de la red. Este artículo aborda los problemas de ataque a la red considerando tanto los índices topológicos como los funcionales. En primer lugar, un problema de ataque a la red se convierte en un problema de vulnerabilidad de red de optimización multiobjetivo (MONVP). En segundo lugar, para tratar los MONVP, se propone un algoritmo evolutivo multiobjetivo. En el nuevo enfoque, se utiliza un método de grafo de k-vecinos más cercanos para extraer la estructura del conjunto de Pareto. Con la estructura obtenida, se eligen soluciones parentales similares para generar soluciones descendentes. Los experimentos estadísticos en algunos problemas de referencia demuestran que el nuevo enfoque muestra una mayor eficiencia de búsqueda que algunos algoritmos comparados. Además, los experimentos en un sistema de metro también sugieren que el modelo de optimización multiobjetivo puede ayudar a lograr mejores planes de ataque que el modelo que solo considera un índice único.