Este documento discute tres problemas de optimización de agrupamiento de aristas que tienen como objetivo minimizar el número total de agrupamientos en un dibujo de grafo, junto con otros aspectos, como meta principal. Se describe un nuevo algoritmo evolutivo para el agrupamiento de aristas para estos problemas. El algoritmo fue probado con éxito al resolver los problemas relacionados aplicados a instancias del mundo real en un tiempo computacional razonable. El desarrollo y análisis de modelos de optimización ha recibido poca atención en el área de agrupamiento de aristas. Sin embargo, los resultados experimentales reportados demuestran la efectividad y la aplicabilidad del algoritmo evolutivo propuesto para ayudar a resolver problemas de agrupamiento de aristas al definirlos formalmente como modelos de optimización.