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

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....

• Type: Journal
• Year: 2005
• Where: APIN
• Authors: Sancho Salcedo-Sanz, Carlos Bousoño-Calzón
• Keywords: Algorithms, APIN 2005, Frequency Assignments, NG Algorithm