基于实数编码的自适应伪并行遗传算法

摘要：

根据适应度的方差,定义了一种度量种群多样性的指标.在实数编码遗传算法的交叉算子和变异算子中引入该指标,并将该指标用于指导交叉概率和变异概率两个参数的调整,从而使算法在计算过程中能够根据种群多样性的变化自适应地调整其参数.再采用并行计算的思想,在单台计算机上实现了一种类似并行遗传算法的自适应伪并行遗传算法.用这种方法对6个典型的多峰值函数求极值,并和其他方法进行比较,结果表明:所定义的种群多样性指标可以用于遗传算法的自适应调整,该算法具有较强的全局搜索能力和局部搜索能力,能够有效地克服早熟收敛问题.

关键词：遗传算法、种群多样性、自适应、实数编码

所属期刊栏目：37

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

资助基金：国家自然科学基金59990472

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

页数：共4页

页码：707-710