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.
|