Searching in Symmetric Solution Space for Permutation-Related Optimization Problems

• Published in: IEEE transactions on pattern analysis and machine intelligence Vol. 47; no. 8; pp. 7036 - 7052
• Main Authors: Tang, Lixin, Li, Tianyang, Meng, Ying, Liu, Jiyin
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.08.2025
• Subjects: Costs; Data mining; Finite element analysis; Linear programming; metaheuristic algorithm; Metaheuristics; Permutation-related optimization; reduced solution space; Search problems; Space exploration; symmetry-based search strategy; Training; Traveling salesman problems; Urban areas

Symmetry is a widespread phenomenon in nature. Recognizing symmetry can minimize redundancy to improve computing efficiency. In this paper, we take permutation-related combinatorial optimization problems as a starting point and explore the symmetric structure of its solution space through group theo...