1

After reading a paper they mention the Monte Carlo method for selecting fittest chromosomes. Is this the same as roulette wheel selection?

Direct quote

The same initial population of individuals was used for each problem and architecture. The population sizes were 150 individuals (except for HD problem that was 100). The following techniques were employed: the Montecarlo method for the selection of individuals; the Darwinian substitution method; a single crossover point; a crossover rate of 90%; and a mutation rate of 10%.

4

2 回答 2

1

我正在阅读 Goldberg & Deb (1991) 的这篇论文。在其中他们还提到了蒙特卡洛一词，确切的句子是（第3页：“比例复制”部分）：

... 已经提出了各种方法来对该概率分布进行采样，包括蒙特卡洛或轮盘赌选择(De Jong, 1975)、随机余数选择 (Booker, 1982; Brindle, 1981)......

所以我怀疑蒙特卡洛这个词是用来表示他们使用该方法生成随机数作为选择过程的一部分，而不是仅将其用于选择。

如果您还记得当时的计算机需要一个好的随机数生成器，那么他们可能一直在使用 Monte Carlo。

于 2013-09-06T10:07:18.197 回答
1

我猜这是一个错字。蒙特卡洛甚至没有正确拼写，所以那里似乎没有太多校对。我从来没有听说过蒙特卡洛方法来选择个人。这意味着我们随机选择它们，这听起来不是一个好主意：与蒙特卡洛不同，遗传算法有目的地进行搜索。例如，轮盘赌的选择偏向于适应度最高的个体。请注意，我们可以在计算适应度时使用 Monte Carlo。无论如何，关于这篇论文，我会忽略蒙特卡洛方法来选择个人，或者如果我需要信息，给作者发电子邮件。

于 2013-04-27T19:49:27.757 回答