CSRX：一种应用于旅行商问题的遗传算法新型交叉算子
神经与进化计算
2024-01-10 v2
摘要
在本文中，我们重新审视遗传算法（GA）在旅行商问题（TSP）上的应用，并引入一类优于先前最优水平的新型交叉算子。这些新型交叉算子旨在利用解空间中的对称性，从而更有效地保留高性能个体，即解的圆移与反转下的适应度不变性。这些对称性是通用的，并非专门针对或局限于 TSP。
引用
@article{arxiv.2303.12447,
title = {CSRX: A novel Crossover Operator for a Genetic Algorithm applied to the Traveling Salesperson Problem},
author = {Martin Uray and Stefan Wintersteller and Stefan Huber},
journal= {arXiv preprint arXiv:2303.12447},
year = {2024}
}
备注
This preprint has not undergone peer review or any post-submission improvements or corrections. The Version of Record of this contribution is published and is available online at https://doi.org/10.1007/978-3-031-42171-6_3