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
Link To Document