A hybrid Hopfield network-simulated annealing approach for frequency assignment in satellite communications systems

Authors:
S. Salcedo-Sanz;R. Santiago-Mozos;C. Bousono-Calzon
Affiliations:
Dept. of Signal Theor. & Commun., Univ. Carlos de Madrid, Leganes-Madrid, Spain;-;-
Venue:
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Year:
2004

Citing 0
Cited 19

Meta-Heuristic Algorithms for FPGA Segmented Channel Routing Problems with Non-standard Cost Functions

Genetic Programming and Evolvable Machines
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems

Computers and Operations Research
Letters: Optimal solution to crossbar packet-switch problems using a sequential binary Hopfield neural network

Neurocomputing
Assignment of cells to switches in a cellular mobile network using a hybrid Hopfield network-genetic algorithm approach

Applied Soft Computing
On the application of linear transformations for genetic algorithms optimization

International Journal of Knowledge-based and Intelligent Engineering Systems
A simulated annealing approach to speaker segmentation in audio databases

Engineering Applications of Artificial Intelligence
Binary Optimization: On the Probability of a Local Minimum Detection in Random Search

ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
Minimizing interference in satellite communications using transiently chaotic neural networks

Computers & Mathematics with Applications
Application of two Hopfield neural networks for automatic four-element LED inspection

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems

Computers and Operations Research
Receiver Design for Uplink Multiuser Code Division Multiple Access Communication System Based on Neural Network

Wireless Personal Communications: An International Journal
Neural network-based receiver for uplink multiuser code division multiple access communication system

IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
Hybrid cross-entropy method/Hopfield neural network for combinatorial optimization problems

IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
Cross-layer resource allocation optimization by Hopfield neural networks in OFDMA-based wireless mesh networks

ICNC'09 Proceedings of the 5th international conference on Natural computation
Research on structural optimization arithmetic of uplift device of a sugarcane harvester based on Hopfield neural network

ICNC'09 Proceedings of the 5th international conference on Natural computation
Frequency assignment problem in satellite communications using differential evolution

Computers and Operations Research
Multi-start stochastic competitive Hopfield neural network for frequency assignment problem in satellite communications

Expert Systems with Applications: An International Journal
Simulated annealing algorithm with adaptive neighborhood

Applied Soft Computing
Optimization of stochastic networks using simulated annealing for the storage and recalling of compressed images using SOM

Engineering Applications of Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

A hybrid Hopfield network-simulated annealing algorithm (HopSA) is presented for the frequency assignment problem (FAP) in satellite communications. The goal of this NP-complete problem is minimizing the cochannel interference between satellite communication systems by rearranging the frequency assignment, for the systems can accommodate the increasing demands. The HopSA algorithm consists of a fast digital Hopfield neural network which manages the problem constraints hybridized with a simulated annealing which improves the quality of the solutions obtained. We analyze the problem and its formulation, describing and discussing the HopSA algorithm and solving a set of benchmark problems. The results obtained are compared with other existing approaches in order to show the performance of the HopSA approach.