MIDRS: A Metaheuristic Based on Deterministic Finite Automata and Simulated Annealing Technique for Biobjective Optimization Combinatorial Problems
Elías D. Niño-Ruiz, J.E. Morales Sarabia, Carlos Ardila, Wilson Nieto, Agustín Barrios · ASME Press eBooks · 2011
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 - Metaheur1stica de IntercambioDeterministasobreAut1matas con RecocidoSimulado). MIDRS based its strategy on the theory of Deterministic Finite Automata Multi - Objective.