• DocumentCode
    1053942
  • Title

    Noisy Chaotic Neural Networks With Variable Thresholds for the Frequency Assignment Problem in Satellite Communications

  • Author

    Wang, Lipo ; Liu, Wen ; Shi, Haixiang

  • Author_Institution
    Nanyang Technol. Univ., Singapore
  • Volume
    38
  • Issue
    2
  • fYear
    2008
  • fDate
    3/1/2008 12:00:00 AM
  • Firstpage
    209
  • Lastpage
    217
  • 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 N times M of noisy chaotic neurons for an N-carrier 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.
  • Keywords
    cochannel interference; frequency allocation; interference suppression; neural nets; optimisation; satellite communication; NP-complete optimization problem; cochannel interference; frequency assignment problem; interference minimization; noisy chaotic neural networks; noisy chaotic neurons; satellite communications; satellite systems; variable thresholds; Chaos; NP-complete; combinatorial optimization; frequency assignment problem (FAP); noisy chaotic neural networks (NCNN); variable thresholds;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1094-6977
  • Type

    jour

  • DOI
    10.1109/TSMCC.2007.913915
  • Filename
    4444625