Independent Influence of Exploration and Exploitation for Metaheuristic-based Recommendations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Independent Influence of Exploration and Exploitation for Metaheuristic-based Recommendations

Abstract

Exploration and exploitation (E&E) of a search space are two fundamental processes in many fields of artificial intelligence. Indeed, when the search space is vast, it is important to ensure that many of its regions are examined, so as not to get trapped in a local optimum, but also that promising regions are examined more in depth in order to find good local optima. Influencing both processes is thus necessary. The literature has rarely proposed to approach the recommendation task as a vast search space problem. This paper introduces a metaheuristic-based recommendation approach with two contributions: an E&E influence process which is independent from the influenced algorithm and new indicators to represent and explain E&E. Performed on a genetic algorithm (GA) and on a reinforcement algorithm (RA), our experiments confirm that (1) the proposed influence process has a positive impact on evaluation criteria and on E&E which brings better recommendations, (2) proposed indicators contribute to represent E&E from new angles.
Fichier principal
Vignette du fichier
Influence_E_E___GECCO_2022___4_Pages.pdf (457.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03655953 , version 1 (30-04-2022)

Identifiers

Cite

Alexandre Bettinger, Armelle Brun, Anne Boyer. Independent Influence of Exploration and Exploitation for Metaheuristic-based Recommendations. The Genetic and Evolutionary Computation Conference (GECCO), Jul 2022, Boston, United States. ⟨10.1145/3520304.3528972⟩. ⟨hal-03655953⟩
38 View
63 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More