Abstract
This new era demands the use of electricity in an efficient way. The growth of population and the increasing percentage of urban zones shows several needs for preparing the actual electrical infrastructure to reach higher demands. In this paper, the optimization of consumer’s data is performed through metaheuristic methods. The first step was to determine the higher electricity consumers from K-means algorithm. After identifying the data to be optimized, the Particle Swarm Optimization (PSO) minimized the cost function related to the energy consumption. Finally, conclusions were analyzed from the results of the experiment.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
Energy consumption is the subject of primary importance. Today research proposals seek to optimize the use of electricity in an efficient way. In this sense, it is desired to acquire various benefits, such as: reduction of the payment of the electricity bill, adaptation of renewable energies, improving the reliability of the electrical system, among others. The importance of the efficient use of electrical energy is high because it faces a global problem such as climate change. Nowadays, it is an undeniable reality that greenhouse gases cause damage to the planet’s environment, causing various problems that deteriorate the quality of life on Earth. An example of these environmental disasters represents the increase of Earth’s temperature from 0.4 to 0.8 °C in the last 100 years; it is expected that by the year 2100 the increase will reach a maximum value of 5.8 °C. This reality, unfortunately, would mean the melting of the polar caps and an extremely severe increase in the level of water in the seas and oceans [1].
In Ecuador, a new productivity matrix is trying to change the constant dependency of fossil fuels for utilization of renewable energies. This alternative might mitigate the undesirable climate change’s problems presented around the world. The installed capacity increased since 2007 from 4478 MW to 6005 MW at the end of 2015. The hydro power constitutes a strong power source, since 2017 new hydroelectrical projects started development like Sopladora of 487 MW and Coca Codo Sinclair of 1500 MW [2]. On the other hand, energy waste represents a latent problem. Many consumers who possess electrical or electronic equipment turned on and are not necessarily employing it. Residential consumption is characterized by this problem because there is no culture of proper use of electricity. This problem can generate significant consequences such as the decrease in the reliability of the electrical service when consumption is in peak hours. If it is considered that apart from residential consumption there is also industrial consumption, the consumer must be prudent with electricity consumption to continue with a constant and uninterrupted electricity service. In [3], a study was carried out on the constant losses that are generated in Ecuador through the public lighting system and how this problem is reflected in residential consumers. Many homes in the country still have fluorescent lamps where their ballasts generate losses due to the Joule effect, which is produced by the circulation of current through the conductor that makes up the ballast coil. Since the ballast must deliver a high discharge to the fluorescent lamp, its coil must be large enough in size to meet this objective.
The previously mentioned problems have generated different research that seek to optimize electricity consumption. There are several alternatives suggested to diminish energy losses at residential consumption suggest. From control algorithms to hardware structures, the alternatives seek to optimize the control algorithms for closed-loop regulation, and the use of semiconductors for stable fewer consuming appliances [4]. Also, sellers of electricity give consumers some suggestions to pay less money for electricity bill. For example, turning off equipment that is unused or using equipment in non-peak hours where it will not represent a problem for the electrical system. In this sense, there are proposals that use computer processing to generate intelligent solutions; these techniques are identified as metaheuristic algorithms. These processes seek a solution from a problem that the algorithm designer chooses. In [5], authors developed a work where they incorporate different metaheuristic techniques with artificial neural networks (ANN) to model energy consumption in Thailand. The paper showed different alternatives such as the ant colony algorithm, the harmonic search algorithm, or the teaching learning method optimization algorithm. This work showed several alternatives for the analysis of consumption, however the identification of the largest consumers of electricity is not clearly determined. Authors in [6] studied other alternatives for metaheuristic algorithms such as particle swarm optimization (PSO), cuckoo optimization or gray wolf optimization (GWO). The results showed an accurate prediction about consumers demanding a specific level of electrical energy. However, it was necessary to use data from smart devices to identify all these consumptions, leaving aside possible consumers who do not possess these elements. Also [7] developed an algorithm for search economics home appliance scheduling to address the home appliance consumption to minimize electricity bill. The metaheuristics were placed as consumption simulations to find research results but other capabilities of these algorithms such us cost optimization were unused [7].
The earlier mentioned investigations adequately use metaheuristics algorithms, but other options such as clustering or classification algorithms can be explored. These algorithms perform an intelligent classification of data according to objectives such as: levels, intensities, hierarchies, among others. For this reason, this work looks for to offer an energy optimization method with the previous classification of consumers through a clustering algorithm. This algorithm will take the consumption data samples to divide them into three groups: high, medium, and low. The essential goal is to reduce high consumption by optimizing the time your non-essential loads are on. This paper is divided as follow, Sect. 1 shows the introduction of this research, Sect. 2 briefly describes the metaheuristics algorithms needed in this work, Sect. 3 shows experiments and assessments, and lastly, Sect. 4 determines the main conclusions obtained after completing this research.
2 Metaheuristics Algorithms
2.1 K-means Clustering
The K-means algorithm is a clustering technique designed for partitioning a set of raw data. K-means. This method finds K groups of clusters depending on similarities placed by the algorithm’s designer. The algorithm places one centroid on each iteration to find K groups where the closest neighbors to each centroid are identified. Finally, each data belongs to one exclusive cluster, that is why this method is known as hard clustering [8].
As previous mentioned, each point on the data set is grouped to the closest centroid where the distance is obtained by Euclidean distance as follows:
where \(d\) is the Euclidean distance, \({x}_{i}\) and \({y}_{i}\) are the point for a 2-dimentional Euclidean space. At first place, the algorithm selects randomly K centroids, also known as seeds. Each data point is assigned to the closest centroid and the position of the point is updated in each iteration where the centroid is redistributed according to the optimization of a cost function. The main objective is to minimize the Sum of Square Error (SSE) of the Euclidean distance of each point to its closest centroid by:
where \({\mathrm{c}}_{\mathrm{k}}\) is the centroid and it is defined as:
The iterative steps of K-means are described as follows (Table 1):
An example of data classification is presented in Fig. 1, where raw data is classified into 3 groups according to the closest centroid for each point in the data set.
2.2 Particle Swarm Optimization (PSO)
PSO algorithm is a metaheuristics process developed by Kennedy and Eberhart [10] to simulate the behavior of biological systems. In a detailed way, the algorithm is compared with a search process performed by a group of birds or a group of fishes. Everyone in the group collaborates with its neighbors to find a specific objective.
The PSO algorithm is simple, and it is described as follows: The objective is in a space of \(D\) solutions. At first, \(N\) particles are distributed in the solution space as random points. Each particle represents a point with coordinates:
Each element moves with a velocity:
When the search process begins, each particle updates its velocity and position on each iteration:
where \({p}_{{besti}}\) is the best position of each particle, \({g}_{{best}}\) is the best global position of the swarm, \({c}_{1}\) and \({c}_{2}\) represent learning factors, \({r}_{1}\) and \({r}_{2}\) random numbers between 0 to 1, and \(\omega \) the inertial weight commonly represented by values between 0.1 to 0.9.
Figure 2 shows a graphical representation of the movement and position of each particle from the previous best solution (blue) to the current solution (black) related to the global best solution (red). In the following Table, the PSO process is resumed (Table 2):
PSO is a very versatile algorithm that can be combined with other optimization techniques [12,13,14] to acquire better results. These alternatives solve the local optimum problem, where particles in PSO tend to be moving around a specific point and finds a solution that it is not necessary the global optimum [15].
3 Experiments and Assessments
3.1 Clustering of Consumer’s Data
The experiment data comes from a collection of electricity bills of 80 consumers from southern part of Quito city. The consumer’s bill shows the cost of energy and the KWh consumed in a month. An average of the last 3 months was used to determine the use of energy and cost for each consumer. The classification of data with K-means algorithm is presented as follows:
The number of clusters founded were 3 for low, medium, and high consumption of electricity. The consumption is proportional to the cost of energy as seen in Fig. 3. From the data set, the main points are determined for consumption and cost are (Table 3):
After clustering, the centroids for each group as placed as follows:
Table 4 shows the differences between positions of centroid and average from minimum and maximum points. K-means takes properly the centroids because its values are closest to the average points and the 3 groups are clearly determined.
3.2 Optimization of Consumption by PSO
The optimization process takes the data from clustering at the last step. The main objective is to minimize a cost function represented by the quadratic difference between the electrical energy consumed monthly and the maximum value of the medium consumption. The energy consumed by each user is represented as follows:
where \(E/day\) is the energy consumed in a day in Kwh, \({P}_{i}\) is the power of each appliance in W and \({t}_{i}\) is the time of the use of each appliance in hours. The values are calculated by a period of 30 days to meet the data set from each consumer’s bill.
Before applying PSO method to minimize this problem its mandatory to analyze what appliances can be adopted for this task. In other words, some appliances are important to do daily tasks and are not susceptible for reducing the time of use. Moreover, there are other electrical and electronical devices that can reduce the time of use because are not primordial. A priority matrix [16] is developed to analyze in general, the most important devices for electricity consumers. This matrix compares all home appliances between them and gives a grade of importance. The matrix was developed with a common group of appliances existing in each consumer and a criterion for a hierarchical classification. In the process of comparing each element, values are dismissed when comparing an appliance with itself. Values of 1 are assigned to the most important element and 0 to the less important. The important elements mean appliances that can not be reduced its use. The assignation values are performed from row-row analysis.
Results show the components with higher value of priority can be taken as part of the objective function to find a solution by minimizing the cost function. A priority of lower values means the appliance is very important at home and a higher value means the opposite. The criterion is the same as previously explained with the difference of the number of appliances taken to calculate the electrical energy consumed monthly. Values highlighted will be used for this new optimization process (Table 5).
Figure 4 presents the displacement of particles on each iteration until getting closer to the optimum point. In this case, the energy of 3 appliances were used to determine a const function. The number of particles utilized were 50 and the iteration number was changed to observe the improvement of the best cost.
This analysis was performed in one user; it means the optimization on the rest of higher electricity consumers followed the same procedure. The evolution of best cost is presented in the next figure as follows (Fig. 5):
The algorithm reaches a value of 0.00056594 as expressed in Table 6, the PSO response is better after adding more iterations. To reach this objective, various tests need to be performed.
Finally, the perspectives for energy savings are presented (Fig. 6):
The consumers for high energy demand will receive benefits from paying less cost of electricity bill between 5 to 20%.
4 Conclusions
PSO algorithm has a precise response to minimize the objective function. Less time of using appliances was put under the tests extracting new times of use for non-essential loads. The analysis performed better results with a larger horizon of iterations.
K-means method divided in 3 well-known groups the data set for consumers of electricity. The groups could take a perspective of more than 3 groups, but the first data point of high consumption was almost $28 which means a good start point of optimization for a conventional family of more than 3 members.
Savings reaches maximum values of almost 20% monthly, which represents an annual improvement in energy consumption proportional to the saving value. The perspectives projected after this experiment emphasizes an increasing in the reliability of the interconnected electrical system.
References
Arroyo, F., Miguel, L.J.: Analysis of energy demand scenarios in Ecuador: national government policy perspectives and global trend to reduce CO2 emissions. Int. J. Energy Econ. Policy 9(2), 364 (2019)
Rivera-González, L., Bolonio, D., Mazadiego, L.F., Valencia-Chapi, R.: Long-term electricity supply and demand forecast (2018–2040): a LEAP model application towards a sustainable power generation system in Ecuador. Sustainability 11(19), 5316 (2019). https://doi.org/10.3390/su11195316
Otero, P., Ayala, R., Calle, V.: Metodología de cálculo de pérdidas de potencia y energía en el sistema de alumbrado público del Ecuador. Rev. Técn. Energía 17(1), 43–51 (2020)
Gonzales, O., Rosales, A.: Sliding mode controller based on a linear quadratic integral regulator surface for power control on a dual active bridge converter. In: 2018 IEEE Third Ecuador Technical Chapters Meeting (ETCM), pp. 1–6. IEEE, October 2018
Phatai, G., Chiewchanwattana, S., Sunat, K.: A comparative of neural network with metaheuristics for electricity consumption forecast modelling. In: 2018 22nd International Computer Science and Engineering Conference (ICSEC), pp. 1–4 (2018). https://doi.org/10.1109/ICSEC.2018.8712736
Tilwalia, R., Jain, A., Gupta, D.: Optimization of electricity consumption using grey wolf algorithm. In: 2020 IEEE 5th International Conference on Computing Communication and Automation (ICCCA), pp. 401–407 (2020). https://doi.org/10.1109/ICCCA49541.2020.9250899
Fan, C., Chen, H., Tsai, C.: SEHAS: a novel metaheuristic algorithm for home appliances scheduling in smart grid. In: 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 786–791 (2019). https://doi.org/10.1109/SMC.2019.8914018
Hot, E., Popovic-Bugarin, V.: [IEEE 2015 23rd Telecommunications Forum Telfor (TELFOR) - Belgrade, Serbia (24–26 November 2015)]. 2015 23rd Telecommunications Forum Telfor (TELFOR) - Soil data clustering by using K-means and fuzzy K-means algorithm, pp. 890–893 (2015). https://doi.org/10.1109/telfor.2015.7377608
Banerjee, S., Choudhary, A., Pal, S.: Empirical evaluation of K-Means, bisecting K-means, fuzzy C-means and genetic K-means clustering algorithms. In: 2015 IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE), pp. 168–172 (2015). https://doi.org/10.1109/WIECON-ECE.2015.7443889
Peng, W., Yang, Z., Liu, C., Xiu, J., Zhang, Z.: [IEEE 2018 5th IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS) - Nanjing, China (23–25 November 2018)] 2018 5th IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS) - An Improved PSO Algorithm for Battery Parameters Identification Optimization Based on Thevenin Battery Model, pp. 295–298 (2018). https://doi.org/10.1109/CCIS.2018.8691341
Lodhi, V., Chakravarty, D., Mitra, P.: [IEEE 2018 Fourth International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN) - Kolkata, India (22–23 November 2018)] 2018 Fourth International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN) - A Study of PSO and its Variants for Fractional Abundance Estimation in Hyperspectral Data, pp. 197–201 (2018). https://doi.org/10.1109/ICRCICN.2018.8718733
Yan, C., Lu, G., Liu, Y., Deng, X.: A modified PSO algorithm with exponential decay weight. In: 2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), pp. 239–242 (2017). https://doi.org/10.1109/FSKD.2017.8393146
Mohamad Ali Tousi, S., Mostafanasab, A., Teshnehlab, M.: Design of self tuning PID controller based on competitional PSO. In: 2020 4th Conference on Swarm Intelligence and Evolutionary Computation (CSIEC), pp. 022–026 (2020). https://doi.org/10.1109/CSIEC49655.2020.9237318
Qiu, G., Zhao, W., Xiong, G.: Estimation of power battery SOC based on PSO-Elman neural network. In: 2018 Chinese Automation Congress (CAC), pp. 91–96 (2018). https://doi.org/10.1109/CAC.2018.8623184
Cai, J., Wei, H., Yang, H., Zhao, X.: A novel clustering algorithm based on DPC and PSO. IEEE Access 8, 88200–88214 (2020). https://doi.org/10.1109/ACCESS.2020.2992903
Khatib, M., Al Khudir, K., De Luca, A.: Task priority matrix under hard joint constraints (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gonzales, O., Jácome, A., Ortega, C., González, D. (2023). Electrical Consumption Optimization Based on Clustering of Consumers’ Data Applying K-Means Algorithm. In: Zambrano Vizuete, M., Botto-Tobar, M., Diaz Cadena, A., Zambrano Vizuete, A. (eds) I+D for Smart Cities and Industry. RITAM 2021. Lecture Notes in Networks and Systems, vol 512. Springer, Cham. https://doi.org/10.1007/978-3-031-11295-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-11295-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-11294-2
Online ISBN: 978-3-031-11295-9
eBook Packages: EngineeringEngineering (R0)