Online population size adjusting using noise and substructural measurements
5 September 2005Yu, T.-L., Sastry, K., Goldberg, D. E. (2005). Proceedings of the Congress on Evolutionary Computation Conference, 3, 2491—2498. [Full paper - PDF] [Full paper - PS] [Presentation slides].
Abstract:
This paper proposes an online population size adjustment scheme for genetic algorithms. It utilizes linkage-model-building techniques to calculate the parameters used in facetwise population-sizing models. The methodology is demonstrated using the dependency structure matrix genetic algorithm on a set of boundedly-difficult problems. Empirical results indicate that the proposed method is both efficient and robust. If the initial population size is too large, the proposed method automatically decreases the population size, and thereby yields significant savings in the number of function evaluations required to obtain high-quality solutions; if the initial population size is too small, the proposed scheme increases the population size on-the-fly and thereby avoiding premature convergence.
Related Posts:
- Population sizing to go: Online adaptation using noise and substructural measurement
- Modeling tournament selection with replacement using apparent added noise
- Fluctuating crosstalk as a source of deterministic noise and its effects on GA scalability
- Evaluation relaxation using substructural information and linear estimation
- Improving small population performance under noise with viral infection + tropism
Comments are closed.
