CSRX：应用于旅行推销员问题的一种新型遗传算法交叉操作符
摘要：重新审视将遗传算法（GA）应用于旅行推销员问题（TSP），并引入一族新型交叉算子，其性能超越了先前的最新技术。这种新型交叉算子旨在利用解空间中的对称性，从而更有效地保留表现良好的个体，也就是保持解的循环移位和反转的适应性不变性。这些对称性是通用的，并不局限于或针对TSP。
作者：Martin Uray, Stefan Wintersteller, Stefan Huber
论文ID：2303.12447
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2023-03-23