Abstract
M.Sc. (Information Technology)
A new particle swarm optimisation (PSO) algorithm that produces
solutions to the xed spectrum frequency assignment problem
(FS-FAP) is presented. Solutions to the FS-FAP are used to
allocate frequencies in a mobile telecommunications network and
must have low interference. The standard PSO algorithm's velocity
method and global selection is ill suited for the frequency
assignment problem (FAP). Therefore using the standard PSO
algorithm as base, new techniques are developed to allow it to operate
on the FAP. The new techniques include two velocity methods
and three global selection schemes. This study presents the
results of the algorithm operating on the Siemens set of COST
259 problems and shows that it is viable applying the PSO to
the FAP.