TY  - EJOU
AU  - Ma, Honglei 
AU  - Luo, Yingxuan 
AU  - Li, Jie 
AU  - Chen, Jia 

TI  - A Discrete Crested Porcupine Optimizer for the Spherical Asymmetric Traveling Salesman Problem
T2  - Computers, Materials \& Continua

PY  - 
VL  - 
IS  - 
SN  - 1546-2226

AB  - The Spherical Asymmetric Traveling Salesman Problem (SATSP), characterized by spherical geometry and direction-dependent travel costs, is a challenging combinatorial optimization problem, particularly in large-dimensional scenarios. Although the recently proposed Crested Porcupine Optimizer (CPO) has shown promising performance in continuous optimization, its applicability to discrete asymmetric routing problems remains largely unexplored. To address this limitation, we propose a Discrete Crested Porcupine Optimizer (DCPO), which integrates a discrete solution representation with dual crossover operators, namely order crossover and partially mapped crossover, as well as a multi-strategy mutation mechanism including inversion mutation and swap mutation. A 2-opt local search strategy is embedded to enhance local refinement while maintaining global exploration. DCPO is applied to SATSP instances to validate the effectiveness and stability of the proposed algorithm. Experimental comparisons with several representative metaheuristic algorithms, including the Discrete Mayfly Algorithm (DMA), Flower Pollination Algorithm (FPA), Discrete Sparrow Search Algorithm (DSSA), Genetic Algorithm (GA), Randomized Bias Genetic Algorithm (RBGA), and Discrete Marine Predators Algorithm (DMPA), demonstrate that DCPO obtains the best mean and best-found objective values in 11 out of 12 SATSP instances of different scales, corresponding to 91.7%, and achieves the lowest standard deviation in 8 instances, corresponding to 66.7%, indicating strong solution quality and stability. For large-dimensional scenarios with 1000 to 1200 cities, DCPO achieves improvements of 13.09%–19.46% in mean objective values over the best competing algorithms, further confirming its effectiveness and scalability for complex SATSP optimization.
KW  - Spherical asymmetric traveling salesman problem; discrete crested porcupine optimizer; metaheuristic; 2-opt local search; discrete optimization

DO  - 10.32604/cmc.2026.087350