Research Output

A fuzzy logic controller applied to a diversity-based multi-objective evolutionary algorithm for single-objective optimisation

  In recent years, Multi-Objective Evolutionary Algorithms (MOEAS) that consider diversity as an objective have been used to tackle single-objective optimisation prob- lems. The ability to deal with premature convergence has been greatly improved with these schemes. However, they usually increase the number of free parameters that need to be tuned. To improve results and avoid the tedious hand- tuning of algorithms, the use of automated parameter con- trol approaches that are able to adapt parameter values dur- ing the course of an evolutionary run are becoming more common in the field of Evolutionary Computation (EC). This research focuses on the application of parameter control approaches to diversity-based moeas. Two external parame- ter control methods are investigated; a novel method based on Fuzzy Logic and a recently proposed Hyper-heuristic. These are compared to an internal control method that uses self- adaptation. An extensive comparison of the three methods is carried out using a set of single-objective benchmark prob- lems of diverse complexity. Analyses include comparisons to a wide range of schemes with fixed parameters and to a single-objective approach. The results show that the fuzzy logic and hyper-heuristic methods are able to find similar or better solutions than the fixed parameter methods for a sig- nificant number of problems, with considerable savings in computational resources and time, whereas the self-adaptive strategy provides little benefit. Finally, we also demonstrate that the controlled diversity-based moea outperforms the single-objective scheme in most cases, thus showing the ben- efits of solving single-objective problems through diversity-based multi-objective schemes.

  • Type:

    Article

  • Date:

    14 September 2014

  • Publication Status:

    Published

  • Publisher

    Springer

  • DOI:

    10.1007/s00500-014-1454-y

  • ISSN:

    1432-7643

  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    006.3 Artificial intelligence

Citation

Segredo, E., Seguro, C., Coromoto, L., & Hart, E. (2014). A fuzzy logic controller applied to a diversity-based multi-objective evolutionary algorithm for single-objective optimisation. Soft Computing, 19(10), (2927-2945). doi:10.1007/s00500-014-1454-y. ISSN 1432-7643

Authors

Keywords

Parameter control; Fuzzy logic controllers; Hyper-heuristics;Self-adaptation; Diversity preservation; Benchmark problems;

Monthly Views:

Available Documents