公开(公告)号：CN107992558A

公开(公告)日：2018-05-04

申请号：CN201711221757.3

申请日：2017-11-28

Applicant: 国网四川省电力公司信息通信公司

Inventor： 刘捷 ,  潘可佳 ,  杨懿 ,  杨开琼 ,  张程

IPC: G06F17/30 ,  G06N3/08 ,  G06Q30/02 ,  G06Q50/06

Abstract: 本发明公开了一种基于遗传算法改进的K-means算法的用电用户聚类方法，包括：对数据进行预处理并生成初始群体；计算数据的差异度，并随机选取k个点作为聚类中心并聚类；计算每个聚类的差异度；分别取每个聚类中心的坐标,聚类点平均值坐标点的个数作为特征，对K个聚类结果特征进行交叉变异，得到的新的子代作为候选的聚类结果的指标；计算聚类结果的适应度；由聚类适应度计算每个个体被选择的概率pi，筛选这一轮被选择的个体Xi并生成队列Yi；对队列Yi进行交叉运算形成新的群体X，若迭代次数满足300次则终止进化过程。本方法通过遗传算法改进始质点的分布位置来优化K-means的最终聚类结果，通过多次进化修改初始的聚类中心点，使用电用户聚类结果更为可靠。