"Optimal" mutation rates for genetic search
"Optimal" mutation rates for genetic search
复制标题
DOI：
10.1145/1143997.1144201
复制
发表时间：
2006-07
期刊：
影响因子：
--
通讯作者：
J. Cervantes;C. Stephens
中科院分区：
文献类型：
--
作者：
J. Cervantes;C. Stephens
使用一组模型景观，我们研究不同的突变率如何影响不同的搜索指标。我们表明，如果人们掌握了有关景观的一些定性信息，那么通常可以改进非常普遍的启发式方法，例如 1/N 和误差阈值。特别是，我们展示了在多个最优（信号）的情况下，突变如何影响哪个信号占主导地位，以及在一个信号到另一个信号之间的传递如何取决于峰的相对高度和大小以及它们在配置空间中的相对位置。
Using a set of model landscapes we examine how different mutation rates affect different search metrics. We show that very universal heuristics, such as 1/N and the error threshold, can generally be improved upon if one has some qualitative information about the landscape. In particular, we show in the case of multiple optima (signals) how mutation affects which signal dominates and how passing between the dominance of one to another depends on the relative height and size of the peaks and their relative positions in the configuration space.