Transmission network expansion planning by a hybrid simulated annealing algorithm

2009 15th International Conference on Intelligent System Applications to Power Systems, ISAP '09

Volumn , Issue , 2009, Pages

  Cortes Carmona M ^a   Palma Behnke, R ^b   Moya, O ^b  

^a UNIVERSIDAD DE ANTOFAGASTA   (Chile)

^b UNIVERSITY OF CHILE   (Chile)

Author keywords

Combinatorial optimization; Meta heuristic; Simulated annealing; Transmission expansion planning

Indexed keywords

ELECTRIC SYSTEMS; HYBRID SIMULATED ANNEALING ALGORITHM; LOCAL SEARCH; METAHEURISTIC; PROCESSING TIME; SEARCH HEURISTICS; STATIC TRANSMISSION NETWORK EXPANSION PLANNING; TEMPERATURE LEVEL; TRANSMISSION EXPANSION PLANNING; TRANSMISSION NETWORK EXPANSION PLANNING;

ANNEALING; COMBINATORIAL OPTIMIZATION; ELECTRIC POWER TRANSMISSION NETWORKS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTELLIGENT SYSTEMS;

SIMULATED ANNEALING;

EID: 76549085187     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISAP.2009.5352951     Document Type: Conference Paper

References (31)

1. A. Escobar, R Gallego, and R. Romero, "Multistage and coordinated planning of the expansion of transmission systems", IEEE Trans. Power Systems, vol. 19, pp. 735-744, May 2004.
2. A. Sharifnia, and H. Z. Aashtiani, "Transmission network planning: a method for synthesis of minimum-cost secure networks", IEEE Trans. Power App. Syst., vol. PAS-104, pp. 2026-2034, Aug. 1995.
3. G. Latorre, D. Cruz, J. Areiza, and A. Villegas, "Classification of publications and models on transmission expansion planning", IEEE Trans. Power Systems, vol. 18, pp. 938-945, May 2003.
4. H. Rudnick, R. Palma, E. Cura, and C. Silva, "Economically adapted transmission systems in open access schemes - Application of genetic algorithms", IEEE Trans. Power Systems, vol. 11, pp. 1427-1440, Aug. 1996.
5. R. Fang, and D. Hill, "A new strategy for transmission expansion in competitive electricity markets", IEEE Trans. Power Systems, vol. 18, pp. 374-380, Feb. 2003.
6. J. Contreras, and F. Wu, "A kernel-oriented algorithm for transmission expansion planning", IEEE Trans. Power Systems, vol. 15, pp. 1434-1440, Nov. 2000.
7. Department of Economy Affairs of Chile, Law N° 19.940, 2004.
8. L. Garver, "Transmission network estimation using linear programming", IEEE Trans. Power App. Syst., vol. PAS-89, pp. 1688-1697, Sep/Oct 1970.
9. J. Kaltenbach, and J. Peschon, "A mathematical optimization technique for the expansion of electric power transmission systems", IEEE Trans. Power App. Syst., vol. PAS-89, pp. 113-119, Jan. 1970.
10. A. Monticelli, J. R. Santos, M. V. F. Pereira, S. H. A Cunha, B. J. Parker, and J. C. G. Praca, "Interactive transmission network planning using a least effort criterion", IEEE Trans. Power App. Syst., vol. PAS-101, pp. 3919-3925, Oct. 1982.
11. M. V. F. Pereira, and L. M. V. G. Pinto, "Application of sensitivity analysis of load supplying capability to interactive transmission expansion planning", IEEE Trans. Power App. Syst., vol. PAS-104, pp. 381-389, Feb. 1985.
12. R. Villasana, L. Garver, and S. Salon, "Transmission network planning using linear programming", IEEE Trans. Power App. Syst., vol. PAS-104, pp. 349-356, Feb. 1985.
13. M. V. F. Pereira, L. M. V. G. Pinto, S. H. F. Cunha, and G. C. Oliveira A, "Decomposition approach to automated generation/transmission expansion planning, IEEE Trans. Power App. Syst., vol. PAS-104, pp. 3074-3081, Nov. 1985.
14. R. Romero, and A. Monticelli, "A hierarchical decomposition approach for transmission network expansion planning", IEEE Trans. Power Systems, vol. 9, pp. 373-380, Feb. 1994.
15. R. Romero, and A. Monticelli, "A zero-one implicit enumeration method for optimization investments in transmission expansion planning", IEEE Trans. Power Systems, vol. 9, pp. 1385-1391, Aug. 1994.
16. G. C. Oliveira, A. P. C. Costa, and S. Binato, "Large scale transmission network planning using optimization and heuristic techniques", IEEE Trans. Power Systems, vol. 10, pp. 1828-1834, Nov. 1995.
17. S. Binato, M. V. F. Pereira, and S. Granville, "A new Benders decomposition approach to solve power transmission network design problems", IEEE Trans. Power Systems, vol. 16, pp. 235-240, May 2001.
18. L. Bahiense, G. C. Oliveira, M. Pereira, and S. Granville, "A mixed integer disjunctive model for transmission network expansion", IEEE Trans. Power Systems, vol. 16, pp. 560-565, Aug. 2001.
19. R. Romero, R. A. Gallego, and A. Monticelli, "Transmission system expansion planning by simulated annealing", IEEE Trans. Power Systems, vol. 11, pp. 364-369, Feb. 1996.
20. R. A. Gallego, A. B. Alves A. Monticelli, and R. Romero, "Parallel simulated annealing applied to long term transmission network expansion planning", IEEE Trans. Power Systems, vol. 12, pp. 181-188, Feb. 1997. (Pubitemid 127771359)
21. R. A. Gallego, A. Monticelli, and R. Romero, "Transmission system expansion planning by an extended genetic algorithm", IEE Proceedings Generation Transmission Distribution, vol. 145, pp. 516-522, May 1998.
22. E. Da Silva, J. Areiza, G. De Oliveira, and S. Binato, "Transmission network expansion planning under a tabu search approach", IEEE Trans. Power Systems, vol. 16, pp. 62-68, Feb. 2001. (Pubitemid 32297470)
23. R. A. Gallego, A. Monticelli, and R. Romero, "Comparative studies on non-convex optimization methods for transmission network expansion planning", IEEE Trans. Power Systems, vol. 13, pp. 822-828, Aug. 1998.
24. S. Binato, G Couto De Oliveira, and J. Lizardo De Araújo, "A greedy randomized adaptive search procedure for transmission expansion planning", IEEE Trans. Power Systems, vol. 16, pp. 247-253, May 2001. (Pubitemid 32444284)
25. H. Faria, S. Binato, M. Rosende, and D. Falcao, "Power transmission network design by greedy randomized adaptive path relinking", IEEE Trans. Power Systems, vol. 20, pp. 43-49, Feb. 2005.
26. N. Alguacil, A. Motto, and A. Conejo, "Transmission expansion planning: A mixed-integer LP approach", IEEE Trans. Power Systems, vol. 18, pp. 1070-1077, Aug. 2003.
27. M. Cortés, R. Palma, and O. Moya, "Combinatorial optimization and the simulated annealing algorithm", (in Spanish) Proc. Institute of Chilean Engineers, vol. 121, pp. 23-37, April 2009.
28. S. Binato, and G. De Oliveira, "Transmission network expansion planning by a reactive GRASP approach", presented at the XIII Congresso Brasileiro de Automática - CBA 2000, Florianópolis, Brazil, 2000.
29. D. Kreher, and D. Stinson, Heuristic Search, in Combinatorial Algorithms: Generation, Enumeration and Search, CRC Press, 1999, pp. 151-190.
30. C. Blum and A. Roli, "Metaheuristic in combinatorial optimization: Overview and conceptual comparison", ACM Computing Surveys, vol. 35, pp. 268-308, Sep. 2003.
31. M. Cortés, "Transmission network expansion planning by hybrid simulated annealing algorithm", (in Spanish) M.Sc. thesis, Dept. of Elec. Eng., Univ. Chile, Chile, 2005.