我目前正在写一篇关于遗传算法的论文。我想有一个关于终止条件的小部分，它决定了算法何时必须停止。
我发现了这个不错的网站：
http://www.nd.com/genetic/termination.html
其中列出了一些很好的方法，通过这些方法可以确定遗传算法中的终止条件。然而，负责我论文的教授非常不愿意接受随机的互联网站点作为来源。
您能否提供一些关于书籍的建议（如果我能以电子书的形式获得它们会非常好），其中包含有关这些终止条件的更多信息，并且可能会扩展各种方法的优点或缺点？
问问题
845 次
2 回答
2
不幸的是，尽管这是一个非常有趣的研究领域，但直到现在它才受到很少的关注。
虽然最初的问题最初是要求一本书，但您可能对这篇讨论一些终止标准的已发表文章感兴趣：关于遗传算法的停止标准（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
于 2012-09-21T12:08:56.307 回答
0
您最好的选择可能是任何关于遗传算法的一般介绍性文本，其中可能会简要提及可能的终止标准。我必须拿到的唯一一本书是A Field Guide to Genetic Programming（GP 与 GA 密切相关）。在那里，有一个简短的段落（第 3.5 节），其中提到了最大代数，或“特定于问题的成功谓词”。在实践中，这两个是最常用的，后者只是意味着只要找到完整的解决方案就停止。
于 2011-11-09T19:44:50.463 回答