English

TOPSIS-like metaheuristic for LABS problem

Neural and Evolutionary Computing 2025-11-11 v1 Optimization and Control

Abstract

This paper presents the application of socio-cognitive mutation operators inspired by the TOPSIS method to the Low Autocorrelation Binary Sequence (LABS) problem. Traditional evolutionary algorithms, while effective, often suffer from premature convergence and poor exploration-exploitation balance. To address these challenges, we introduce socio-cognitive mutation mechanisms that integrate strategies of following the best solutions and avoiding the worst. By guiding search agents to imitate high-performing solutions and avoid poor ones, these operators enhance both solution diversity and convergence efficiency. Experimental results demonstrate that TOPSIS-inspired mutation outperforms the base algorithm in optimizing LABS sequences. The study highlights the potential of socio-cognitive learning principles in evolutionary computation and suggests directions for further refinement.

Keywords

Cite

@article{arxiv.2511.05778,
  title  = {TOPSIS-like metaheuristic for LABS problem},
  author = {Aleksandra Urbańczyk and Bogumiła Papiernik and Piotr Magiera and Piotr Urbańczyk and Aleksander Byrski},
  journal= {arXiv preprint arXiv:2511.05778},
  year   = {2025}
}

Comments

12 pages, 3 figures, conference

R2 v1 2026-07-01T07:27:16.233Z