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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00099090
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:50:52 AM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM

Identifiers

  • 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. Proceedings of the Second Genetic & Evolutionary Computation COnference - GECCO'2000, 2000, Las Vegas, USA, pp.331-338. ⟨inria-00099090⟩

Share

Metrics

Record views

134