How to keep good schemata using cross-over operators for permutation problems

Lamia Djerid (1) , Marie-Claude Portmann (1)

1 MACSI - Industrial system modeling, analysis and operation

To ensure the efficiency of genetic algorithms, good "schemata" must be kept by genetic operators. Performance indicators provide measures of conservation in the "schemata" for permutation chromosomes and different criteria. For some cross-over permutation operators we replace an experimental approach by an analytical one to obtain the indicator values.

Mots clés: genetic algorithms; cross-over operators; operateur de croisement; mesures de performance experimentales et analytiques; analytical and experimental measures of performances; algorithmes génetiques

Domaines: Autre [cs.OH]

Lamia Djerid, Marie-Claude Portmann. How to keep good schemata using cross-over operators for permutation problems. International Conference IFORS`99, IFORS, 1999, Beijing, China. ⟨inria-00098871⟩