遗传算法中终止条件的书籍资源答案

【问题标题】：Book sources on termination conditions in genetic algorithms遗传算法中终止条件的书籍资源
【发布时间】：2011-12-25 09:29:59
【问题描述】：

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

我发现了这个不错的网站：

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

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

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

【问题讨论】：

我认为终止标准的重要性不足以证明任何书籍的广泛报道都是合理的。大多数 GA 只运行固定数量的迭代（代）或固定的时间。如果您的适应度函数有一个固定的最大值，您可以在它以某种方式足够接近时停止它。 “足够接近”的定义取决于应用程序。
这样的开放式问题，征求建议或意见，过去在 Stack Overflow 上被接受。然而，随着网站变得越来越大，为此类问题提供好的答案的规模变得非常糟糕，现在它们被认为是离题的。 :(
你的论文怎么样了？关联？我正在寻找频率分析/本底噪声方法来确定多模式解决方案的停止条件。

标签： genetic-algorithm evolutionary-algorithm

【解决方案1】：

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

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

您可能还有兴趣阅读 John Milton 的博士论文“Analysis and Improvement of Genetic Algorithms using Concepts from Information Theory”，第 3.6 节（第 127 页及以下），其中讨论了一些终止条件。可在：http://epress.lib.uts.edu.au/scholarly-works/bitstream/handle/2100/1004/02Whole.pdf?sequence=2

【讨论】：

【解决方案2】：

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

【讨论】：

虽然 GP 与 GA 相关，但为两者选择适当的终止标准是不同的。
在大多数情况下，终止标准不依赖于表示，并且可以应用于 GA 或 GP（以及大多数其他进化算法）。选择方法也是如此。仅仅因为个体代表不同的事物，就在两个研究领域之间设置人为障碍没有什么意义。它们共享相同的底层算法，因此其中一个的文献通常与另一个相关。