Efficient Query for Historical Data in Evolutionary Algorithm

Abstract

Abstract-For the time-consuming problem in calculating the fitness value, this paper proposes a hash bucket with precision mechanism for a quick query of the data in the neighborhood of a particle. In order to establish a balance between the calculation accuracy and utility, it uses the hash tables with precision mechanism to solve the problem in the storage and query of historical calculation data so that the neighborhood of a to-be-evaluated individual can be determined more accurately to reduce the error in estimating the fitness value. Moreover, it uses the typical reference functions to separately test the effectiveness and accuracy of the algorithms based on the values obtained in different dimensions. The test result proves that compared with the other algorithms described in this paper, our algorithm can provide a better solution in the context of the same number of times for fitness calculation.