K-S change detection based on data stream for dynamic multi-objective programming algorithm
In order to more accurately determine whether the environment has changed and quickly track the Pareto front of the dynamic multi-objective programming problem at the current moment,this paper proposes a dynamic multi-objective programming algorithm based on Kolmogorov-Smirnov(K-S)change detection of data stream(DSK-SDMOP).Based on NSGA-Ⅱ,the algorithm establishes two test windows through the data stream,and then uses K-S test to detect whether the data of the two windows obey the same distribution to determine whether the environment changes,and implements the corresponding response mechanism according to the intensity of environmental changes.The proposed algorithm is tested by five standard test functions of dynamic multi-objective programming,and compared with two existing algorithms,the results show that the proposed algorithm has good performance in dealing with dynamic multi-objective programming problems.
万方数据
维普
