Hybrid metaheuristic approaches for grey generalized quadratic assignment problem

Fuente: PubMed "swarm"
Sci Rep. 2026 Jul 8. doi: 10.1038/s41598-026-58570-3. Online ahead of print.ABSTRACTThis paper addresses the Generalized Quadratic Assignment Problem (GQAP) under uncertainty, where installation and transportation costs are represented as grey numbers due to limited information. A novel grey variant, termed GGQAP, is formulated and solved using two hybrid metaheuristic approaches: OHNN-PSO and OHNN-SA. Both methods integrate an Optimized Hopfield Neural Network (OHNN) with its parameters fine-tuned by Particle Swarm Optimization (PSO), followed by global refinement using either PSO or Simulated Annealing (SA). Extensive experiments on 23 classical benchmark functions, 21 GQAP instances, and 28 generated GGQAP instances show that OHNN-PSO achieves the best average rank across all datasets: 1.71 (among 10 algorithms), 1.33 (among 3), and 1.32 (among 4). OHNN-PSO significantly outperforms PSO and standard OHNN on all 28 GGQAP instances ([Formula: see text]) and outperforms OHNN-SA on 24 out of 28 instances ([Formula: see text]). The proposed framework offers a practical and statistically validated solution for complex assignment problems under grey uncertainty.PMID:42420338 | DOI:10.1038/s41598-026-58570-3