Optimization of discrete event systems using evolutionary programming

In this paper, we propose an input-output discrete event system (I/O DES), called a “cost-evaluated discrete event system (CeDES)” in which the output of the system is defined as cost required for the firing of the input language. We define the “optimization problem of the CeDES” and propose a scheme for solving the problem when the DES is very complex so that the conventional control synthesis algorithm may become intractable for the problem. By considering the performance index of a string as its cost, we search the optimal string of a given system using evolutionary programming. Simulation results are given to show the efficiency of the proposed scheme