Searching in Symmetric Solution Space for Permutation-Related Optimization Problems

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...

Full description

Bibliographic Details

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
ISSN:	0162-8828, 1939-3539, 2160-9292, 1939-3539
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!