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
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The schemata theory proposed by Holland in 1975 for the genetic algorithm approach is based on a binary representation of the problem solutions. When the description of the solutions needs some more complex representations (called generally symbolic representations) and when the one-point classical cross-over operator must be replaced by some more complicated operator, then the environment of the schemata theory disappears and other conditions must be taken into account in order to ensure the efficiency of the genetic algorithms. In a previous paper, we have already proposed some performance indicators which try to extend the basic schemata theory for permutation problems and we have experimented the quality of a list of cross-over operators using these indicators. In the present paper, we show how an analytical approach may be developed in order to avoid the experimental approach for some permutation cross-over operators and some indicators.
Type de document :
Rapport
[Intern report] 99-R-336 || djerid99b, 1999, 15 p
Liste complète des métadonnées

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

Identifiants

  • HAL Id : inria-00098942, version 1

Collections

Citation

Lamia Djerid, Marie-Claude Portmann. How to keep good schemata using cross-over operators for permutation problems. [Intern report] 99-R-336 || djerid99b, 1999, 15 p. 〈inria-00098942〉

Partager

Métriques

Consultations de la notice

75