首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号