.png){kind=icon}
.png){kind=icon}
Return
Chaotic Regulation of Exploration and Exploitation in Bio-Inspired Swarm Intelligence for Combinatorial Optimization
.png){kind=icon}
OA
AI
F
B
J
J
J
R
DOI：10.3390/biomimetics11080540.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The transition from continuous swarm intelligence algorithms to discrete combinatorial domains remains a critical challenge in bio-inspired computing. Traditional binarization techniques frequently induce premature convergence in highly constrained landscapes. This paper presents a chaotic discretization framework that replaces the classical behavior of the two-step binarization technique to regulate the balance between exploration and exploitation. The proposal systematically integrates three leading continuous metaheuristics in the literature, with twenty-four binarization configurations, across three distinct NP-hard problem archetypes: capacity-constrained (0–1 Knapsack), sparse (Set Covering), and mathematically degenerate flat landscapes (Unicost Set Covering). Nonparametric statistical tests confirm that chaotic discretization acts as a powerful regulator in the landscape (p < 0.05). Empirical evidence shows that the highest-performing chaotic mapping is heavily influenced by the specific landscape morphology evaluated: the 0–1 Knapsack Problem is statistically optimized by the Circle map under standard rules; the Set Covering Problem achieves optimal median performance with the Tent map under elitist formulations, although severe matrix constraints ultimately force statistical ties; and the Unicost Set Covering Problem utilizes the nonlinear sequences of the sinusoidal map under complementary operators to break convergence stagnation.
Keywords:
swarm intelligence
collective behavior
chaotic maps
binarization schemes
landscape adaptability
Journal
B
IF:
3.9
Papers:
3.1K
Citations:
5.1K
Organization
Cited Papers