《Java遗传算法编程》—— 2.5 轮盘赌选择

简介: 轮盘赌选择(也称为适应度比例选择)是用轮盘赌为类比,从种群中选择个体的方法。这种想法是根据种群中个体的适应值,将它们放置在一个假想的轮盘上。个体的适应度越高,在轮盘上占据的空间就越多。图2-1展示了在这个过程中,个体通常如何放置。

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

2.5 轮盘赌选择

轮盘赌选择(也称为适应度比例选择)是用轮盘赌为类比,从种群中选择个体的方法。这种想法是根据种群中个体的适应值,将它们放置在一个假想的轮盘上。个体的适应度越高,在轮盘上占据的空间就越多。图2-1展示了在这个过程中,个体通常如何放置。

6b78a646a8dde7d3fd83c65e929d94dd5c00894c

上面轮盘上的每个数字表示种群中的一个个体。该个体的适应度越高,它们占轮盘赌的部分就越大。如果你现在想象轮盘转动,适合度更高的个体就更可能被选中,因为它们占据了轮盘的更多空间。这就是为什么这种选择方法通常称为适应度比例选择,因为解的选择是基于它们的适应度与种群中其他个体适应度的比例的。

我们还可以用许多其他选择方法,例如锦标赛选择(第3章)和随机通用采样(适应度比例选择的一种高级形式)。然而,在本章中,我们将实现最常见的选择方法之一:轮盘赌选择。在后面的章节中,我们将查看其他选择方法,以及它们的差异。

相关文章
|
人工智能 算法 Java
50道JAVA基础算法编程题【内含分析、程序答案】【建议收藏】【建议收藏】【建议收藏】
非常基础的题目,但是想学好Java它真的是基础,基础有多重要我就不再废话,重要的事情说三遍【建议收藏】【建议收藏】【建议收藏】。
|
搜索推荐 Java
Java基础数组-选择排序算法
Java基础数组-选择排序算法
Java基础数组-选择排序算法
|
Java 程序员
Java基础if选择01
Java基础if选择01
|
算法 搜索推荐 Java
线性时间选择(Top K)问题(Java)
线性时间选择(Top K)问题(Java)
201 0
线性时间选择(Top K)问题(Java)
|
Java 大数据
java 垃圾收集器选择
Available Collectors Selecting a Collector
java 垃圾收集器选择
|
开发框架 架构师 Java
2.1为什么选择 Java Spring Cloud 微服务架构| 学习笔记
快速学习2.1为什么选择 Java Spring Cloud 微服务架构。
362 0
2.1为什么选择 Java Spring Cloud 微服务架构| 学习笔记
|
Java C++
Java学习笔记 03、选择、循环结构
Java学习笔记 03、选择、循环结构
Java课后练习 对应冒泡排序、直接选择排序、直接插入排序进行选择调用,手动输入一组数字(空格隔开)转为数组 最后排序前后结果
Java课后练习 对应冒泡排序、直接选择排序、直接插入排序进行选择调用,手动输入一组数字(空格隔开)转为数组 最后排序前后结果
Java课后练习 对应冒泡排序、直接选择排序、直接插入排序进行选择调用,手动输入一组数字(空格隔开)转为数组 最后排序前后结果