Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Comparison of meta-heuristics for the planning of meshed power systems

: Schäfer, F.; Menke, J.-H.; Braun, M.


Institute of Electrical and Electronics Engineers -IEEE-:
IEEE ENERGYCon'2020. 6th IEEE International Energy Conference : 28th September-1st October, 2020, hybrid (virtual - physical) conference, Tunisia
Piscataway, NJ: IEEE, 2020
ISBN: 978-1-7281-2956-3
ISBN: 978-1-7281-2957-0
ISBN: 978-1-7281-6204-1
International Energy Conference (ENERGYCON) <6, 2020, Gammarth>
Fraunhofer IEE ()

The power system planning task is a combinatorial optimization problem. The objective function minimizes the economic costs subject to a set of technical and operational constraints. Meta-heuristics are often used as optimization strategies to find solutions to this problem by combining switching, line reinforcement or new line measures. Common heuristics are genetic algorithm (GA), particle swarm optimization (PSO), hill climbing (HC), iterated local search (ILS) or newer methods such as grey wolf optimizer (GWO) or fireworks algorithm (FWA). In this paper, we compare these algorithms within the same framework. We test each algorithm on 8 different test grids ranging from 73 to 9421 buses. For each grid and algorithm, we start 50 runs with a maximum run time of 1 hour. The results show that the performance of an algorithm depends on the initial grid state, grid size and amount of measures. The ILS method is very robust in most cases. In the larger test grids, more exploratory heuristics, e.g., GA and PSO, find solutions in shorter run times.