SARGA: Training-Free MIMO-Structure-Guided Genetic Optimization for Fast and Scalable Next-Generation RIS Phase Design

Reconfigurable intelligent surfaces (RISs) enable programmable wireless propagation, but optimizing discrete RIS phases remains computationally demanding for large multiple-input multiple-output (MIMO) systems. This paper proposes the Surrogate-Assisted Rank-1 Genetic Algorithm (SARGA), a training-free framework that combines Frobenius-norm-based candidate screening, selective exact spectral-efficiency (SE) evaluations, and cached rank-1 channel updates. The method optimizes directly over the discrete phase alphabet without offline training or continuous-phase quantization. SARGA is evaluated using indoor and outdoor SimRIS channels, direct-link-blocked conditions, and comparisons with classical coordinate-ascent optimization (AO), an adaptive genetic algorithm (AGA), the Walrus Optimization Algorithm (WaOA), and adapted deep reinforcement learning (DRL) and graph neural network (GNN) baselines. For a 256-element, two-bit RIS, SARGA achieves mean SE values of 123.93 ± 48.52 and 110.99 ± 68.80 bps/Hz indoors and outdoors, respectively. Under 440 exact evaluations, its indoor performance is statistically indistinguishable from AGA (p = 0.77) and exceeds the tested WaOA adaptation (p < 0.001). Relative to locally optimized continuous-phase AO, SARGA achieves mean channel-wise SE ratios of 96.13% indoors and 95.81% outdoors. The method also exhibits limited SE degradation under the evaluated CSI perturbations and phase resolutions. The results support SARGA as a competitive training-free approach that reduces exact-evaluation requirements while retaining strong SE under the tested conditions. Its computational benefits depend on the comparison budget and implementation.

Authors

Institutions

Publication Details

Journal
Algorithms
Published
2026-11-17
DOI
https://doi.org/10.3390/a19111010
Primary Topic
Advanced Wireless Communication Technologies
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

SARGA: Training-Free MIMO-Structure-Guided Genetic Optimization for Fast and Scalable Next-Generation RIS Phase Design

Muhammad Mustaqim, Kinza Shafique, Bilal A. Khawaja, Arshad Karimbu Vallappil
4 links
Algorithms
Advanced Wireless Communication Technologies
article

SARGA: Training-Free MIMO-Structure-Guided Genetic Optimization for Fast and Scalable Next-Generation RIS Phase Design

Muhammad Mustaqim, Kinza Shafique, Bilal A. Khawaja, Arshad Karimbu Vallappil
article en

Abstract

Reconfigurable intelligent surfaces (RISs) enable programmable wireless propagation, but optimizing discrete RIS phases remains computationally demanding for large multiple-input multiple-output (MIMO) systems. This paper proposes the Surrogate-Assisted Rank-1 Genetic Algorithm (SARGA), a training-free framework that combines Frobenius-norm-based candidate screening, selective exact spectral-efficiency (SE) evaluations, and cached rank-1 channel updates. The method optimizes directly over the discrete phase alphabet without offline training or continuous-phase quantization. SARGA is evaluated using indoor and outdoor SimRIS channels, direct-link-blocked conditions, and comparisons with classical coordinate-ascent optimization (AO), an adaptive genetic algorithm (AGA), the Walrus Optimization Algorithm (WaOA), and adapted deep reinforcement learning (DRL) and graph neural network (GNN) baselines. For a 256-element, two-bit RIS, SARGA achieves mean SE values of 123.93 ± 48.52 and 110.99 ± 68.80 bps/Hz indoors and outdoors, respectively. Under 440 exact evaluations, its indoor performance is statistically indistinguishable from AGA (p = 0.77) and exceeds the tested WaOA adaptation (p < 0.001). Relative to locally optimized continuous-phase AO, SARGA achieves mean channel-wise SE ratios of 96.13% indoors and 95.81% outdoors. The method also exhibits limited SE degradation under the evaluated CSI perturbations and phase resolutions. The results support SARGA as a competitive training-free approach that reduces exact-evaluation requirements while retaining strong SE under the tested conditions. Its computational benefits depend on the comparison budget and implementation.

AlgorithmsVol. 19(11)
King Fahd University of Petroleum and Minerals (SA), Islamic University of Madinah (SA), National University of Sciences and Technology (PK)
Industry, innovation and infrastructure
Advanced Wireless Communication Technologies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon