Abstract
In this paper, we propose an adaptation of the Cross Entropy (CE) method called Projection-Adapted CE (PACE) to solve a transmission expansion problem that arises in management of national and provincial electricity grids. The aim of the problem is to find an expansion policy that is both economical and operational from the technical perspective. Often, the transmission network expansion problem is mathematically formulated as a mixed integer nonlinear program that is very challenging algorithmically. The challenge originates from the fact that a global optimum should be found despite the presence, of possibly a huge number, of local optima. The PACE method shows promise in solving global optimization problems regardless of continuity or other assumptions. In our approach, we sample the integer variables using the CE mechanism, and solve LPs to obtain matching continuous variables. Numerical results, on selected test systems, demonstrate the potential of this approach.
Similar content being viewed by others
References
Bahiense, L., Oliveira, G.C., Pereira, M., Granville, S.: A mixed integer disjunctive model for transmission network expansion. IEEE Trans. Power Syst. 16(3), 560–565 (2001)
Belmudes, F., Ernst, D., Wehenkel, L.: Cross-entropy based rare-event simulation for the identification of dangerous events in power systems. In: Proceedings of the 10th International Conference on Probabilistic Methods Applied to Power Systems (PMAPS-08) (2008)
Binato, S., Pereira, M.V.F., Granville, S.: A new Benders Decomposition approach to solve power transmission network design problems. IEEE Trans. Power Syst. 16(2), 235–240 (2001)
Costa, A., Jones, O.D., Kroese, D.: Convergence properties of the cross-entropy method for discrete optimization. Oper. Res. Lett. 35(5), 573–580 (2007)
Ernst, D., Glavic, M., Stan, G., Manor, S., Wehenkel, L.: The cross-entropy method for power system combinatorial optimization problems. In: Proc. IEEE Power Tech Conference, Lausanne (2007)
Haffner, S., Monticelli, A., Garcia, A., Mantovani, J., Komeko, R.: Branch and bound algorithm for transmission system expansion planning using a transportition model. IEE Proc., Gener. Transm. Distrib. 147(3), 149–156 (2000)
Kothari, R.P., Krose, D.P.: Optimal generation expansion planning via the cross entropy method. In: Rossetti, M.D., et al. (eds.) Proceeding of the Winter Simulation Conference (2009)
Kroese, D.P., Porotsky, S., Rubinstein, R.Y.: The cross-entropy method for continuous multi-extremal optimization. Methodol. Comput. Appl. Probab. 8, 383–407 (2006)
Latorre, G., Cruz, R.D., Areiza, J.M.: Classification of publication and models on transmission expansion planning. IEEE Trans. Power Syst. 18, 938–946 (2003)
Li, D., Sun, X.: Nonlinear Integer Programming. Springer’s Internation Series (2006)
Margolin, L.: On the convergence of the cross-entropy method. Ann. Oper. Res. 134, 201–214 (2005)
Moulin, L.S., Poss, M., Sagastizabal, C.: Transmission expansion planning with re-design. Energy Syst. (2010). doi:10.1007/s12667-010-0010-9. Link: http://www.springerlink.com/content/t13r8gx45627660n
Romero, R., Monticelli, A., Garcia, A., Haffner, S.: Test systems and mathematical models for transmission network expansion planning. IEE Proc., Gener. Transm. Distrib. 149, 27–36 (2002)
Rubinstein, R.Y.: Optimization of computer simulation models with rare events. Eur. J. Oper. Res. 99, 89–112 (1997)
Rubinstein, R.Y.: The Cross-entropy method for combinatorial and continuous optimization. Methodol. Comput. Appl. Probab. 2, 127–190 (1999)
Rubinstein, R.Y., Kroese, D.P.: The Cross-Entropy Method. A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning. Information Science and Statistics. Springer, Berlin (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Eshragh, A., Filar, J. & Nazar, A. A Projection-Adapted Cross Entropy (PACE) method for transmission network planning. Energy Syst 2, 189–208 (2011). https://doi.org/10.1007/s12667-011-0033-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12667-011-0033-x