在遗传算法中仅选择顶部x%进行选择

And*_*ech 6 genetic-algorithm

我目前正在研究StringEvolver,我不太确定可以在GA中使用的特定术语.

在遗传算法中,精英主义指的是直接晋升到下一代的人口子集; 正确?

但是,是否有一个特定术语仅用于例如当前人口的前75%用于选择,交叉和变异过程而不是整个人口?基本上,x%的费率是多少?

我的意思是,不是使用整个人群来说,轮盘赌选择过程,我只使用前x%(即仅在最好的x%人口中繁殖)


我问的原因是因为我注意到在使用例如人口中最高10-25%的人群进行选择,交叉和突变过程来推进这一代而不是使用完整人口时,显着的性能改进(更快的收敛).

Dan*_*yer 3

简单地丢弃较弱候选者的简单选择策略有时称为截断选择。对于许多问题,它会导致过早收敛,尽管我发现它对于旅行商问题非常有效。

听起来你有一个两阶段策略,首先使用截断选择来消除弱候选者,然后应用更复杂的策略(轮盘赌?)来最终确定选择。

与其完全消除弱候选人生存的可能性,不如选择一种允许您调整该概率的选择策略。例如,通过锦标赛选择,您可以调整阈值来确定较弱的候选者而不是较强的候选者生存的可能性。