A study of permutation operators for minimum span frequency assignment using an order based representation

Mumford, Christine Lesley ORCID: https://orcid.org/0000-0002-4514-0272 2001. A study of permutation operators for minimum span frequency assignment using an order based representation. Journal of Heuristics 7 (1) , pp. 5-21.

Preview

Text - Accepted Post-Print Version Download (121kB) | Preview

Abstract

The genetic algorithm (GA) described in this paper breeds permutations of transmitters for minimum span frequency assignment. The approach hybridizes a GA with a greedy algorithm, and employs a technique called Generalized Saturation Degree to seed the initial population. Several permutation operators from the GA literature are compared, and results indicate that position based operators are more appropriate for this kind of problem than are order based operators. My offspring versus mid-parent correlation studies on crossovers show Pearson’s correlation coefficient to be a reliable predictor of performance in most cases. Results presented herein represent improvements over previously published results.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Publisher:	Springer-Verlag
ISSN:	1381-1231
Date of First Compliant Deposit:	30 March 2016
Last Modified:	14 May 2023 22:28
URI:	https://orca.cardiff.ac.uk/id/eprint/31848

Actions (repository staff only)

Edit Item