44 MIDRS: A Metaheuristic Based on Deterministic Finite Automata and Simulated Annealing Technique for Biobjective Optimization Combinatorial Problems
Download citation file:
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.
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.