Solving Packing Identical Spheres into a Smallest Sphere with a Particle Swarm Optimization - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

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

(1) , (1) , (1)
1

Résumé

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.
Fichier non déposé

Dates et versions

hal-03617902 , version 1 (23-03-2022)

Identifiants

  • HAL Id : hal-03617902 , version 1

Citer

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⟩

Collections

U-PICARDIE EPROAD
5 Consultations
0 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More