预订遗传算法中终止条件的来源

Question

我目前正在写一篇关于遗传算法的论文。我想在终止条件上有一个小的小节，它确定算法何时必须停止。

我找到了这个不错的网站：

http://www.nd.com/genetic/termination.html

列出了一些很好的方法，通过这些方法确定遗传算法中的终止条件。然而，负责我的论文的教授非常不愿意接受随机网站作为来源。

你能否提供一些关于书籍的建议（如果我能以电子书的形式获得它们会非常好），其中包含有关这些终止条件的更多信息，并可能扩展各种方法的优点或缺点？

Answer 1

不幸的是，虽然这是一个非常有趣的研究领域，但直到现在才引起很少关注。

虽然最初的问题最初是要求一本书，但您可能会对这篇发表的文章感兴趣，该文章讨论了一些终止标准：关于遗传算法的停止标准（MartínSafe，Jessica Carballido，Ignacio Ponzoni和NélidaBrignole）： http://www.springerlink.com/content/cgt7635e3lhu3pdn/

您可能还有兴趣阅读John Milton的第3.6节（第127页及以下）中的博士论文“使用信息理论的概念进行遗传算法的分析和改进”，其中讨论了一些终止条件。可从以下位置获取：http://epress.lib.uts.edu.au/scholarly-works/bitstream/handle/2100/1004/02Whole.pdf?sequence=2

Answer 2

您最好的选择可能是关于遗传算法的任何好的一般性介绍性文本，它们可能会简要提及可能的终止标准。我唯一需要提供的这本书是A Field Guide to Genetic Programming（GP与GA密切相关）。在那里，有一个简短的段落（第3.5节），其中提到了最大代数，或“特定于问题的成功谓词”。在实践中，这两个是最常用的，后者只是意味着在找到完整解决方案时停止。