{
  "abstract": "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.",
  "abstract_shown": true,
  "affiliations": [
    "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."
  ],
  "article_type": "research article",
  "arxiv": null,
  "author_total": 6,
  "authors": [
    {
      "affs": [
        0
      ],
      "name": "Simi Kalathodi"
    },
    {
      "affs": [
        0
      ],
      "name": "Sarada Jayan"
    },
    {
      "affs": [
        1
      ],
      "name": "Bilal Alatas",
      "orcid": "0000-0002-3513-0329"
    },
    {
      "affs": [
        2
      ],
      "name": "Mehmet Das",
      "orcid": "0000-0002-4143-9226"
    },
    {
      "affs": [
        3
      ],
      "name": "Merve Celebi"
    },
    {
      "affs": [
        2
      ],
      "name": "Ebru Akpinar"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/cc4a7dq6s3a3e.bib",
  "cited_by": 0,
  "doi": "10.3390/biomimetics11100689",
  "fulltext_url": "https://europepmc.org/articles/PMC13702606",
  "id": "cc4a7dq6s3a3e",
  "issns": [
    "2313-7673"
  ],
  "landing_url": "https://europepmc.org/article/MED/42930241",
  "language": "eng",
  "licence": "CC-BY",
  "licence_label": "CC BY",
  "licence_source": "article",
  "licence_url": "https://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": null,
  "native_subjects": [
    [
      "openalex",
      "1702|Metaheuristic Optimization Algorithms Research"
    ]
  ],
  "openalex": "W7214083059",
  "pdf_url": "https://europepmc.org/articles/PMC13702606?pdf=render",
  "pmcid": "PMC13702606",
  "pmid": "42930241",
  "published": "2026-09-23",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/cc4a7dq6s3a3e.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:22:01Z",
      "native_id": "MED:42930241",
      "source": "europepmc",
      "url": "https://europepmc.org/article/MED/42930241"
    }
  ],
  "subjects": [],
  "title": "Adaptive Shannon Entropy-Driven Chaotic Grey Wolf Optimization (ASE-CGWO) for Combinatorial Optimization Problems.",
  "title_text": "Adaptive Shannon Entropy-Driven Chaotic Grey Wolf Optimization (ASE-CGWO) for Combinatorial Optimization Problems.",
  "type": "peer-reviewed",
  "updated_at": "2026-10-30T12:22:01Z",
  "url": "https://research.draconitic.com/paper/cc4a7dq6s3a3e",
  "venue": "Biomimetics (Basel, Switzerland)",
  "versions": []
}