An ANTS heuristic for the frequency assignment problem |
| |
Authors: | Vittorio [Reference to Maniezzo] Antonella [Reference to Carbonaro] |
| |
Affiliation: | Department of Computer Science, University of Bologna, Via Sacchi 3, 47023 Cesena, Italy |
| |
Abstract: | The problem considered in this paper consists in assigning frequencies to radio links between base stations and mobile transmitters in order to minimize the global interference over a given region. This problem is NP-hard and few results have been reported on techniques for solving it to optimality. We have applied to this problem an ANTS metaheuristic, that is, an approach following the ant colony optimization paradigm. Computational results, obtained on a number of standard problem instances, testify the effectiveness of the proposed approach. |
| |
Keywords: | Frequency assignment problem Ant colony optimization Metaheuristic algorithms |
本文献已被 ScienceDirect 等数据库收录! |