Revista de Ingeniería

revinge | eISSN 2011-0049 | ISSN 0121-4993

Ant Colony Optimization Applied on Transmission Planning Problem

No. 30 (2009-11-01)
  • Ricardo Andrés Bolaños
    MSc. Universidad Tecnológica de Pereira. Pereira, Colombia. rabolanos@xm.com.co
  • Carlos Adrián Correa
    MSc. Universidad Tecnológica de Pereira. Pereira, Colombia. carlosadrianc@h-jenterprises.com
  • Mauricio Granada Echeverri
    MSc. Candidato a Ph.D. Universidade Estadual Paulista, Ilha Solteira, Brazil. Profesor Asistente, Departamento de Ingeniería Eléctrica, Universidad Tecnológica de Pereira. Pereira, Colombia. magra@utp.edu.co
https://doi.org/10.16924/revinge.30.4

Abstract

This paper proposes an Ant Colony Optimization method to solve the investment problem for the Transmission Expansion Planning Problem for Electrical Power Systems. Operative problem of Linear Programming is solved trough a High Order Interior Point Method. Moreover, the solution of a Non Linear Interior Point Method is used as a sensitivity index to initialize pheromone matrix used in the Ant Colony Algorithm, where is proposed a method with two stages to obtain a solution. The methodology is tested on the 24 and 6 Bus IEEE systems.

Keywords: Ant colony optimization, interior point method, linear programming, non linear programming, transmission expansion planning