Groupe d’études et de recherche en analyse des décisions

G-2000-60

Solving Spread Spectrum Radar Polyphase Code Design Problem by Tabu Search and Variable Neighbourhood Search

, , et

A Basic Variable Neighbourhood Search heuristic is applied to min-max global optimization problems. The method is tested on the spread spectrum radar polyphase code design problem, which has already been successfully solved by Tabu Search. The computational results show that Variable Neighbourhood Search in average outperforms Tabu Search.

, 18 pages