1. How to keep good schemata using cross-over operators for permutation problems
- Author
-
Djerid, Lamia, Portmann, Marie-Claude, Industrial system modeling, analysis and operation (MACSI), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS), and IFORS
- Subjects
mesures de performance experimentales et analytiques ,algorithme génétiquer ,operateur de croisement ,opérateurs de croisement ,cross-over operators ,mesures de performance analytiques et expérimentales ,[INFO.INFO-OH]Computer Science [cs]/Other [cs.OH] ,algorithmes génetiques ,algorithmes génétiques ,analytical and experimental performance measures ,mesuresde performances analytiques et expérimentales ,analytical and experimental measures of performances ,genetic algorithms - Abstract
Article dans revue scientifique avec comité de lecture.; 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 solution needs some more complex representation (called generally symbolic representation) 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 tested 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.
- Published
- 1999