Abstract
We propose a novel approach, i.e., a noisy chaotic neural network with variable thresholds (NCNN-VT), to solve the frequency assignment problem in satellite communications. The objective of this NP-complete optimization problem is to minimize cochannel interference between two satellite systems by rearranging frequency assignments. The NCNN-VT model consists of N × M noisy chaotic neurons for an N-M-segment problem. The NCNN-VT facilitates the interference minimization by mapping the objective to variable thresholds (biases) of the neurons. The performance of the NCNN-VT is demonstrated by solving a set of benchmark problems and randomly generated test instances. The NCNN-VT achieves better solutions, i.e., smaller interference with much lower computation cost compared to existing algorithms.
Original language | English |
---|---|
Pages (from-to) | 209-217 |
Number of pages | 9 |
Journal | IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews |
Volume | 38 |
Issue number | 2 |
DOIs | |
Publication status | Published - Mar 2008 |
Externally published | Yes |
Keywords
- Chaos
- Combinatorial optimization
- Frequency assignment problem (FAP)
- NP-complete
- Noisy chaotic neural networks (NCNN)
- Variable thresholds