土工膜适应值比例选择

发布时间:[2017-9-19 16:58:52] 浏览量:1295次

　　适应值比例选择是最基本的选择方法，其中每个个体被选择的期望数量与其适应值和群体平均适应值的比例关系，通常采用轮盘赌(md已 ttewheel)方式实现。这种方式首先计算每个个体的适应值，土工膜然后计算出此适应值在群体适应值总和中所占的比例，表示该个体在选择过程中被选中的概率口选择过程体现了生物进化过程中“适者生存，优胜劣汰”的思想，并且保证优良基因遗传给下一代个体。
　　采用比例选择模式时，少数适应值高的个体及其后代将会很快在群体中占据统治地位，这就阻止了遗传算法做进一步搜索，从而形成了成熟前收敛。换句话说，比例选择以牺牲搜索其它空间为代价，过分强调搜索适应值高的个体。当群体中的这些个体非常相似时，就无法进行选择以寻找更好的个体，进化过程就停滞不前。因此进化的速度依赖于群体间适应值的区别。但是当群体中个体适应值的差异非常大时，最佳个体与最差个体被选择的概率之比(选择压力)也将按指数增长。最佳个体在下代的生存机会将显著增加，而最差个体的生存机会将被剥夺。土工膜当前群体中的最佳个体将快速充满整个群体，导致群体的多样性迅速降低，GA也就过早地丧失了进化能力。