Optimal Control Problem, Quasi-Assignment Problem and Genetic Algorithm

In this paper we apply one of approaches in category of heuristic methods as Genetic Algorithms for obtaining approximate solution of optimal control problems. The first we convert optimal control problem to a quasi Assignment Problem by defining some usual characters as defined in Genetic algorithm applications. Then we obtain approximate optimal control function as an piecewise constant function. Finally the numerical examples are given. Keywords— Optimal control, Integer programming, Genetic algorithm, Discrete approximation, Linear programming.