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