《Java遗传算法编程》—— 1.10 终止

    xiaoxiao2024-01-25  142

    本节书摘来异步社区《Java遗传算法编程》一书中的第1章,第1.10节,作者: 【英】Lee Jacobson(雅各布森) , 【美】Burak Kanber(坎贝尔),更多章节内容可以访问云栖社区“异步社区”公众号查看。

    1.10 终止

    遗传算法可以继续进化出新的候选解,无论需要多长时间。根据问题的性质,遗传算法的运行时间可以从几秒钟到几年!我们将遗传算法完成搜索的条件称为终止条件。

    一些典型的终止条件是:

    到达世代的最大数目;超过分配给它的时间;发现一个满足所需条件的解;该算法已经达到了一个稳定阶段。

    有时也许最好有多个终止条件。例如,如果设置最大的时间限制,并在找到适当的解时能提前终止,就非常方便。

    最新回复(0)