Deterministic Multi-step Crossover Fusion: A Handy Crossover Composition for GAs
Deterministic Multi-step Crossover Fusion: A Handy Crossover Composition for GAs
复制标题
确定性多步交叉融合：一种方便的 GA 交叉组合
DOI：
10.1007/3-540-45712-7_16
复制
发表时间：
2002
影响因子：
2.6
通讯作者：
S. Kobayashi
中科院分区：
文献类型：
--
作者：
Kokolo Ikeda;S. Kobayashi
多步交叉融合（MSXF）是一种很有前途的交叉方法，仅使用邻域结构和距离测度，当启发式交叉很难引入。然而，MSXF的工作不稳定，根据温度参数，如模拟退火。在本文中，我们介绍了确定性多步交叉融合（dMSXF），把这个参数。取代了MSXF的概率接受性，邻居被限制为更接近目标解，它们中的最佳候选被确定为下一步解。在1max问题和旅行商问题上测试了dMSXF的性能，并显示了其优于传统方法，如均匀交叉。
Multi-step crossover fusion (MSXF) is a promising crossover method using only the neighborhood structure and the distance measure, when heuristic crossovers are hardly introduced. However, MSXF works unsteadily according to the temperature parameter, like as Simulated Annealing. In this paper, we introduce deterministic multi-step crossover fusion (dMSXF) to take this parameter away. Instead of the probabilistic acceptance of MSXF, neighbors are restricted to be closer to the goal solution, the best candidate of them is selected definitely as the next step solution. The performance of dMSXF is tested on 1max problem and Traveling Salesman Problem, and its superiority to conventional methods, e.g. uniform crossover, is shown.