The royal road for genetic algorithms: Fitness landscapes and GA performance
The royal road for genetic algorithms: Fitness landscapes and GA performance
复制标题
DOI：
--
复制
发表时间：
1991
期刊：
影响因子：
--
通讯作者：
Melanie Mitchell;S. Forrest;J. Holland
中科院分区：
文献类型：
--
作者：
Melanie Mitchell;S. Forrest;J. Holland
遗传算法（GA）在许多人工生命系统中发挥着重要作用，但人们往往对GA的性能缺乏详细的了解，也缺乏理论基础来描述导致GA成功性能的flness景观类型。在本文中，我们提出了解决这些问题的战略。我们的策略包括defining一组特征ofltnessestries，特别是相关的遗传算法，并通过实验研究这些特征的各种配置如何影响遗传算法的性能沿着一些维度。在本文中，我们非正式地描述了一个初始的一组建议的功能类，详细描述了这样的类（\皇家路”功能），并提出了一些初步的实验结果有关的leofcrossover和\buildingblocks\“的景观构造从这个类的功能。
Genetic algorithms (GAs) play a major role inmanyartiflcial-lifesystems,butthereisoften little detailed understanding of why the GA performs as it does, and little theoretical basis on which to characterize the types of fltness landscapes that lead to successful GA performance. In this paper we propose a strategy for addressing these issues. Our strategy consists of deflning a set of features offltnesslandscapesthatareparticularlyrelevant to the GA, and experimentally studying how various conflgurations of these features afiect the GA’s performance along a number of dimensions. In this paper we informally describe an initial set of proposed feature classes, describe in detail one such class (\Royal Road" functions), and present some initial experimental results concerning theroleofcrossoverand\buildingblocks"on landscapes constructed from features of this class.