参数选取对遗传算法动力学形态的影响

摘要：

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

关键词：遗传算法、系统动力学、参数、变异概率

所属期刊栏目：25

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60175024;吉林大学校科研和教改项目2000B02;教育部重点实验室基金

在线出版日期：2004-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：220-224