Title
Fuzzy logic-controlled diversity-based multi-objective memetic algorithm applied to a frequency assignment problem
Abstract
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.
Year
DOI
Venue
2014
10.1016/j.engappai.2014.01.005
Eng. Appl. of AI
Keywords
Field
DocType
parameter control approach,parameter control scheme,fuzzy logic-controlled diversity-based multi-objective,parameter value,fuzzy logic method,memetic algorithm,controlled approach,frequency assignment problem,novel general parameter control,fixed-parameter scheme,fuzzy logic-based scheme,fixed-parameter method,established parameter control scheme,memetic algorithms
Frequency assignment problem,Memetic algorithm,Mathematical optimization,Evolutionary algorithm,Computer science,Fuzzy logic,Robustness (computer science),Artificial intelligence,Parameter control,Machine learning,Generality
Journal
Volume
ISSN
Citations 
30,
0952-1976
2
PageRank 
References 
Authors
0.35
29
3
Name
Order
Citations
PageRank
Eduardo Segredo17711.02
Carlos Segura221621.44
Coromoto León323125.71