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

Solving Packing Identical Spheres into a Smallest Sphere with a Particle Swarm Optimization

Abstract : In this paper, the identical sphere packing is tackled by applying a particle swarm optimization-based method. An instance of the problem is characterized by a set of equal spheres and a large sphere with unlimited radius. The aim of the problem is to determine a minimum radius of the spherical container that contains all spheres without overlapping. The particle swarm optimization cooperates with an efficient continuous local optimization that serves either to repair the non-feasibility of solutions or improve their quality. The behavior of the proposed method is evaluated on a set of standard benchmark instances taken from the literature and its achieved results are compared to those obtained by the best methods available in the literature. As shown in the experimental part, the proposed approach is very competitive.
Type de document :
Communication dans un congrès
Liste complète des métadonnées
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:18
Dernière modification le : vendredi 5 août 2022 - 11:25:00


  • HAL Id : hal-03617902, version 1



Mhand Hifi, Dominique Lazure, Labib Yousef. Solving Packing Identical Spheres into a Smallest Sphere with a Particle Swarm Optimization. 2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), Apr 2017, Barcelone, Spain. pp.892-897. ⟨hal-03617902⟩



Consultations de la notice