Phymastichus–Hypothenemus Algorithm for Minimizing and Determining the Number of Pinned Nodes in Pinning Control of Complex Networks
Pinning control is a key strategy for stabilizing complex networks through a limited set of nodes. However, determining the optimal number and location of pinned nodes under dynamic and structural constraints remains a computational challenge. This work proposes an improved version of the Phymastichus–Hypothenemus Algorithm—Minimized and Determinated (PHA-MD) to solve multi-constraint, hybrid optimization problems in pinning control without requiring a predefined number of control nodes. Inspired by the parasitic behavior of Phymastichus coffea on Hypothenemus hampei, the algorithm models each agent as a parasitoid capable of propagating influence across a network, inheriting node importance and dynamically expanding search dimensions through its “offspring.” Unlike its original formulation, PHA-MD integrates variable-length encoding and V-stability assessment to autonomously identify a minimal yet effective pinning set. The method was evaluated on benchmark network topologies and compared against state-of-the-art heuristic algorithms. The results show that PHA-MD consistently achieves asymptotic stability using fewer pinned nodes while maintaining energy efficiency and convergence robustness. These findings highlight the potential of biologically inspired, dimension-adaptive algorithms in solving high-dimensional, combinatorial control problems in complex dynamical systems.
Authors
- Alma Y. Alanís (ORCID: https://orcid.org/0000-0001-9600-779X)
- Carlos Lara-Álvarez (ORCID: https://orcid.org/0000-0001-7856-7398)
- Jorge A. Lizarraga (ORCID: https://orcid.org/0000-0002-5321-0840)
- Rocío Carrasco-Navarro (ORCID: https://orcid.org/0000-0002-8148-3600)
- Héctor A. Guerrero-Osuna (ORCID: https://orcid.org/0000-0003-0743-842X)
- Javier Ruiz‐León (ORCID: https://orcid.org/0000-0001-8076-4008)
- Yehoshua Aguilar-Molina (ORCID: https://orcid.org/0000-0003-4299-7083)
- Luis F. Luque-Vega (ORCID: https://orcid.org/0000-0002-7095-9984)
- Alberto J. Pita (ORCID: https://orcid.org/0009-0009-8339-6605)
Institutions
- Instituto Tecnológico y de Estudios Superiores de Occidente (MX)
- Universidad de Guadalajara (MX)
- Universidad Autónoma de Zacatecas "Francisco García Salinas" (MX)
- Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional (MX)
Publication Details
- Journal
- Algorithms
- Published
- 2025-10-09
- DOI
- https://doi.org/10.3390/a18100637
- Primary Topic
- Gene Regulatory Network Analysis
- Type
- article
- Field-Weighted Citation Impact
- 0.00