使用Python实现轮盘赌选择法Roulette Wheel Selection Method in Python

一、引言

        最近在手写遗传算法，想尝试解决一些优化问题。然而，在编码的过程中，自己发现了很多都不懂的问题。比如，交叉的操作，有单点交叉、两点交叉和多点交叉，具体选哪一种会更好呢？未知。还有交叉的概率，以及变异的概率，取多少才算合理呢？未知。最后就是轮盘赌选择法，在实现的时候，也有一点小疑惑，就是：通过Python的random没办法直接使用choice、choices或sample进行选择。所以，只好通过手动的方式写一个了。

二、轮盘赌选择法/Roulette Wheel Selection Method

        轮盘赌选择法，即Roulette Wheel Selection Method，又称为Fitness Proportionate Selection Method。常用于遗传算法染色体的选择。从选择的个数来看，如果只是一个，那么很好实现。但如果是从多个选择之中选择一个，那么就稍微复杂一些了。

        想象有一个轮盘，现在我们将它分割成m个部分，而这里的m代表我们总体中染色体的个数。每条染色体在轮盘上占有的区域面积将根据适应度分数成比例表达出来。例如m=4，而各条染色体的适应度分数分别为28、23、12、34。那么，轮盘的形状如下：

        假设有一个固定的指针固定在圆盘周长上的某一点，轮盘开始旋转，那么当旋转停止时，就能够确定指针停留在哪个区域，并根据此区域能够选择出一个染色体。例如，