Meta-Heuristic Optimization-Based Two-Stage Residential Load Pattern Clustering Approach Considering Intra-Cluster Compactness and Inter-Cluster Separation

• Published in: IEEE transactions on industry applications 2020-07, Vol.56 (4), p.3375-3384
• Main Authors: Li, Kangping, Cao, Xin, Ge, Xinxin, Wang, Fei, Lu, Xiaoxing, Shi, Min, Yin, Rui, Mi, Zengqiang, Chang, Shengqiang
• Format: Article
• Language: English
• Subjects: Clustering; Clustering algorithms; Gravitational search algorithm (GSA); Heuristic methods; Households; incentive-based demand response; Indexes; intercluster separation; intracluster compactness; Linear programming; load pattern clustering (LPC); Optimization; Pattern clustering; Power systems; Search algorithms; Separation; typical load pattern
• ISSN: 0093-9994; 1939-9367
• DOI: 10.1109/TIA.2020.2984410

This article proposes a meta-heuristic optimization-based two-stage residential load pattern clustering (LPC) approach to address two main issues that exist in the most current LPC methods: 1) unreasonable typical load pattern (TLP) extraction; 2) a good clustering should achieve a good balance between the compactness and separation of the formed clusters. However, few clustering algorithms integrate both of these two aspects into the objective function of clustering for consideration. In the first stage, an adaptive density-based spatial clustering of applications with noise (DBSCAN) is proposed to automatically detect the uncommon load curves and obtain the TLP of each individual customer. In the second stage, LPC is formulated as an optimization problem in which clustering validity index (CVI) considering both compactness and separation is used as the objective function. Gravitational search algorithm (GSA) is adopted to solve this optimization problem. Four different CVIs are investigated to find the most appropriate one for LPC. A comparative case study using the real load data from 208 households from the U.K. verified the effectiveness of the proposed approach.