中文

遗传算法在崎岖适应度景观上的动力学

统计力学 2009-10-31 v1 adap-org 适应与自组织系统 种群与进化

摘要

遗传算法是一种受生物进化启发的优化过程,成功应用于不同领域的优化问题。提出了一种基于遗传算子亲代-子代适应度相关性的统计力学模型来描述其动力学,使其适用于一般适应度景观。将其与基于最大熵假设的近期模型进行比较。最后将其应用于建模 NK 模型崎岖适应度景观上遗传算法的动力学。

关键词

引用

@article{arxiv.cond-mat/9903076,
  title  = {Genetic algorithm dynamics on a rugged landscape},
  author = {Stefan Bornholdt},
  journal= {arXiv preprint arXiv:cond-mat/9903076},
  year   = {2009}
}

备注

10 pages RevTeX, 4 figures PostScript