Performances Study on crossover operators keeping good schemata for some scheduling problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2000

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

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : inria-00099090 , version 1

Cite

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 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More