On the Design of a Partition Crossover for ...
Type de document :
Communication dans un congrès avec actes
Titre :
On the Design of a Partition Crossover for the Quadratic Assignment Problem
Auteur(s) :
Abdelkafi, Omar [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Optimisation de grande taille et calcul large échelle [BONUS]
Derbel, Bilel [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Optimisation de grande taille et calcul large échelle [BONUS]
Liefooghe, Arnaud [Auteur]
Japanese French Laboratory for Informatics [JFLI]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Optimisation de grande taille et calcul large échelle [BONUS]
Whitley, Darrell [Auteur]
Colorado State University [Fort Collins] [CSU]

Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Optimisation de grande taille et calcul large échelle [BONUS]
Derbel, Bilel [Auteur]

Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Optimisation de grande taille et calcul large échelle [BONUS]
Liefooghe, Arnaud [Auteur]

Japanese French Laboratory for Informatics [JFLI]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Optimisation de grande taille et calcul large échelle [BONUS]
Whitley, Darrell [Auteur]
Colorado State University [Fort Collins] [CSU]
Titre de la manifestation scientifique :
PPSN 2020 - 16th International Conference on Parallel Problem Solving from Nature
Ville :
Leiden
Pays :
Pays-Bas
Date de début de la manifestation scientifique :
2020-09-05
Titre de l’ouvrage :
Lecture Notes in Computer Science
Titre de la revue :
Parallel Problem Solving from Nature – PPSN XVI
Discipline(s) HAL :
Informatique [cs]/Intelligence artificielle [cs.AI]
Résumé en anglais : [en]
We conduct a study on the design of a partition crossover for the QAP. On the basis of a bipartite graph representation, we propose to recombine the unshared components from parents, while enabling their fast evaluation ...
Lire la suite >We conduct a study on the design of a partition crossover for the QAP. On the basis of a bipartite graph representation, we propose to recombine the unshared components from parents, while enabling their fast evaluation using a preprocessing step for objective function decomposition. Besides a formal description and complexity analysis of the proposed crossover, we conduct an empirical analysis on its relative behavior using a number of large-size QAP instances, and a number of baseline crossovers. The proposed operator is shown to have a relatively high intensification ability, while keeping execution time relatively low.Lire moins >
Lire la suite >We conduct a study on the design of a partition crossover for the QAP. On the basis of a bipartite graph representation, we propose to recombine the unshared components from parents, while enabling their fast evaluation using a preprocessing step for objective function decomposition. Besides a formal description and complexity analysis of the proposed crossover, we conduct an empirical analysis on its relative behavior using a number of large-size QAP instances, and a number of baseline crossovers. The proposed operator is shown to have a relatively high intensification ability, while keeping execution time relatively low.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Projet ANR :
Collections :
Source :
Fichiers
- document
- Accès libre
- Accéder au document
- abdelkafi_ppsn2020.pdf
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- abdelkafi_ppsn2020.pdf
- Accès libre
- Accéder au document