Performances Study on crossover operators keeping good schemata for some scheduling problems

Marie-Claude Portmann 1 Antony Vignier 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we deal with genetic algorithms (GAs) solving some permutation scheduling problems. Considering only the permutation codes and only the crossover-phase of a GA on a very large population, a comparison study of different crossover operators was done earlier according to some performance indicators. Here, we develop a tool generating a large scale of scheduling instances and of permutation codes (i.e. the initial population). We again run only the crossover-phase of a GA on this very large population with some crossover operators, and they are considered independently. This new comparison is made on permutation scheduling problems. Statistics are then computed in order to validate or not the results obtained previously with the performance indicators.
Type de document :
Communication dans un congrès
D. Whitley, D. Golberg, E. Cantu-Paz, L. Spector, I. Parmee, H-G. Beyer. Proceedings of the Second Genetic & Evolutionary Computation COnference - GECCO'2000, 2000, Las Vegas, USA, Morgan Kaufmann, pp.331-338, 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00099090
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:50:52
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00099090, version 1

Collections

Citation

Marie-Claude Portmann, Antony Vignier. Performances Study on crossover operators keeping good schemata for some scheduling problems. D. Whitley, D. Golberg, E. Cantu-Paz, L. Spector, I. Parmee, H-G. Beyer. Proceedings of the Second Genetic & Evolutionary Computation COnference - GECCO'2000, 2000, Las Vegas, USA, Morgan Kaufmann, pp.331-338, 2000. 〈inria-00099090〉

Partager

Métriques

Consultations de la notice

126