Detection of Low Auto Correlation Binary Sequences using Meta Heuristic Approach
B. Suribabu Naick, P. R. Kumar · International Journal of Computer Applications · 2014
This paper describes the method that constructs low autocorrelation binary sequences (LABS) which have applications in various engineering domains. We use a metaheuristic search approach employing local search method known as Tabu Search, which solves mathematical optimization problems. Our paper is an extension to the existing one [1]. We were able to achieve new optimal solutions with our improved algorithm (especially for instances greater than 60 and less than 101) to that of the previous method [1].Instead of finding optimal solutions for odd skewsymmetric instances we found the optimal solutions for all the instances. We have conducted experiments over a large number of sequences thoroughly, for multiple times to ensure the results.