Generation of New Scalarizing Functions Using Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7954

@InProceedings{Bernabe-Rodriguez:2020:PPSN,

• author = "Amin V. {Bernabe Rodriguez} and Carlos A. {Coello Coello}",
• title = "Generation of New Scalarizing Functions Using Genetic Programming",
• booktitle = "16th International Conference on Parallel Problem Solving from Nature, Part II",
• year = "2020",
• editor = "Thomas Baeck and Mike Preuss and Andre Deutz and Hao Wang2 and Carola Doerr and Michael Emmerich and Heike Trautmann",
• volume = "12270",
• series = "LNCS",
• pages = "3--17",
• address = "Leiden, Holland",
• month = "7-9 " # sep,
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming, Multi-objective optimization, Scalarizing functions",
• isbn13 = "978-3-030-58114-5",
• DOI = "doi:10.1007/978-3-030-58115-2_1",
• abstract = "In recent years, there has been a growing interest in multiobjective evolutionary algorithms (MOEAs) with a selection mechanism different from Pareto dominance. This interest has been mainly motivated by the poor performance of Pareto-based selection mechanisms when dealing with problems having more than three objectives (the so-called many-objective optimization problems). Two viable alternatives for solving many-objective optimization problems are decomposition-based and indicator-based MOEAs. However, it is well-known that the performance of decomposition-based MOEAs (and also of indicator-based MOEAs designed around R2) heavily relies on the scalarising function adopted. In this paper, we propose an approach for generating novel scalarizing functions using genetic programming. Using our proposed approach, we were able to generate two new scalarizing functions (called AGSF1 and AGSF2), which were validated using an indicator-based MOEA designed around R2 (MOMBI-II). This validation was conducted using a set of standard test problems and two performance indicators (hypervolume and s-energy). Our results indicate that AGSF1 has a similar performance to that obtained when using the well-known Achievement Scalarizing Function (ASF). However, AGSF2 provided a better performance than ASF in most of the test problems adopted. Nevertheless, our most remarkable finding is that genetic programming can indeed generate novel (and possible more competitive) scalarizing functions.",
• notes = "PPSN2020",

}

Genetic Programming entries for Amin V Bernabe Rodriguez Carlos Artemio Coello Coello

Citations