An ant colony optimization algorithm for load shedding minimization in smart grids

In this paper, we present an ant colony optimization algorithm for load shedding minimization in smart grids. Smart grid technologies offer efficient solutions to the supply and distribution of power. However, its a great challenge to maintain the proper flow in the grid and minimize the load shedding. In reality, the situation might change dynamically and the behavior of the grid network is also stochastic. We applied our algorithm to solve the load shedding minimization problem in a deterministic setting. Our algorithm is a hybrid ant colony optimization with a constructive ant-based method followed by a local search phase. We have tested the performance of our algorithm on datasets generated using statistical data. Moreover our algorithm shows potentials for exploration in terms of the runtime and the significantly better solutions have been found.

[1]  Husheng Li,et al.  QoS Routing in Smart Grid , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Yu Xin-qiang.  Statistics and Analysis on Reliability of HVDC Power Transmission Systems of State Grid Corporation of China , 2009 .

[3]  Amir Abdollahi,et al.  An implementation of particle swarm optimization to evaluate optimal under-voltage load shedding in competitive electricity markets , 2013 .

[4]  Thillainathan Logenthiran,et al.  Demand Side Management in Smart Grid Using Heuristic Optimization , 2012, IEEE Transactions on Smart Grid.

[5]  Shen Jie.  Survey on Smart Grid Technology , 2009 .

[6]  Abdul Sattar,et al.  Random-walk: a stagnation recovery technique for simplified protein structure prediction , 2012, BCB '12.

[7]  Roberta Terruggia,et al.  Unavailability of critical SCADA communication links interconnecting a power grid and a Telco network , 2010, Reliab. Eng. Syst. Saf..

[8]  Zhong Fan,et al.  An integer linear programming based optimization for home demand-side management in smart grid , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[9]  Prakash Ranganathan,et al.  Optimization models for energy reallocation in a smart grid , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[10]  Antonello Rizzi,et al.  Genetic optimization of a fuzzy control system for energy flow management in micro-grids , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[11]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[12]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[13]  Goran Strbac,et al.  Demand side management: Benefits and challenges ☆ , 2008 .

[14]  A. Daneels,et al.  Современные SCADA-системы , 2017 .

[15]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Eric D. Knapp,et al.  Industrial Network Security: Securing Critical Infrastructure Networks for Smart Grid, SCADA, and Other Industrial Control Systems , 2011 .

[17]  Thelma S. P. Fernandes,et al.  Load shedding through optimal power flow to support self-healing actions in distribution feeders , 2014, 2014 IEEE PES Transmission & Distribution Conference and Exposition - Latin America (PES T&D-LA).

[18]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..