参数选取对遗传算法动力学形态的影响
【摘要】:遗传算法中参数的选取决定遗传算法的运行性能 .目前 ,对算法中参数选取都是经验性的 .本文针对一个典型的 2 - bit问题 ,分析了在不同参数选取下 GA的全局动力学形态 .通过对标准遗传算法的各种参数的选取 ,分别建立了数学模型 .分析了这些模型的吸引子 ,揭示了不同参数对动力学形态的影响 .世代重叠模型和无参数模型的动力学形态相似 .当变异概率很小时 ,模型与没有变异算子相类似 ;当变异算子足够大时 ,模型的动力学形态随着变异概率的增加发生了突变 .原有的吸引不动点消失 ,原来的排斥不动点变成吸引不动点 .这些论证为遗传算法中参数选取提供了一些理论上的证据 .
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|