Performances Study on crossover operators keeping good schemata for some scheduling problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

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

Résumé

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

Dates et versions

inria-00099090 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099090 , version 1

Citer

Marie-Claude Portmann, Antony Vignier. Performances Study on crossover operators keeping good schemata for some scheduling problems. Proceedings of the Second Genetic & Evolutionary Computation COnference - GECCO'2000, 2000, Las Vegas, USA, pp.331-338. ⟨inria-00099090⟩
86 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More