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...
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 |
---|