Frequency assignment problem in satellite communications using differential evolution

Authors:
Ayed A. Salman;Imtiaz Ahmad;Mahamed G. H. Omran;Mohammad Gh. Mohammad
Affiliations:
Computer Engineering Department, Kuwait University, Kuwait;Computer Engineering Department, Kuwait University, Kuwait;Department of Computer Science, Gulf University for Science and Technology, Kuwait;Computer Engineering Department, Kuwait University, Kuwait
Venue:
Computers and Operations Research
Year:
2010

Citing 9
Cited 0

Adaptive linkage crossover

SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces

Journal of Global Optimization
A Memetic Pareto Evolutionary Approach to Artificial Neural Networks

AI '01 Proceedings of the 14th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Linkage crossover operator for genetic algorithms

Linkage crossover operator for genetic algorithms
A Hybrid Neural-Genetic Algorithm for the Frequency Assignment Problem in Satellite Communications

Applied Intelligence
Minimizing Interference in Satellite Communications Using Chaotic Neural Networks

ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 02
Noisy Chaotic Neural Networks With Variable Thresholds for the Frequency Assignment Problem in Satellite Communications

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
A hybrid Hopfield network-simulated annealing approach for frequency assignment in satellite communications systems

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A gradual neural-network approach for frequency assignment in satellite communication systems

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.01

Visualization

Abstract

Satellite communications technology has a tremendous impact in refining our world. The frequency assignment problem is of a fundamental importance when it comes to providing high-quality transmissions in satellite communication systems. The NP-complete frequency assignment problem in satellite communications involves the rearrangement of frequencies of one set of carriers while keeping the other set fixed in order to minimize the largest and total interference among carriers. In this paper, we present a number of algorithms, based on differential evolution, to solve the frequency assignment problem. We investigate several schemes ranging from adaptive differential evolution to hybrid algorithms in which heuristic is embedded within differential evolution. The effectiveness and robustness of our proposed algorithms is demonstrated through solving a set of benchmark problems and comparing the results with a number of previously proposed techniques that solve the same problem. Experimental results show that our proposed algorithms, in general, and hybrid ones in particular, outperform the existing algorithms both in terms of the quality of the solutions and computational time.