共享遗传算法的搜索精度

摘要：

共享机制赋予了遗传算法在一次搜索过程确定目标函数多个极值点的能力.本文着重研究共享遗传算法的搜索精度问题.通过对共享遗传算法建立概率模型,本文得到了共享遗传算法搜索精度不一定会随群体的不断进化而任意减小的结论.对于只进化有限代数的算法,本文分析了一类常用共享函数中算法参数和目标函数形状对算法搜索精度的影响,提出了有利于提高搜索精度的算法设计准则.

关键词：遗传算法、共享机制、多极值函数优化、搜索精度

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

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

页码：322-326