Algoritmos Heurísticos de Coincidencia para la Estimación de Movimientos en Compresión de Imágenes

La Optimización Combinatoria es una rama de la teoría de Optimización en matemáticas aplicadas y en Ciencias de la Computación, que se encuentra estrechamente asociada a la Investigación de Operaciones o Programación Matemática, teoría de algoritmos y teoría de la complejidad computacional. Los al...

Descripción completa

Autor Principal: Hernández Gómez, Fernando José
Formato: Monografia
Idioma: Español
Español
Publicado: UNAN-Managua 2017
Materias:
Acceso en línea: http://repositorio.unan.edu.ni/8838/
http://repositorio.unan.edu.ni/8838/1/Resumen%20de%20la%20Tesis%20FERNANDO%20HERNANDEZ.pdf
http://repositorio.unan.edu.ni/8838/2/cc.jpg
Sumario: La Optimización Combinatoria es una rama de la teoría de Optimización en matemáticas aplicadas y en Ciencias de la Computación, que se encuentra estrechamente asociada a la Investigación de Operaciones o Programación Matemática, teoría de algoritmos y teoría de la complejidad computacional. Los algoritmos desarrollados resuelven instancias de problemas que suelen ser difíciles o en algunos casos imposibles de resolver; en general se explora un espacio de soluciones, relativamente grande, para ellas. Estos algoritmos lo logran reduciendo el tamaño del espacio, explorando y explotando al máximo las propiedades de forma eficiente y rápida. Con el desarrollo del estudio de la teoría de la complejidad computacional, es posible entender la importancia de los mismos. Dentro del campo de la Investigación de Operaciones o programación matemática ha surgido una serie de procedimientos heurísticos y metaheurísticos para dar solución a estos problemas, los cuales son flexibles al involucrar características específicas y permiten la interacción con el decisor para buscar aproximaciones a la solución ideal, sobre la base del desarrollo tecnológico en el área de la computación, pues generalmente los procedimientos heurísticos son iterativos y requieren de una gran cantidad de cálculos