By Topic

Metaheuristic algorithms for frequency assignment problems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Gupta, D.K. ; Dept. of Math., Indian Inst. of Technol., Kharagpur, India

Frequency assignment problems (FAPs) are among the hardest combinatorial optimization problems of great practical importance in radio communication industries. They arise in practice when an area is to be served by a number of radio transmitters, or a network of radio links is to be established. Each transmitter or link is to be assigned a frequency so that the interference due to unwanted signals from transmitters on receivers has to be acceptable. The frequency assignment is also need to comply with certain regulations and physical characteristics of the transmitters. Moreover, the number of frequencies used in the assignment should be minimized. The aim of this paper is to experimentally investigate two metaheuristic algorithms, namely simulated annealing ( SA) and tabu search (TS) for solving fixed frequency assignment problems. Here, for the given fixed number of frequencies, we find the assignment to all the transmitters such that the fitness cost function E is minimized. Both the algorithms are tested on random FAPs with varying numbers of transmitters and available frequencies. In almost all cases, SA performed better than TS, measured in terms of E in getting optimized solutions.

Published in:

Personal Wireless Communications, 2005. ICPWC 2005. 2005 IEEE International Conference on

Date of Conference:

23-25 Jan. 2005