Path relinking for the fixed spectrum frequency assignment problem

作者：

Highlights：

• Frequency assignment is a key issue in wireless communication systems.

• We introduce a population-based path relinking method to solve this problem.

• The method is assessed on 42 well-known benchmark instances in the literature.

• The method is able to discover improved best results (new upper bounds) for 19 instances.

摘要

•Frequency assignment is a key issue in wireless communication systems.•We introduce a population-based path relinking method to solve this problem.•The method is assessed on 42 well-known benchmark instances in the literature.•The method is able to discover improved best results (new upper bounds) for 19 instances.

论文关键词：Path relinking,Population algorithm,Heuristics,Frequency assignment

论文评审过程：Available online 30 January 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.01.025