遗传空间的惊人几何结构或遗传算法是否收敛？
神经与进化计算
2007-05-23 v1 离散数学
软件工程
摘要
迄今尚未证明遗传算法的收敛性。我们也不提供该证明。相反，我们提出一些思考和论点，以说服读者，遗传算法本质上必然取得成功。为此，我们仅考虑交叉算子（单点或多点），并结合选择过程。我们还给出软选择优于其他选择方案的证明。
引用
@article{arxiv.cs/0512019,
title = {Amazing geometry of genetic space or are genetic algorithms convergent?},
author = {Marek W. Gutowski},
journal= {arXiv preprint arXiv:cs/0512019},
year = {2007}
}
备注
7 pages, presented on VII KAEiOG (VII Domestic Conference on Evolutionary Algorithms and Global Optimization), May 24-26, 2004, Kazimierz Dolny, Poland