The University of Edinburgh -
Division of Informatics
Forrest Hill & 80 South Bridge

MSc Thesis #94112

Title:An Evolutionary Algorithm for the Frequency Assignment Problems
Date: 1994
Abstract:The frequency assignment problem is addressed using evolutionary algorithms (EA) and is tested on three different artificial but realistic problems. Two main types of representations are used and some performance enhancing techniques including "violation directed mutation" and "event freeing mutation" are also employed, producing significant improvements over standard recombination operators. A description of the frequency assignment problem and a basic introduction to evolutionary algorithms are found in section 0. The representations used are detailed in sections 2. Results and conclusion are found in sections 4 and 6. Overall conclusions and suggestions for further work can be found in section 3.

[Search These Pages] [DAI Home Page] [Comment]