【算法】轮盘赌法及其 java 实现

最新推荐文章于 2024-05-20 12:42:29 发布

FARO_Z

最新推荐文章于 2024-05-20 12:42:29 发布

阅读量8.5k

点赞数 4

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44062380/article/details/123255853

版权

轮盘赌法是一种常用的随机选择算法，尤其在遗传算法中用于选择父代。它通过计算个体适应度比例作为选择概率，确保优秀个体有更高几率被选中。文章介绍了轮盘赌法的原理，实现细节，以及为什么在遗传算法中优于只选最优和随机选择策略。并提供了Java实现的示例，展示了如何通过轮盘赌法保持子代的多样性和优秀性。

摘要由CSDN通过智能技术生成

轮盘赌法及其 java 实现

轮盘赌法是一种常用的随机算法，在计算机模拟随机应用中广泛使用

其目的，是为了让个体被选择的次数，遵循个体在总体中的适应度及选择概率

选择概率与被选次数的关系

在遗传算法的父代筛选过程中，轮盘赌法被广泛使用

这里我们要先计算个体适应度占到总适应度的比值，即获取其选择概率（选择概率之和要保证为1）

然后，通过随机选取总概率片段，遍历累加种群的个体选择概率，直到累加和大于或者等于之前获取的随机概率片段，我们就选择它

我借助下面的图来说明一下，0.14 的概率想要被选中，只有在随机片段长度为 0 - 0.14 才有可能，0.49 的概率片段想要被选中，只有在随机概率片段长度为 0.14 - 0.63 才会被选中。可以发现，每个概率片段被选中的可能性与其被选概率是一致的

轮盘赌法实现图示

当然，处于计算机精度的考量，使用小数计算可能会导致种群概率总和小于或大于1，在面对海量数据的情况下，这种微小的差距可能带来难以想象的后果，所以我们也可以使用适应度和总适应度代替个体被选概率和总概率

public class Roulette {
   
    private static int iterTime = 100;
    public static void main(String[] args) {
   
        int[] seq = new int

关注

专栏目录