Showing cs.AIShow all
2 papers · 1 filter
cs.AI2026
Fine-Grain GPU Parallelization of the Generalized Partition Crossover for Large-Scale Traveling Salesman Problems
Swetha Varadarajan, Darrell Whitley
The Traveling Salesman Problem (TSP) is one of the most extensively studied NP-hard optimization problems. Genetic Algorithm (GA)-based solvers, such as the Edge Assembly Crossover…
cs.AI2024
Iterated Local Search with Linkage Learning
Renato Tinós, Michal W. Przewozniczek, Darrell Whitley +1
In pseudo-Boolean optimization, a variable interaction graph represents variables as vertices, and interactions between pairs of variables as edges. In black-box optimization, the…