EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Five-Element Cycle Optimization Algorithm Based on an Integrated Mutation Operator for the Traveling Thief Problem

Yue Xiang, Jingjing Guo, Zhengyan Mao, Chao Jiang, Mandan Liu

Symmetry · 04.09.2024 · 16 (9) · 1153

DOI: 10.3390/sym16091153 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Symmetry, online erschienen am 04.09.2024. Verfasst von Yue Xiang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundamental Research Funds for the Central Universities.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents a novel algorithm named Five-element Cycle Integrated Mutation Optimization (FECOIMO) for solving the Traveling Thief Problem (TTP). The algorithm introduces a five-element cycle structure that integrates various mutation operations to enhance both global exploration and local exploitation capabilities. In experiments, FECOIMO was extensively tested on 39 TTP instances of varying scales and compared with five common metaheuristic algorithms: Enhanced Simulated Annealing (ESA), Improved Grey Wolf Optimization Algorithm (IGWO), Improved Whale Optimization Algorithm (IWOA), Genetic Algorithm (GA), and Profit-Guided Coordination Heuristic (PGCH). The experimental results demonstrate that FECOIMO outperforms the other algorithms across all instances, particularly excelling in large-scale instances. The results of the Friedman test show that FECOIMO significantly outperforms other algorithms in terms of average solution, maximum solution, and solution standard deviation. Additionally, although FECOIMO has a longer execution time, its complexity is comparable to that of other algorithms, and the additional computational overhead in solving complex optimization problems translates into better solutions. Therefore, FECOIMO has proven its effectiveness and robustness in handling complex combinatorial optimization problems.

Förderung

  • Fundamental Research Funds for the Central Universities

Zitieren

APA

Xiang, Y., Guo, J., Mao, Z., Jiang, C., & Liu, M. (2024). Five-Element Cycle Optimization Algorithm Based on an Integrated Mutation Operator for the Traveling Thief Problem. Symmetry, 16(9), 1153. https://doi.org/10.3390/sym16091153

Vancouver

Xiang Y, Guo J, Mao Z, Jiang C, Liu M. Five-Element Cycle Optimization Algorithm Based on an Integrated Mutation Operator for the Traveling Thief Problem. Symmetry. 2024;16(9):1153. doi:10.3390/sym16091153

BibTeX
@article{Xiang2024,
  author = {Xiang, Yue and Guo, Jingjing and Mao, Zhengyan and Jiang, Chao and Liu, Mandan},
  title = {Five-Element Cycle Optimization Algorithm Based on an Integrated Mutation Operator for the Traveling Thief Problem},
  journal = {Symmetry},
  year = {2024},
  volume = {16},
  number = {9},
  pages = {1153},
  doi = {10.3390/sym16091153}
}
Kostenlos starten →