基于遗传算法指向性的随机数影响研究

摘要

随机数对遗传算法(GA)的效率有着重大影响，而研究人员尚未充分意识到这一点。依据遗传算法对随机数的需求，分析了遗传算法中常用的随机数序列品质上的缺陷(较短的周期、自相关以及规则的网格结构等)。运用MATLAB遗传算法工具箱，分析了随机数对Rosenbrock测试函数效率的影响，指出MATLAB上默认的随机数发生器对于遗传算法不是最适合的。需要根据具体应用的需求来选择适用的随机数发生器，并提出了相应的改进措施。