Emergence of Novelty in Evolutionary Algorithms. (arXiv:2207.04857v3 [cs.NE] UPDATED)

One of the main problems of evolutionary algorithms is the convergence of the
population to local minima. In this paper, we explore techniques that can avoid
this problem by encouraging a diverse behavior of the agents through a shared
reward system. The rewards are randomly distributed in the environment, and the
agents are only rewarded for collecting them first. This leads to an emergence
of a novel behavior of the agents. We introduce our approach to the maze
problem and …

algorithms arxiv evolutionary algorithms