Skip to main content

2013 | OriginalPaper | Buchkapitel

Comparative Analysis of Local Search Strategies for Transmission Network Expansion Planning

verfasst von : Alla Kammerdiner, Alex Fout, Russell Bent

Erschienen in: Dynamics of Information Systems: Algorithmic Approaches

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The demands for electricity and the electrical power generation in various areas may change significantly with time. These changes require additional transmission corridors to be installed in the existing electrical power network. The problem of electrical grid expansion can be formulated as a nonlinear mixed integer programming problem. The local search algorithms, which employ constructive heuristics for defining a neighborhood, could be used iteratively to find approximate solutions for this problem. In this study, we compare a number of local search strategies using statistical analysis techniques.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat R. Bent, A. Berscheid, and G.L. Toole. Transmission Network Expansion Planning with Simulation Optimization. Proc. of the 24th AAAI Conference on Artificial Intelligence, 21-26, 2010. R. Bent, A. Berscheid, and G.L. Toole. Transmission Network Expansion Planning with Simulation Optimization. Proc. of the 24th AAAI Conference on Artificial Intelligence, 21-26, 2010.
2.
Zurück zum Zitat F. Chicano, G. Luque, E. Alba Elementary landscape decomposition of the quadratic assignment problem. Proc. of the 12th annual conference GECCO on Genetic and evolutionary computation, 1425–1432, 2010. F. Chicano, G. Luque, E. Alba Elementary landscape decomposition of the quadratic assignment problem. Proc. of the 12th annual conference GECCO on Genetic and evolutionary computation, 1425–1432, 2010.
3.
Zurück zum Zitat J. Czogalla, A. Fink Fitness landscape analysis for the no-wait flow-shop scheduling problem. Journal of Heuristics 18(1), 25–51, 2012.CrossRef J. Czogalla, A. Fink Fitness landscape analysis for the no-wait flow-shop scheduling problem. Journal of Heuristics 18(1), 25–51, 2012.CrossRef
4.
Zurück zum Zitat I. Gamvros, B. Golden, S. Raghavan, and D. Stanojevic. Heuristic Search for Network Design. In H. Greenberg (ed.), Operations Research and Technology: Tutorials from INFORMS 2004, Kluwer Academic Press, 1–49, 2004. I. Gamvros, B. Golden, S. Raghavan, and D. Stanojevic. Heuristic Search for Network Design. In H. Greenberg (ed.), Operations Research and Technology: Tutorials from INFORMS 2004, Kluwer Academic Press, 1–49, 2004.
5.
Zurück zum Zitat D. Hains, L.D. Whitley, A.E. Howe. Revisiting the Big Valley Search Space Structure in the TSP, Journal of Operations Research Society 62, 305–312, 2010.CrossRef D. Hains, L.D. Whitley, A.E. Howe. Revisiting the Big Valley Search Space Structure in the TSP, Journal of Operations Research Society 62, 305–312, 2010.CrossRef
6.
Zurück zum Zitat R. Hemmecke, M. Köppe, J. Lee and R. Weismantel Nonlinear Integer Programming. M. Jünger, T. Liebling, D. Naddef, G. Nemhauser, W. Pulleyblank, G. Reinelt, G. Rinaldi, and L. Wolsey (eds.), 50 Years of Integer Programming 1958-2008: The Early Years and State-of-the-Art Surveys, Springer-Verlag, 2009, ISBN 3540682740. R. Hemmecke, M. Köppe, J. Lee and R. Weismantel Nonlinear Integer Programming. M. Jünger, T. Liebling, D. Naddef, G. Nemhauser, W. Pulleyblank, G. Reinelt, G. Rinaldi, and L. Wolsey (eds.), 50 Years of Integer Programming 1958-2008: The Early Years and State-of-the-Art Surveys, Springer-Verlag, 2009, ISBN 3540682740.
7.
Zurück zum Zitat A. Kammerdiner, T. Gevezes, E. Pasiliao, L. Pitsoulis, and P. Pardalos. Quadratic Assignment Problem. In S. Gass and M. Fu (eds.), Encyclopedia of Operations Research and Management Science, 3rd edition, Springer, 2013, to appear. A. Kammerdiner, T. Gevezes, E. Pasiliao, L. Pitsoulis, and P. Pardalos. Quadratic Assignment Problem. In S. Gass and M. Fu (eds.), Encyclopedia of Operations Research and Management Science, 3rd edition, Springer, 2013, to appear.
8.
Zurück zum Zitat G. Latorre, R.D. Cruz, J.M. Areiza, and A. Villegas. Classification of Publications and Models on Transmission Expension Planning. European Journal of Operations Research 83, 1-20, 2003. G. Latorre, R.D. Cruz, J.M. Areiza, and A. Villegas. Classification of Publications and Models on Transmission Expension Planning. European Journal of Operations Research 83, 1-20, 2003.
9.
Zurück zum Zitat T. Schiavinotto and T. Stützle. A review of metrics on permutations for search landscape analysis. Computers & Operations Research 34, 3143–3153 2007.MATHCrossRef T. Schiavinotto and T. Stützle. A review of metrics on permutations for search landscape analysis. Computers & Operations Research 34, 3143–3153 2007.MATHCrossRef
10.
Zurück zum Zitat A. Sorokin, J. Portella, P. M. Pardalos. Algorithms and Models for Transmission Expansion Planning. In A. Sorokin, S. Rebennack, P. M. Pardalos, N. Illiadis, M. Pereira (eds.), Handbook of Networks in Power Systems, 395-433, Springer, 2012. A. Sorokin, J. Portella, P. M. Pardalos. Algorithms and Models for Transmission Expansion Planning. In A. Sorokin, S. Rebennack, P. M. Pardalos, N. Illiadis, M. Pereira (eds.), Handbook of Networks in Power Systems, 395-433, Springer, 2012.
11.
Zurück zum Zitat P.F. Stadler. Fitness landscapes. In M. Lässig, A. Valleriani (eds.), Biological evolution and statistical physics. Springer, 187-207, 2002. P.F. Stadler. Fitness landscapes. In M. Lässig, A. Valleriani (eds.), Biological evolution and statistical physics. Springer, 187-207, 2002.
Metadaten
Titel
Comparative Analysis of Local Search Strategies for Transmission Network Expansion Planning
verfasst von
Alla Kammerdiner
Alex Fout
Russell Bent
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7582-8_12