Finding the Better Solutions for the Smart Meter Gateway Placement in a Power Distribution System Through an Evolutionary Algorithm
In this paper, we propose an evolutionary computation algorithm to find the better solutions for the smart meter gateway placement problem for electric power distribution system. In a given business situation, a smart meter at each household will be used to manage electricity charges, appliance controls, and so on, to make a house smarter. In order to manage the communication among such smart meters, we need expensive gateway devices. Among thousands of households, therefore, it is necessary to adequately place several dozen of gateways under complex distance, geometrical, and number constraints. Furthermore, smart meter gateway systems are gradually developed in a town. This requires temporal strategies for the placement. To solve the problem, we are developing an evolutionary computation algorithm, whose objective is to minimize the number of gateways within feasible computation time and scalable in the number of smart meters and gateways. The proposed algorithm is characterized by dynamic area decomposition and sophisticated crossover mechanisms. The experimental results of the proposed method have revealed that (1) the placement costs becomes half compared with the existing method and (2) the computation time is enough feasible against the increase of the problem scales.
KeywordsSmart meter/Gateway placement problem Electric power distribution system Dynamic area decomposition Evolutionary computing
- 2.Mitchell, M., Forrest, S., Holland, J.H.: The Royal Road for Genetic Algorithms: Fitness Landscapes and GA Performance. MIT Press, Cambridge (1992)Google Scholar
- 3.Sato, H., Ono, I., Kobayashi, S.: A new generation alternation model of genetic algorithms and its assessment. J. Jpn. Soc. Artif. Intell. 12(5), 734–735 (1997)Google Scholar
- 5.R Core Team: R: A Language and Environment for Statistical Computing: R Foundation for Statistical Computing (2017). https://www.R-project.org/