EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Adaptive Shannon Entropy-Driven Chaotic Grey Wolf Optimization (ASE-CGWO) for Combinatorial Optimization Problems

Simi Kalathodi, Sarada Jayan, Bilal Alatas iD, Mehmet Das iD, Merve Celebi, Ebru Akpinar

Biomimetics · 23.09.2026 · 11 (10) · 689

DOI: 10.3390/biomimetics11100689 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Biomimetics, online erschienen am 23.09.2026. Verfasst von Simi Kalathodi und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mathematics, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Bengaluru 560035, Karnataka, India. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Firat University Scientific Research Projects Coordination Unit (FÜBAP).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Combinatorial optimization problems include many NP-hard problems such as assignment, scheduling, and routing, for which conventional approaches to solving become computationally infeasible for large instances, thereby necessitating the use of metaheuristics. This study introduces an algorithm, Adaptive Shannon Entropy-Driven Chaotic Grey Wolf Optimization (ASE-CGWO), for combinatorial optimization problems. The proposed approach adapts the level of chaos using an entropy-based diversity measure to ensure an efficient trade-off between exploration and exploitation. It also uses an entropy-adapted hunting parameter that couples exploration breadth directly to the pack’s information content. An Elite Memory Archive and swap, along with insertion and flip operators to enhance neighborhood searches, are also incorporated to maintain high-quality solutions. ASE-CGWO is benchmarked against Standard GWO, Chaotic GWO (fixed r = 3.9 logistic map), Entropy-Adaptive GWO (entropy adapts “a” only), Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO) on three NP-hard combinatorial optimization problems: the Quadratic Assignment Problem instance chr15a, the Fisher–Thompson 10 × 10 Job Shop Scheduling Problem (FT10) and the 20-city Traveling Salesman Problem (TSP20) over 20 independent runs each. ASE-CGWO achieves the best mean assignment cost on chr15a (9921.6 ± 147.3 in native QAPLIB units), with its best run reaching the known optimum of 9896, and obtains the second-best mean makespan on FT10 (1182.05 ± 3.32). The adaptive and self-regulating characteristics of ASE-CGWO also suggest potential for future applications in complex engineering optimization problems, including the design and operation of solar energy systems.

Schlagwörter

Stichwörter der Autor:innen

benchmark optimization problemschaoscombinatorial optimizationelite memory strategyentropy-based adaptive controlgrey wolf optimization (GWO)metaheuristic optimizationneighborhood refinement

Autor:innen und Institutionen

  • Department of Mathematics, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Bengaluru 560035, Karnataka, India.
  • Department of Software Engineering, Firat University, 23119 Elazig, Türkiye.
  • Department of Mechanical Engineering, Firat University, 23119 Elazig, Türkiye.
  • Department of Computer Technologies, Antakya Vocational School, Hatay Mustafa Kemal University, 31060 Antakya, Türkiye.

ORCID-Profile: Bilal Alatas, Mehmet Das

Förderung

  • Firat University Scientific Research Projects Coordination Unit (FÜBAP)

Zitieren

APA

Kalathodi, S., Jayan, S., Alatas, B., Das, M., Celebi, M., & Akpinar, E. (2026). Adaptive Shannon Entropy-Driven Chaotic Grey Wolf Optimization (ASE-CGWO) for Combinatorial Optimization Problems. Biomimetics, 11(10), 689. https://doi.org/10.3390/biomimetics11100689

Vancouver

Kalathodi S, Jayan S, Alatas B, Das M, Celebi M, Akpinar E. Adaptive Shannon Entropy-Driven Chaotic Grey Wolf Optimization (ASE-CGWO) for Combinatorial Optimization Problems. Biomimetics. 2026;11(10):689. doi:10.3390/biomimetics11100689

BibTeX
@article{Kalathodi2026,
  author = {Kalathodi, Simi and Jayan, Sarada and Alatas, Bilal and Das, Mehmet and Celebi, Merve and Akpinar, Ebru},
  title = {Adaptive Shannon Entropy-Driven Chaotic Grey Wolf Optimization (ASE-CGWO) for Combinatorial Optimization Problems},
  journal = {Biomimetics},
  year = {2026},
  volume = {11},
  number = {10},
  pages = {689},
  doi = {10.3390/biomimetics11100689}
}
Kostenlos starten →