Hybrid Parameter Control Approach Applied to a Diversity-based Multi-objective Memetic Algorithm for Frequency Assignment Problems - School of Computing Seminar Series

Start date and time

Wednesday 29 June 2016

Location

B32, Merchiston campus

In order to address the difficult issue of parameter setting within a diversity-based Multi-objective Evolutionary Algorithm (MOEA), we recently proposed a hybrid control scheme based on both Fuzzy Logic Controllers (FLCs) and Hyper-heuristics (HHs). The method simultaneously adapts both symbolic and numeric parameters and was shown to be effective when controlling a diversity-based MOEA applied to a range of benchmark problems. Here, we show that the hybrid control scheme generalises to other meta-heuristics by using it to adapt several parameters of a diversity-based multi-objective Memetic Algorithm (MA) applied to a Frequency Assignment Problem (FAP). Using real-world instances of the FAP , we demonstrate that our proposed parameter control method outperforms parameter tuning of the MA . The results provide new evidence that the method can be successfully applied to significantly more complex problems than the benchmarks previously tested.

Dr Eduardo Segredo Gonzalez is a Senior Associate Research Fellow.