今天编了一个遗传算法的小程序。在个体类的默认构造函数中,使用随机数来进行二进制编码的初始化。C++中的随机数其实是伪随机数,即随机数函数产生的是通过公式计算出来的一系列伪随机数,这个公式会采用一个种子数计算出一个数,而该数将成为产生下一个数的种子数。基于产生随机数的原理,如果采用相同的种子的话,两次调用随机数后产生的随机数序列将是一样的。一般情况下,在C++中使用当前时间作为种子数,这样两次调用随机函数产生的随机数序列就会不同,进而达到更加随机的效果。对于C/C++而言,通常产生的随机数的方法是调用以下两个函数:
srand(time(NULL)); // 设定随机数种子, 参数内是使用当前时间作为种子
rand(); // 产生一个随机数
在种群类中,建立了一个个体类的数组。建立一个种群类的对象,发现使用种群类的默认构造函数得到的个体,都有着完全相同的二进制编码。原因是time(NULL)所取得的时间只能精确到秒,而建立一个对象数组所花费的时间显然远远低于这个数量级。
可以采用一种比较费力的解决办法。那就是在个体类中增加一个函数,用来设置个体类的二进制串。使用一个unsigned类型的形式参数,这个参数的作用是作为该函数内部的随机数种子。另外,还要在种群类的默认构造函数中增加代码,产生一个随机数序列,并将这些随机数作为上述个体类新增函数的参数,用来修改个体类中二进制串的内容&#