Intelligent Water Drops

-66675042792650
UNIVERSIDAD DE TALCAFACULTAD DE INGENIERÍAESCUELA DE INGENIERÍA CIVIL INDUSTRIALResolución de grandes modelos de la investigación de operaciones
TAREA N3 RGMIOProfesores:
Eduardo Álvarez Miranda
Wladimir Soto Silva
Marcela González Araya
Ayudantes:
Diego Caroca Jara
Javier Gomez Lagos
Autores:José Astorga Silva
Constanza Becerra Vidal
JhonatanHerrera Retamal
CURICÓ – CHILEMAYO DE 2015
Resumen
En este informe, se introduce acerca del algoritmo de gotas de agua inteligentes (IWD), se describe el proceso inspirado en la naturaleza que buscaimitar la heurística, el conocimiento general de las gotas de agua, la ley de Newton de gravedad. Además del pseudo-código y la explicación de cada uno de sus pasos.
Palabrasclave:algoritmo,heurística,pseudo-código.
AbstracIn this report, in introduced on the algorithm of Intelligent Water Drops (IWD), the process inspired by nature that seeks to imitate the heuristics, general knowledge ofraindrops, Newton’s Law of Gravity described. Besides, pseudo-code and the explication of each of its steps.
Keyboards: algorithm, heuristic,pseudo-code.
Introducción
La existencia de una grancantidad y variedad de Problemas de Optimización Combinatoria incluidos en la clase NP-completos que necesitan ser resueltos de forma eficiente, impulsó el desarrollo de procedimientos para encontrar buenassoluciones, aunque no fueran óptimas. Estos métodos, en los que la rapidez del proceso es tan importante como la calidad de la solución obtenida, se denominan heurísticos o aproximados. Un métodoHeurístico es un procedimiento para resolver un problema de optimización bien definido mediante una aproximación intuitiva, en la que la estructura del problema se utiliza de forma inteligente para obteneruna buena solución. Luego, con el propósito de obtener mejores resultados que los alcanzados por los heurísticos tradicionales surgen los denominados procedimientos Meta heurísticos. Los...