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 diversied research. We developed several alternatives that are tested and compared on the scenarios.

• Type: Conference
• Year: 2008
• Where: EVOW
• Authors: Isabelle Devarenne, Alexandre Caminada, Hakim Mabed, T. Defaix
• Keywords: Artificial Intelligence, EVOW 2008, Frequency Assignment, Frequency Hopping Propose, Military Radio Stations