MIDRS: A METAHEURISTIC BASED ON DETERMINISTIC FINITE AUTOMATA AND SIMULATED ANNEALING TECHNIQUE FOR BI-OBJECTIVE OPTIMIZATION COMBINATORIAL PROBLEMS

Niño Elias D., Sarabia Justo, Ardila Carlos. Nieto Wilson, Barrios Agustin. MIDRS: A Metaheuristic Based On Deterministic Finite Automata And Simulated Annealing Technique For Bi-Objective Optimization Combinatorial Problems. Proceedings of the International Conference on Computer and Computational Intelligence, ASME, ISBN: 9780791859926, Bangkok – Thailand, December 2011.

ABSTRACT

We describe a strategy for optimizing bi-objective combinatorial problems. Initially, we design and implement a metaheuristic of complexity O(n^4 ) for optimizing combinatorial problems. This metaheuristic is appointing Metaheuristic Deterministic Interchange on Automata with Simulated Annealing (MIDRS - Metaheurística de Intercambio Determinista sobre Autómatas con Recocido Simulado). MIDRS based its strategy on the theory of Deterministic Finite Automata Multi – Objective. Subsequently, we analyzed the behavior of the technique by varying the weight ratio between the objective functions. Finally, MIDRS is contrasted with high-impact global metaheuristic such as, algorithms based on Ant Colony, Evolutionary Techniques and Strategies Local Search.

http://www.asme.org/products/books/international-conference-on-computer-and-computati