Evolutionary Cutting Planes

Jérémie Decock 1, 2 David L. Saint-Pierre 2, 1 Olivier Teytaud 1, 2
2 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : The Cutting Plane method is a simple and efficient method for optimizing convex functions in which subgradients are available. This paper proposes several methods for parallelizing it, in particular using a typically evolutionary method, and compares them experimentally in a well-conditioned and ill-conditioned settings.
Type de document :
Communication dans un congrès
Stephane Bonnevay and Pierrick Legrand and Nicolas Montmarché and Evelyne Lutton and Marc Schoenauer. Artificial Evolution (EA2015), 2015, Lyon, France. 2015
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01194540
Contributeur : Olivier Teytaud <>
Soumis le : lundi 7 septembre 2015 - 11:07:27
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : mardi 8 décembre 2015 - 10:51:45

Fichier

EAsource.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01194540, version 1

Citation

Jérémie Decock, David L. Saint-Pierre, Olivier Teytaud. Evolutionary Cutting Planes. Stephane Bonnevay and Pierrick Legrand and Nicolas Montmarché and Evelyne Lutton and Marc Schoenauer. Artificial Evolution (EA2015), 2015, Lyon, France. 2015. 〈hal-01194540〉

Partager

Métriques

Consultations de la notice

332

Téléchargements de fichiers

129