本节书摘来异步社区《Java遗传算法编程》一书中的第1章,第1.10节,作者: 【英】Lee Jacobson(雅各布森) , 【美】Burak Kanber(坎贝尔),更多章节内容可以访问云栖社区“异步社区”公众号查看。
1.10 终止
遗传算法可以继续进化出新的候选解,无论需要多长时间。根据问题的性质,遗传算法的运行时间可以从几秒钟到几年!我们将遗传算法完成搜索的条件称为终止条件。
一些典型的终止条件是:
- 到达世代的最大数目;
- 超过分配给它的时间;
- 发现一个满足所需条件的解;
- 该算法已经达到了一个稳定阶段。
有时也许最好有多个终止条件。例如,如果设置最大的时间限制,并在找到适当的解时能提前终止,就非常方便。