An Electromagnetism-Like Approach for Solving the Low Autocorrelation Binary Sequence Problem

作者：Kratica J^*

来源：International Journal of Computers Communications & Control, 2012, 7(4): 687-694.

• low autocorrelation binary sequence problem
• electromagnetism-like metaheuristic
• combinatorial optimization

In this paper an electromagnetism-like approach (EM) for solving the low autocorrelation binary sequence problem (LABSP) is applied. This problem is a notoriously difficult computational problem and represents a major challenge to all search algorithms. Although EM has been applied to the topic of optimization in continuous space and a small number of studies on discrete problems, it has potential for solving this type of problems, since movement based on the attraction-repulsion mechanisms combined with the proposed scaling technique directs EM to promising search regions. Fast implementation of the local search procedure additionally improves the efficiency of the overall EM system.

• 出版日期2012-11