Adaptive Local Search for a New Military Frequency Hopping Planning Problem

摘要

The military radio stations with frequency hopping propose new problems of frequency assignment which must take into account the size of the deployment, the limited resources and also new interferences constraints on transmitters. This new problem is public since the publication [1] with a set of 10 instances. The computing resources and the computing times are imposed. We tackle this problem with a method based on adaptive local search coming from the graph-coloring which manages phases of intensive research and diversified research. We developed several alternatives that are tested and compared on the scenarios.