有人知道关于遗传算法的选择算子的明确列表吗?我正在寻找除常见的“轮盘赌”或“锦标赛”选择方法之外的其他方法。
我见过的大多数列表/文献都使用了短语“以及其他较少使用的方法”,但没有说明它们是什么。
谢谢,
NWS.
回答:
三种最常用的选择方法是比例选择(“轮盘赌”)、锦标赛和排序。 没有关于这些的明确列表,因为正如之前的回复者所说,新的方案和变体一直在被提出(但不一定流行起来)。 另外请记住,这些方法都可以有精英变体,其中保证选择最佳个体,通常使用世代间隙,并且比例选择通常使用某种形式的缩放。
有关选择方案的通用分类系统的一个尝试,请参见:
Thomas Bäck 和 Frank Hoffmeister. (1991). 遗传算法中的扩展选择机制。在 Belew 和 Booker(编辑)中,第四届遗传算法国际会议论文集,第 92-99 页。摩根考夫曼。
希望这有帮助。
-Ted Belding
www.beldingconsulting.com