Adaptive Population Size for Univariate Marginal Distribution Algorithm
Yi Hong, Qingsheng Ren, Jin Zeng · 2005
Population size is an important parameter in univariate marginal distribution algorithm (UMDA). Too large or too small value both goes against its search. A good population sizing method should consider the distribution of individuals. Since the distribution of individuals varies from generation to generation, static population sizing method probably isn't a good choice. Like Darwinian-type genetic algorithm, UMDA is an intelligent search strategy, it should have the ability to adjust its parameters. In this study, two adaptive population sizing methods are presented for UMDA in continuous domain and in discrete domain respectively. Numerical results show that both of them can get a good balance between convergent velocity and convergent reliability.