Skip to Main Content
ASME Press Select Proceedings

International Conference on Computer and Computer Intelligence (ICCCI 2011)

By
Yi Xie
Yi Xie
Search for other works by this author on:
ISBN:
9780791859926
No. of Pages:
740
Publisher:
ASME Press
Publication date:
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.

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.

Abstract
Key Words:
1 Introduction
2. Metauristica Proposed
3 Experimental and Analysis of Results
6. Summaries
References
This content is only available via PDF.
Close Modal
This Feature Is Available To Subscribers Only

Sign In or Create an Account

Close Modal
Close Modal