Accès ouvert · CC BY

Variable Neighbourhood Search for Learning to Rank Problem

Article scientifique 2022 Sciences de l'ingénieur et technologies Anglais

Résumé

Abstract Variable Neighbourhood Search (VNS) is used to optimize the solutions for heuristic problems. Solutions are based on neighboring solution systematic changes. The changes are made during the ascending phase to get local optimum and the perturbation phase to gain the global optimum solutions. Exploration and Exploitation procedures are made through various mutation step-size. The objective function to choose the best offspring to be move to the next evolving generation. Thus, this paper uses two variations of VNS based on four random probability distributions for adapting the Offspring solution in the next iteration. The first variant generates each Offspring ranking model solution from one probability distribution in the whole mutation procedure (all mutation step-sizes made by only one probability distribution for each Neighbourhood candidate). On the contrary, the second variant of VNS perturbed each Offspring Neighbourhood solution by a random choice of the probability distribution in each mutation step size. From the obtained results, we can conclude that the second VNS method outperformed the first variant and recent research. In the experiments, we used Yahoo, Microsoft Bing Search (MSLR-WEB10K) and LETOR 4 (MQ2008, MQ2007) datasets.

Citer ce document

Ibrahim, O. A. S., & Younis, E. M. G. (2022). Variable Neighbourhood Search for Learning to Rank Problem. Research Square. https://doi.org/10.21203/rs.3.rs-2121120/v1

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral archivé sur SPHAERO, en accès ouvert : lisible gratuitement en ligne après connexion. Le document reste aussi disponible à sa source. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY

Notice moissonnée depuis OpenAlex le 10/09/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Statistiques

Consultations (hors robots) : 10

Téléchargements (hors robots) : 0

Méthode de comptage