Authors: Kratica, Jozef 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: An electromagnetism-like approach for solving the low autocorrelation binary sequence problem
Journal: International Journal of Computers, Communications and Control
Volume: 7
Issue: 4
First page: 688
Last page: 695
Issue Date: 1-Jan-2012
Rank: M23
ISSN: 1841-9836
DOI: 10.15837/ijccc.2012.4.1367
Abstract: 
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.
Keywords: Combinatorial optimization | Electromagnetism-like metaheuristic | Low autocorrelation binary sequence problem
Publisher: Agora University
Project: Mathematical Modelas and Optimization Methods on Large-Scale Systems 
Graph theory and mathematical programming with applications in chemistry and computer science 

Show full item record

SCOPUSTM   
Citations

1
checked on Aug 15, 2022

Page view(s)

25
checked on Aug 15, 2022

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.