TOPSIS-like metaheuristic for LABS problem
By: Aleksandra Urbańczyk , Bogumiła Papiernik , Piotr Magiera and more
Potential Business Impact:
Improves computer code to find better answers faster.
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.
Similar Papers
Socio-cognitive agent-oriented evolutionary algorithm with trust-based optimization
Neural and Evolutionary Computing
Makes computer problem-solving smarter with trust.
An improved clustering-based multi-swarm PSO using local diversification and topology information
Neural and Evolutionary Computing
Finds many hidden answers in complex problems.
Discovering new robust local search algorithms with neuro-evolution
Neural and Evolutionary Computing
Teaches computers to solve hard problems faster.