Noisy chaotic neural networks with variable thresholds for the frequency assignment problem in satellite communications

Lipo Wang*, Wen Liu, Haixiang Shi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

36 Citations (Scopus)

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 languageEnglish
Pages (from-to)209-217
Number of pages9
JournalIEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
Volume38
Issue number2
DOIs
Publication statusPublished - Mar 2008
Externally publishedYes

Keywords

  • Chaos
  • Combinatorial optimization
  • Frequency assignment problem (FAP)
  • NP-complete
  • Noisy chaotic neural networks (NCNN)
  • Variable thresholds

Fingerprint

Dive into the research topics of 'Noisy chaotic neural networks with variable thresholds for the frequency assignment problem in satellite communications'. Together they form a unique fingerprint.

Cite this