Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A Study of Memetic Search with Multi-parent Combination for UBQP

Abstract :

We present a multi-parent hybrid genetic–tabu algorithm (denoted by GTA) for the Unconstrained Binary Quadratic Programming (UBQP) problem, by incorporating tabu search into the framework of genetic algorithm. In this paper, we propose a new multi-parent combination operator for generating offspring solutions. A pool updating strategy based on a quality-and-distance criterion is used to manage the population. Experimental comparisons with leading methods for the UBQP problem on 25 large public instances demonstrate the efficacy of our proposed algorithm in terms of both solution quality and computational efficiency.

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03256751
Contributeur : Okina Université d'Angers <>
Soumis le : jeudi 10 juin 2021 - 14:16:45
Dernière modification le : vendredi 11 juin 2021 - 03:29:58

Lien texte intégral

Identifiants

Collections

Citation

Zhipeng Lü, Jin-Kao Hao, Fred Glover. A Study of Memetic Search with Multi-parent Combination for UBQP. Evolutionary Computation in Combinatorial Optimization, 2010, Berlin, Germany. pp.154-165, ⟨10.1007/978-3-642-12139-5_14⟩. ⟨hal-03256751⟩

Partager

Métriques

Consultations de la notice

10