Characteristics of good meta-heuristic algorithms for the frequency assignment problem

Smith, Derek H., Allen, Stuart Michael ORCID: https://orcid.org/0000-0003-1776-7489 and Hurley, Stephen 2001. Characteristics of good meta-heuristic algorithms for the frequency assignment problem. Annals of operations research 107 (1-4) , pp. 285-301. 10.1023/A:1014919603430

Full text not available from this repository.

Abstract

Most writers on frequency assignment algorithms have described the details of a single algorithm, and evaluated the algorithm on selected data sets. There has been relatively little emphasis on describing the common features that are important if an algorithm is to have good performance. This paper describes the key features, with particular emphasis on algorithms for weighted fixed spectrum problems. The use of algorithms handling weighted constraints has become increasingly common in recent years. The advantages and disadvantages of weighting constraints are demonstrated.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics Systems Immunity Research Institute (SIURI)
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics
Uncontrolled Keywords:	radio frequency assignment ; algorithms ; weighted constraints
Publisher:	Kluwer
ISSN:	0254-5330
Last Modified:	17 Oct 2022 09:00
URI:	https://orca.cardiff.ac.uk/id/eprint/1810

Citation Data

Cited 12 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item