In this paper the Hamming distance is used to contr ol individual difference in the process of creating an original population, and a peak-depot is established to preserve information of different peak-points. So me n...In this paper the Hamming distance is used to contr ol individual difference in the process of creating an original population, and a peak-depot is established to preserve information of different peak-points. So me new methods are also put forward to improve optimization performance of genet ic algorithm, such as point-cast method and neighborhood search strategy around peak-points. The methods are used to deal with genetic operation besides of cr ossover and mutation, in order to obtain a global optimum solution and avoid GA ’s premature convergence. By means of many control rules and a peak-depot, the new algorithm carries out optimum search surrounding several peak-points. Alon g with evolution of individuals of population, the fitness of peak-points of pe ak-depot increases continually, and a global optimum solution can be obtained. The new algorithm searches around several peak-points, which increases the prob ability to obtain the global optimum solution to the best. By using some example s to test the modified genetic algorithm, the results indicate what we have done makes the modified genetic algorithm effectively to solve both of linear optimi zation problems and nonlinear optimization problems with restrictive functions.展开更多
为解决因排查效率低、数据更新不及时等因素导致低压配电网户变关系连接形式与实际不符的问题,提出一种基于角度分段线性近似(anglepiecewiselinearrepresentation,APLR)和改进密度峰值聚类(improved clustering by fast search find of...为解决因排查效率低、数据更新不及时等因素导致低压配电网户变关系连接形式与实际不符的问题,提出一种基于角度分段线性近似(anglepiecewiselinearrepresentation,APLR)和改进密度峰值聚类(improved clustering by fast search find of density peaks,ICFSFDP)相结合的户变关系识别方法。首先,根据电压曲线中相邻线段的角度变化量提取曲线的转折点,利用APLR对曲线进行自适应降维重构;随后,使用ICFSFDP算法对降维数据组展开聚类分析,在决策图中由拟合函数与坐标轴围成面积的最小值得到最优类簇数目,进而得到聚类和非聚类中心用户;最后,使用动态时间弯曲(dynamic time warping,DTW)距离计算聚类和非聚类中心用户之间的距离相似度,进而得到户变关系。将所提方法应用于模拟和真实数据中,均可证实所提方法的有效性。算例分析结果表明:该方法能够对时间间隔不同、不等维的序列进行分析,且不需要人为设定聚类算法的参数,户变关系识别准确率高。展开更多
文摘In this paper the Hamming distance is used to contr ol individual difference in the process of creating an original population, and a peak-depot is established to preserve information of different peak-points. So me new methods are also put forward to improve optimization performance of genet ic algorithm, such as point-cast method and neighborhood search strategy around peak-points. The methods are used to deal with genetic operation besides of cr ossover and mutation, in order to obtain a global optimum solution and avoid GA ’s premature convergence. By means of many control rules and a peak-depot, the new algorithm carries out optimum search surrounding several peak-points. Alon g with evolution of individuals of population, the fitness of peak-points of pe ak-depot increases continually, and a global optimum solution can be obtained. The new algorithm searches around several peak-points, which increases the prob ability to obtain the global optimum solution to the best. By using some example s to test the modified genetic algorithm, the results indicate what we have done makes the modified genetic algorithm effectively to solve both of linear optimi zation problems and nonlinear optimization problems with restrictive functions.
文摘为解决因排查效率低、数据更新不及时等因素导致低压配电网户变关系连接形式与实际不符的问题,提出一种基于角度分段线性近似(anglepiecewiselinearrepresentation,APLR)和改进密度峰值聚类(improved clustering by fast search find of density peaks,ICFSFDP)相结合的户变关系识别方法。首先,根据电压曲线中相邻线段的角度变化量提取曲线的转折点,利用APLR对曲线进行自适应降维重构;随后,使用ICFSFDP算法对降维数据组展开聚类分析,在决策图中由拟合函数与坐标轴围成面积的最小值得到最优类簇数目,进而得到聚类和非聚类中心用户;最后,使用动态时间弯曲(dynamic time warping,DTW)距离计算聚类和非聚类中心用户之间的距离相似度,进而得到户变关系。将所提方法应用于模拟和真实数据中,均可证实所提方法的有效性。算例分析结果表明:该方法能够对时间间隔不同、不等维的序列进行分析,且不需要人为设定聚类算法的参数,户变关系识别准确率高。
