有人知道遗传算法选择算子的确定列表吗? 我正在寻找除了通常的“轮盘赌”或“锦标赛”选择方法以外的方法。
我见过的大多数列表/文献都使用了“和其他较少使用的方法”而没有说明它们是什么。
谢谢,
NWS。
答案 0 :(得分:4)
“和其他较少使用的方法”通常意味着“无论其他人想出什么,只使用一次或两次”:)
也就是说,其他一些相对常见的选择运算符
也许还有1或2个人。
答案 1 :(得分:2)
三种最常用的选择方法是比例(“轮盘赌轮”),锦标赛和排名。这些没有明确的清单,因为正如之前的响应者所指出的那样,新的方案和变体一直在提出(但不一定会流行起来)。还要记住,每个都可以有elitist变体,保证选择最佳个体,经常使用生成间隙,并且比例选择通常使用某种形式的缩放。
有关选择方案的一般分类系统的一次尝试,请参阅:
ThomasBäck和Frank Hoffmeister。 (1991年)。遗传算法中的扩展选择机制。 Belew and Booker(eds。),Proceedings of the Fourth International Conference on Genetic Algorithms,pp.92-99。摩根考夫曼希望有所帮助。
-Ted Belding
www.beldingconsulting.com