Ant colony optimization for feasible scheduling of step-controlled smart grid generation
Open Access
- 19 October 2021
- journal article
- research article
- Published by Springer Nature in Swarm Intelligence
- Vol. 15 (4) , 403-425
Abstract
The electrical energy grid is currently experiencing a paradigm shift in control. In the future, small and decentralized energy resources will have to responsibly perform control tasks like frequency or voltage control. For many use cases, scheduling of energy resources is necessary. In the multi-dimensional discrete case–e.g., for step-controlled devices–this is an NP-hard problem if some sort of intermediate energy buffer is involved. Systematically constructing feasible solutions during optimization, hence, becomes a difficult task. We prove the NP-hardness for the example of co-generation plants and demonstrate the multi-modality of systematically designing feasible solutions. For the example of day-ahead scheduling, a model-integrated solution based on ant colony optimization has already been proposed. By using a simulation model for deciding on feasible branches, artificial ants construct the feasible search graphs on demand. Thus, the exponential growth of the graph in this combinatorial problem is avoided. We present in this extended work additional insight into the complexity and structure of the underlying the feasibility landscape and additional simulation results.Keywords
Funding Information
- Carl von Ossietzky Universität Oldenburg
This publication has 54 references indexed in Scilit:
- Putting the 'smarts' into the smart gridCommunications of the ACM, 2012
- Demand response in electrical energy supply: An optimal real time pricing approachEnergy, 2011
- Unit Commitment—A Bibliographical SurveyIEEE Transactions on Power Systems, 2004
- – Ant SystemFuture Generation Computer Systems, 2000
- Information Characteristics and the Structure of LandscapesEvolutionary Computation, 2000
- A Derandomized Approach to Self-Adaptation of Evolution StrategiesEvolutionary Computation, 1994
- Unit commitment literature synopsisIEEE Transactions on Power Systems, 1994
- Correlated and uncorrelated fitness landscapes and how to tell the differenceBiological Cybernetics, 1990
- Algorithm 247: Radical-inverse quasi-random point sequenceCommunications of the ACM, 1964
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948