Extrapolation-directed crossover for real-coded GA: overcoming deceptive phenomena by extrapolative search
Extrapolation-directed crossover for real-coded GA: overcoming deceptive phenomena by extrapolative search
复制标题
实数编码遗传算法的外推定向交叉：通过外推搜索克服欺骗现象
DOI：
10.1109/cec.2001.934454
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Shigenobu Kobayashi
中科院分区：
文献类型：
--
作者：
J. Sakuma;Shigenobu Kobayashi
提出了一种新的实数遗传算法（GA），结合了两个交叉：UNDX-M（UNDX-M（单峰正态分布交叉 - 修改）和EDX（外推指导的交叉）。 UNDX-M的搜索区域往往会偏向GA覆盖的区域内部。由于这种搜索偏见，如果成本表面具有某种结构-VIZ，则使用UNDX -M的GA会导致其搜索停滞。所谓的山脊结构或多峰结构。为了补偿UNDX -M的这种错误，我们提出了一个新的跨界-EDX-具有外搜索区域，并且通过数值实验显示了其有效性。
Proposes a new real-coded genetic algorithm (GA) using the combination of two crossovers: UNDX-m (unimodal normal distribution crossover - modified) and EDX (extrapolation-directed crossover). The search region of UNDX-m tends to be biased toward the inside of the area that the population of the GA covers. Because of this search bias, the GA using UNDX-m causes stagnation of its search if the cost surface has a certain kind of structure - viz. the so-called ridge structure or multiple-peak structure. In order to compensate for this fault of UNDX-m, we propose a new crossover - EDX - which has an extrapolative search area, and we show its effectiveness through numerical experiments.