关于“令初始种群中Building blocks (BBs) supply的下界为n/2k”的思考
问题背景:
通常用来实现动态修改(正确)决策概率p的方法是:随着时间监视种群适应度方差。然而,BB supply依然被认为是静态的而且固定为n/2^k。但是,在实际运行中,BB supply会在每一代中发生变化。
如果考虑下面这种理想情况,那么我们就可以使用那些信息在搜索过程中使用不同的x_0值:算法可以在任意给定的时间内监视每个partition中BBs的数量。我们所采用的策略是在n/2^k和BBs数量之间为BB supply选择一个最大值。这里,不让supply低于n/2^k的原因是:
if the BB supply gets too low, the resulting population size may become prohibitively large, and we might as well loose the BB。
深入解释如下(个人理解):
When using selecto-recombinative GAs (no mutation), the only source of diversity is the supply of BBs in the initial generation。A simple supply model considers the number of BBs present in the initial random population (generated under a uniform distribution), the initial supply of BBs on a partition can be estimated as x_0=n/2^k, where n is the population size. If the BB supply gets too low, below n/2^k, it inevitably decreases the diversity of the initial population. However, the diversity of a population should be guaranteed and protected, especially in the earlier procedure of run. Therefore, under the case of lower BB supply, a larger population size is required to make up the loosing of diversity resulting from the lower BB supply.