Probabilistic Electric Vehicle Charging Optimized With Genetic Algorithms and a Two-Stage Sampling Scheme

Probabilistic Electric Vehicle Charging Optimized With Genetic Algorithms and a Two-Stage Sampling Scheme

Stephan Hutterer, Michael Affenzeller
Copyright: © 2013 |Pages: 15
DOI: 10.4018/ijeoe.2013070101
(Individual Articles)
No Current Special Offers


Probabilistic power flow studies represent essential challenges in nowadays power system operation and research. Here, especially the incorporation of intermittent supply plants with optimal control of dispatchable demand like electric vehicle charging power shows nondeterministic aspects. Using simulation-based optimization, such probabilistic and dynamic behavior can be fully integrated within the metaheuristic optimization process, yielding into a generic approach suitable for optimization in uncertain environments. A practical problem scenario is demonstrated that computes optimal charging schedules of a given electrified fleet in order to meet both power flow constraints of the distribution grid while satisfying vehicle-owners’ energy demand and considering stochastic supply of wind power plants. Since solution- evaluation through simulation is computational expensive, a new fitness-based sampling scheme will be proposed, that avoids unnecessary evaluations of less-performant solution candidates.
Article Preview


Optimal integration of electric vehicles into modern power grids plays an essential role in future power system operation and control. Numerous investigations have been performed in order to identify optimal charging policies for meeting objectives like peak-shaving, optimization of power quality metrics or efficient usage of power from renewable sources. Especially this interaction of zero-emission supply plants and electrified vehicles is seen as central concern, since the usage of energy from renewables directly influences the reachable environmental benefit of electric vehicles (EV). Here, both the supply as well as the demand side show nondeterministic behavior which has to be tackled in some way. Therefore, a simulation-based optimization approach will be demonstrated, that uses metaheuristic algorithms for finding optimal charging schedules of an EV fleet within a given system. This approach therefore considers both, the physical power grid as well as the individual electrified traffic through probabilistic simulation models, where all nondeterministic influences can be incorporated dynamically into the heuristic search process. Each solution candidate will be evaluated a sufficient number of times through simulation in order to increase the accuracy of the performance estimation within an uncertain environment. A fitness-based sampling approach will be introduced for decreasing computational effort of solution evaluation.

The rest of the paper is organized as follows: next, basics of optimization issues within power grid operation will be discussed, introducing the problem of optimal electric vehicle charging control and its formulation. After showing the simulation-based optimization approach as being capable of handling the formulated problem, necessary simulation-models will be considered in detail. Beside modeling and simulation, optimization of the given problem will represent the core of this work. Thus, parameterization and adaptation of a suitable optimization algorithm will be discussed, introducing a novel approach for adaptive fitness-based sampling when evaluating a solution candidate in an uncertain environment. In the end, final conclusions can be drawn for rounding up the paper.

Complete Article List

Search this Journal:
Volume 12: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 11: 4 Issues (2022): 2 Released, 2 Forthcoming
Volume 10: 4 Issues (2021)
Volume 9: 4 Issues (2020)
Volume 8: 4 Issues (2019)
Volume 7: 4 Issues (2018)
Volume 6: 4 Issues (2017)
Volume 5: 4 Issues (2016)
Volume 4: 4 Issues (2015)
Volume 3: 4 Issues (2014)
Volume 2: 4 Issues (2013)
Volume 1: 4 Issues (2012)
View Complete Journal Contents Listing