Fuzzy logic-controlled diversity-based multi-objective memetic algorithm applied to a frequency assignment problem

• Propose a novel parameter control method based on Fuzzy Logic Controllers (FLCs) applicable to both continuous and discrete numeric parameters.
• Present the first application of FLCs and hyper-heuristics to adapt a mutation operator specifically designed for the Frequency Assignment Problem.
• Perform an extensive comparison of FLCs vs. hyper-heuristics as methods of parameter control applied to a complex real-world problem.
• Carry out a broad comparison that highlights the benefits of parameter control as opposed to parameter tuning.
• Improve the best-known frequency plans published for the instances considered by using a control approach based on fuzzy logic.

One of the most commonly known weaknesses of Evolutionary Algorithms (eas) is the large dependency between the values selected for their parameters and the results. Parameter control approaches that adapt the parameter values during the course of an evolutionary run are becoming more common in recent years. The aim of these schemes is not only to improve the robustness of the controlled approaches, but also to boost their efficiency. In this paper we investigate the application of parameter control schemes to address a well-known variant of the Frequency Assignment Problem (fap). The controlled ea is a highly efficient diversity-based multi-objective memetic scheme. In this work, a novel general parameter control method based on Fuzzy Logic is devised. In addition, a hyper-heuristic is also considered as an established parameter control scheme. An extensive experimental evaluation of both methods is carried out that includes a comparison to a wide-range of fixed-parameter schemes. The results show that the fuzzy logic method is able to find similar or even better solutions than the hyper-heuristic and the fixed-parameter methods for several instances of the fap. In fact, this method yielded frequency plans that outperform the best previously published solutions. Finally, the generality of the fuzzy logic-based scheme is demonstrated by controlling different kinds of parameters.