Abstract

NINO, Elías D  and  ARDILA, Carlos J. Algorithm based on finite automata for obtaining global optimum combinatorial problems. Ing. Desarro. [online]. 2009, n.25, pp.99-114. ISSN 0122-3461.

This article states a Deterministic Finite Automaton of Exchange (DFA - E). It allows modeling of the space of feasible solutions to combinatorial problems, specifically, the problems associated with the order of elements. With the structure DFA - E defined, we designed and implemented an algorithm that uses it for obtaining a global solution of combinatorial problems. The problem we treat here can be extrapolated to any of the following: an allocation of n processes machines working in parallel, selecting the optimal route in the traveling salesman problem (TSP) and the problem of Bin Packing.

Keywords : automaton; graph; combinatorial optimization; global optimum.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )