Un algorithme génétique pour la résolution de problèmes d'affectation quadratique comparé aux performances du recuit simulé - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal Européen des Systèmes Automatisés (JESA) Année : 1997

Un algorithme génétique pour la résolution de problèmes d'affectation quadratique comparé aux performances du recuit simulé

Résumé

This paper presents a new approach of the genetic representation of a machines or workcenters plant layout. From a two dimensions integer coding, particular crossing-over operators and new heuristics are proposed. This genetic algorithm can evolve according to different geometric configurations of the physical layout space. We also have compared the GA performances with the simulated annealing technique.
Ce texte présente une nouvelle approche de la représentation génétique d'une implantation simple de machines ou de postes de charge dans un atelier. A partir d'un codage en nombres entiers à deux dimensions, des opérateurs de croisement particuliers ainsi que des heuristiques nouvelles sont proposés. Cet algorithme génétique peut évoluer en fonction des configurations géométriques de l'espace physique d'implantation. Nous avons également comparé les performances de l'AG par rapport à la technique du recuit simulé.

Domaines

Autre
Fichier non déposé

Dates et versions

hal-02158607 , version 1 (18-06-2019)

Identifiants

  • HAL Id : hal-02158607 , version 1

Citer

Daniel Thiel. Un algorithme génétique pour la résolution de problèmes d'affectation quadratique comparé aux performances du recuit simulé. Journal Européen des Systèmes Automatisés (JESA), 1997, 31 (9-10), pp.1541-1564. ⟨hal-02158607⟩
121 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More