En este trabajo se aborda el problema de la optimización de la planeación de la expansión de un sistema de distribución real de la ciudad de Medellín (Colombia). El sistema de distribución en cuestión cuenta con 155 nodos y 154 tramos a un nivel de voltaje de 13200 volts. Para este fin se aplican algoritmos evolutivos eficientes, con el objeto de observar las mejoras y el desempeño que estos presentan frente a los algoritmos evolutivos convencionales. Además se plantea un modelo de planeación de la distribución mono-etapa y mono-objetivo, que tiene como función objetivo la optimización de los costos de construcción y las pérdidas técnicas del sistema. Finalmente se analiza el impacto que tienen los operadores eficientes diseñados especialmente para optimización, así como el análisis de los costos obtenidos.