Optimization of discrete event systems using evolutionary programming

Jung Min Yang, Jong Hwan Kim

Research output: Contribution to conferencePaperpeer-review

Abstract

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 (EP). Simulation results are given to show the efficiency of the proposed scheme.

Original languageEnglish
Pages131-134
Number of pages4
StatePublished - 1996
EventProceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96 - Nagoya, Jpn
Duration: 20 May 199622 May 1996

Conference

ConferenceProceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96
CityNagoya, Jpn
Period20/05/9622/05/96

Fingerprint

Dive into the research topics of 'Optimization of discrete event systems using evolutionary programming'. Together they form a unique fingerprint.

Cite this