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.