Back to Search Start Over

Autoencoder-based generation of individuals in population-based metaheuristics

Authors :
Pasdeloup, Bastien
Karimi-Mamaghan, Maryam
Mohammadi, Mehrdad
Meyer, Patrick
Lab-STICC_IMTA_CID_DECIDE
Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC)
École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique)
Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique)
Institut Mines-Télécom [Paris] (IMT)
Département Logique des Usages, Sciences sociales et Sciences de l'Information (IMT Atlantique - LUSSI)
IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique)
Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)
Source :
21ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), 21ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2020, Montpellier, France, ROADEF 2020 : 21ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, ROADEF 2020 : 21ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2020, Montpellier, France
Publication Year :
2020
Publisher :
HAL CCSD, 2020.

Abstract

International audience; In this work, we explore a new way of breeding individuals in a population-based metaheuristic, by exploiting the ability of autoencoders to interpolate representation of candidate solutions in a learned latent space. In the remaining of this document, we present in more details our idea and show its application to the traveling salesman problem.

Details

Language :
English
Database :
OpenAIRE
Journal :
21ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), 21ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2020, Montpellier, France, ROADEF 2020 : 21ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, ROADEF 2020 : 21ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2020, Montpellier, France
Accession number :
edsair.dedup.wf.001..2b8f18da247268eadda60da3ca1b9d7b