Causes of the imbalance between exploration and exploitation in evolutionary computation

Abstract

Evolutionary algorithms have been used in more and more research fields. However, it is very usual that an optimal of nontrivial problems cannot be found by an evolutionary algorithm. In fact, only if the balance between exploration and exploitation is achieved in runs, good solutions can be obtained. In this paper, we observe the changing trend of genotype diversity in runs, which cannot obtain the optimal, of different EAs. Then, we illustrate the main cause of the imbalance between exploration and exploitation in different situations.