A Hybrid Neural-Genetic Algorithm for the Frequency Assignment Problem in Satellite Communications

  • Authors:
  • S. Salcedo-Sanz;C. Bousoño-Calzón

  • Affiliations:
  • Department of Signal Theory and Communications, Universidad Carlos III de Madrid, Spain 28911;Department of Signal Theory and Communications, Universidad Carlos III de Madrid, Spain 28911

  • Venue:
  • Applied Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A hybrid Neural-Genetic algorithm (NG) is presented for the frequency assignment problem in satellite communications (FAPSC). The goal of this problem is minimizing the cochannel interference between satellite communication systems by rearranging the frequency assignments. Previous approaches to FAPSC show lack of scalability, which leads to poor results when the size of the problem grows. The NG algorithm consists of a Hopfield neural network which manages the problem constraints hybridized with a genetic algorithm for improving the solutions obtained. This separate management of constraints and optimization of objective function gives the NG algorithm the properties of scalability required.We analyze the FAPSC and its formulation, describe and discuss the NG algorithm and solve a set of benchmark problems. The results obtained are compared with other existing approaches in order to show that the NG algorithm is more scalable and performs better than previous algorithms in the FAPSC.