International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 106 - Number 10 |
Year of Publication: 2014 |
Authors: B. Suribabu Naick, P. Rajesh Kumar |
![]() |
B. Suribabu Naick, P. Rajesh Kumar . Detection of Low Auto Correlation Binary Sequences using Meta Heuristic Approach. International Journal of Computer Applications. 106, 10 ( November 2014), 32-37. DOI=10.5120/18560-9824
This paper describes the method that constructs low autocorrelation binary sequences (LABS) which have applications in various engineering domains. We use a meta-heuristic 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 skew- symmetric 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.