Solving spread spectrum radar polyphase code design problem by tabu search and variable neighbourhood search

Abstract A basic variable neighbourhood search (VNS) heuristic is applied for the first time to continuous min–max global optimization problems. The method is tested on a class of NP-hard global optimization problems arising from the synthesis of radar polyphase codes that has already been successfully treated by tabu search. The computational results show that VNS in average outperforms tabu search.