A Contribution-based Resource Allocation Scheme for Multi-population Methods in Dynamic Environments

Abstract

The multi-population method is a common method for solving dynamic optimization problems. However, to design an efficient multi-population method, one of the challenging issues is how to allocate computational resources between populations given a limited computing buget in dynamic environments. This paper designs a contribution-based resource allocation mechanism. In this mechanism, a contribution degree of a population is defined according to the performance of the population, which determines the probability of the population to obtain the computing resource. This mechanism is implemented in an adaptive multi-population method. Experimental results on the moving peaks benchmark show that the algorithm equipped with the resource allocation mechanism outperforms the original algorithms.