随机数发生器质量对简单遗传算法性能的影响

被引：2

作者：

陈科

龚子彬

钟智攀

机构：

[1] 合肥工业大学机械与汽车工程学院

来源：

系统仿真学报 | 2009年 / 23期

关键词：

伪随机数发生器; 遗传算法; 海明距离; 初始种群多样性;

D O I：

10.16182/j.cnki.joss.2009.23.074

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

伪随机数发生器(PRNG)对遗传算法(GA)性能的影响主要体现为低质量PRNG使得GA性能呈现不稳定性。提出平均海明距离方法来度量初始种群的多样性,建立理论模型分析短周期PRNG(一种典型低质量PRNG)周期、GA个体编码长度等因素对GA初始种群多样性的影响规律。仿真实验结果表明初始种群多样性对GA性能有显著影响;短周期PRNG通过影响初始种群多样性从而影响GA性能,且使得GA性能在不同条件下呈现出多种不稳定的变化状态。实验结果验证了理论模型的有效性。

引用

页码：7473 / 7478

页数：6

共 4 条

[1] Measures of diversity for populations and distances between individuals with highly reorganizable genomes [J].

Mattiussi, C ;

Waibel, M ;

Floreano, D .

EVOLUTIONARY COMPUTATION, 2004, 12 (04) :495-515

[2]

Mersenne twister[J] . Makoto Matsumoto,Takuji Nishimura.ACM Transactions on Modeling and Computer Simulation （TOMACS） . 1998 (1)

[3]

A New Class of Random Number Generators[J] . George Marsaglia,Arif Zaman.The Annals of Applied Probability . 1991 (3)

[4]

The Effect of Pseudo-random Number Generator Quality on the Performance of a Simple Genetic Algorithm. Meysenburg M M. University of Idaho . 1997

← 1 →