The traveling salesman problem (TSP) is a much studied scenario in combinatorial optimization and it serves as a benchmark for many approximate approaches comparing accuracy and computational speed. 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.
展开▼