java - 对遗传算法使用一个或多个随机数生成器？

Question

我正在使用 Java 编程语言实现遗传算法。如您所知，算法中存在一些随机事件，如轮盘选择、交叉、变异等。为了在这些事件之间生成更好的概率分布，哪种方法应该更好，使用唯一的 Random 对象或创建单独的 Random 对象每个事件的随机对象？

Answer 1

使用单个对象。随机数生成器被设计为具有较长的周期——使用相同的种子实例，您可以获得良好的随机数字序列。如果你不断地创建和销毁它们，你只会在播种过程中获得多少随机性，甚至可能没有。想象一下，如果您的 RNG 从系统时钟播种，并且您每秒执行数千次，会发生什么情况。