Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Numerical Computations with Infinite and Infinitesimal Numbers: Theory and Applications Read chapter Read first chapter

2013 | OriginalPaper | Chapter

Comparative Analysis of Local Search Strategies for Transmission Network Expansion Planning

Authors : Alla Kammerdiner, Alex Fout, Russell Bent

Published in: Dynamics of Information Systems: Algorithmic Approaches

Publisher: Springer New York

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Influence Diffusion, Community Detection, and Link Prediction in Social Network Analysis
Literature
1.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
P.F. Stadler. Fitness landscapes. In M. Lässig, A. Valleriani (eds.), Biological evolution and statistical physics. Springer, 187-207, 2002.
Metadata
Title
Comparative Analysis of Local Search Strategies for Transmission Network Expansion Planning
Authors
Alla Kammerdiner
Alex Fout
Russell Bent
Copyright Year
2013
Publisher
Springer New York
Book
Dynamics of Information Systems: Algorithmic Approaches

Print ISBN: 978-1-4614-7581-1

Electronic ISBN: 978-1-4614-7582-8

Copyright Year: 2013

DOI
https://doi.org/10.1007/978-1-4614-7582-8_12