Hybrid parameter control approach applied to a diversity-based multi-objective memetic algorithm for frequency assignment problems

Abstract

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.