Fuzzy Logic Clustering of Multiple Traveling Salesman Problem for Self-Crossover Based Genetic Algorithm
Nicholas D. Ernest, Kelly De Oliveira Cohen · 50th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition · 2012
In this effort, a heuristic method in the form of a fuzzy logic system (FLS) was implanted within the Self-CROssover GEnetic algorithm (SCROOGE) in order to improve performance for the multiple traveling salesman problem (MTSP). This FLS is part of the “UNburdening through CLustering Efficiently” (UNCLE) system. UNCLE SCROOGE takes a MTSP, breaks it down into individual different TSP problems with optimized clusters, and then produces accurate results within a much more reasonable timeframe.