A Heuristic Approach for the Dynamic Frequency Assignment Problem
This study considers the dynamic frequency assignment problem, where new requests gradually become known and frequencies need to be assigned to those requests effectively and promptly with the minimum number of reassignments. The problem can be viewed as a combination of three underlying problems: the initial problem, the online problem, and the repair problem. In this study, a heuristic approach is proposed to solve this problem using different solution methods for each underlying problem. Moreover, the efficiency of this approach is improved by means of the Gap technique, which aims to identify a good frequency to be assigned to a given request. For the purpose of this study, new dynamic datasets are generated from static benchmark datasets. It was found that the performance of our approach is better than the state-of-the-art approach in the literature across the same set of instances.
- 1.Dupont, A., Vasquez, M.: Solving the dynamic frequency assignment problem. In: Proceedings of the 6th International Conference of Meta-heuristics (2005)Google Scholar
- 4.Halldorsson, M., Szegedy, M.: Lower bounds for on-line graph coloring: SODA1992. In: Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 211–216 (1992)Google Scholar
- 7.Alrajhi, K., Thompson, J., Padungwech, W.: Tabu search hybridized with multiple neighbourhood structures for the static frequency assignment problem. In: Proceedings of the 10th International Workshop on Hybrid Meta-heuristics, HM 2016. Lecture Notes in Computer Science, vol. 9668, pp. 157–170. Springer (2016)Google Scholar
- 8.Alrajhi, K., Padungwech, W.: A dynamic tabu search approach for solving the static frequency assignment problem. In: Advances in Computational Intelligence Systems, pp. 59–70. Springer (2017)Google Scholar