Genetic algorithm 关于遗传算法中终止条件的书籍来源

Genetic algorithm 关于遗传算法中终止条件的书籍来源,genetic-algorithm,evolutionary-algorithm,Genetic Algorithm,Evolutionary Algorithm,我目前正在写一篇关于遗传算法的论文。我想有一个关于终止条件的小节,它决定了算法何时停止 我发现了这个不错的网站: 其中列出了一些很好的方法,通过这些方法可以确定遗传算法中的终止条件。然而,负责我论文的教授非常不愿意接受随机的互联网站点作为来源 你能给我一些关于书的建议吗(如果我能以电子书的形式得到它们,那将是非常好的),这些书包含了更多关于这些终止条件的信息,并且可能会扩展各种方法的优点或缺点?你最好的选择可能是任何关于遗传算法的好的一般介绍性文本,其中可能会简要提及可能的终止标准。我必须要交

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

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

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


你能给我一些关于书的建议吗(如果我能以电子书的形式得到它们,那将是非常好的),这些书包含了更多关于这些终止条件的信息,并且可能会扩展各种方法的优点或缺点?

你最好的选择可能是任何关于遗传算法的好的一般介绍性文本,其中可能会简要提及可能的终止标准。我必须要交的唯一一本这样的书是(GP与GA的关系非常密切)。其中有一个简短的段落(第3.5节),其中提到了最大代数,或“特定于问题的成功谓词”。在实践中,这两个是最常用的,后者只是指在找到完整解决方案时停止

不幸的是,尽管这是一个非常有趣的研究领域,但到目前为止,它很少受到关注

虽然最初的问题是要求一本书,但您可能对这篇讨论一些终止标准的已发表文章感兴趣:关于遗传算法的终止标准(Martín Safe、Jessica Carballido、Ignacio Ponzoni和nélida Brignole),网址如下:


您可能也有兴趣阅读约翰·米尔顿的博士论文《利用信息论中的概念分析和改进遗传算法》,第3.6节(第127页及以下),其中讨论了一些终止条件。可访问:

我不认为终止标准足够重要,足以证明在任何书中都有广泛的报道。大多数气体只运行固定的迭代次数(世代),或固定的时间量。如果你对适应度函数有一个固定的最大值,你可以在它足够接近某个度量值时停止它。“足够接近”的定义取决于应用程序。像这样的开放式问题,征求建议或意见,过去在堆栈溢出时被接受。然而,随着网站规模的扩大,这些问题现在被认为是离题的,对这样的问题给出好答案的规模却非常小(你的论文进展如何?Link?我正在寻找频率分析/噪声地板方法,以确定多模态解决方案的停止条件。虽然GP与GA相关,但为两者选择适当的终止标准是不同的。在大多数情况下,终止标准不依赖于表示,可以应用于GA或GP(以及大多数其他进化算法)。选择方法也是如此。在这两个研究领域之间设置人为屏障没有什么意义,因为个体代表不同的事物。它们共享相同的基本算法,因此一个领域的文献通常与另一个领域相关。