Balance between exploration and exploitation in genetic search
暂无分享,去创建一个
Genetic search plays an important role in Evolutionary Computation (EC). There are two important issues in the evolution process of the genetic search: exploration and exploitation. Exploration is the creation of population diversity by exploring the search space; exploitation is the reduction of the diversity by focusing on the individuals of higher fitness, or exploiting the fitness information (or knowledge) represented within the population. We theoretically analyze the impact of the genetic operators on the balance. In order to further explain the impact, some results of our research on ESs are showed. Finally we conclude that to make the algorithm more efficient, it is important to strike a balance between these two factors.
[1] Hans-Paul Schwefel,et al. Evolution and Optimum Seeking: The Sixth Generation , 1993 .
[2] Zbigniew Michalewicz,et al. Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.
[3] Lawrence Davis,et al. Genetic Algorithms and Simulated Annealing , 1987 .