Genetic algorithms and discrete event systems: an application

We propose an approach for discrete event systems control optimization, based on the theory developed by P.J. Ramadge and W.M. Wonham (1987; 1989) and on the limited lookahead policy strategy proposed by Sheng-Luen Chung and S. Lafortune (1992). By considering a performance index, i.e. a measure of how well a sequence of events meets its objectives, a genetic algorithm is derived to find optimal decisions for this class of systems. After introducing the theoretic background, an application example concerning the supervisory control of elevator systems is also included