Harmony Search Based Algorithms for the Minimum Interference Frequency Assignment Problem

2017 ◽  
pp. 179-189 ◽  
Author(s):  
Yasmine Lahsinat ◽  
Dalila Boughaci ◽  
Belaid Benhamou
Keyword(s):  
Assignment Problem ◽  
Harmony Search ◽  
Frequency Assignment ◽  
Frequency Assignment Problem ◽  
Interference Frequency ◽  
Minimum Interference

scholarly journals Three Local Search Meta-Heuristics for the Minimum Interference Frequency Assignment Problem (MI-FAP) in Cellular Networks

2019 ◽  
Vol 10 (3) ◽  
pp. 134-150
Author(s):  
Yasmine Lahsinat ◽  
Dalila Boughaci ◽  
Belaid Benhamou
Keyword(s):  
Local Search ◽  
Cellular Networks ◽  
Assignment Problem ◽  
Frequency Assignment ◽  
Neighborhood Search ◽  
Stochastic Local Search ◽  
Frequency Assignment Problem ◽  
Solution Quality ◽  
Interference Frequency ◽  
Minimum Interference

The minimum interference frequency assignment problem (MI-FAP) plays an important role in cellular networks. MI-FAP is the problem of finding an assignment of a small number of frequencies to a large number of transceivers (TRXs) that minimizes the interferences level. The MI-FAP is known to be NP-Hard, thus it cannot be solved in polynomial time. To remedy this, researchers usually use meta-heuristic techniques to find an approximate solution in reasonable time. Here, the authors propose three meta-heuristics for the MI-FAP: a variable neighborhood search (VNS) and a stochastic local search (SLS) that are combined to obtain a third and a new one, which is called VNS-SLS. The SLS method is incorporated into the VNS process as a subroutine in order to enhance the solution quality. All three proposed methods are evaluated on some well-known datasets to measure their performance. The empirical experiments show that the proposed method VNS-SLS succeeds in finding good results compared to both VNS and SLS confirming a good balance between intensification and diversification.

Frequency assignment problem in satellite communications using differential evolution

2010 ◽  
Vol 37 (12) ◽  
pp. 2152-2163 ◽  
Author(s):  
Ayed A. Salman ◽  
Imtiaz Ahmad ◽  
Mahamed G.H. Omran ◽  
Mohammad Gh. Mohammad
Keyword(s):  
Differential Evolution ◽  
Assignment Problem ◽  
Satellite Communications ◽  
Frequency Assignment ◽  
Frequency Assignment Problem

Scalability and robustness of parallel hyperheuristics applied to a multiobjectivised frequency assignment problem

2012 ◽  
Vol 17 (6) ◽  
pp. 1077-1093 ◽  
Author(s):  
Carlos Segura ◽  
Eduardo Segredo ◽  
Coromoto León
Keyword(s):  
Assignment Problem ◽  
Frequency Assignment ◽  
Frequency Assignment Problem
Sign in / Sign up

Export Citation Format

Share Document