Tipos de aproximación Algoritmos para la optimización de problemas en Ciencias de la Computación

la informática utiliza algoritmos de aproximación para encontrar los mejores elementos de resultado dentro de grandes conjuntos de datos y específicos denominados regiones de viabilidad (P). Dentro de estos algoritmos, la calidad de los elementos del conjunto se evalúa usando la función representada como f (x). Las soluciones óptimas se determinan minimizando o maximizando (min / max) el elemento dentro de la función evaluada de manera que la fórmula de optimización para el algoritmo de aproximación aparece como óptimo Valor = min {f (x) | x (- P}. algoritmos de aproximación incluye codicioso algoritmos, algoritmos divide y vencerás, amortizan algoritmos de análisis y algoritmos cadena coincidente.

Algoritmos codiciosos

algoritmos codiciosos menudo responden "si / entonces" preguntas de la informática. algoritmos codiciosos menudo vienen en pares. Una función contiene los elementos seleccionados y la otra función contiene los artículos rechazados. Este enfoque simple hace algoritmos codiciosos fácil de implementar. Sin embargo, las decisiones de cálculo formados se limitan a la información en la mano sin una consideración de variables futuras. Un ejemplo de algoritmos codiciosos sería un cambio de la caja registradora electrónica cálculo.

Algoritmo divide y vencerás

Dividir y conquistar algoritmos se utilizan en conjuntos de algoritmos utilizados para distribuir cálculos complejos en pequeños y más manejables sub-problemas que son soluciones parciales al problema original. Un último algoritmo combina cada respuesta de salida sub-problema seleccionado en una solución optimizada final. Un ejemplo de algoritmo divide y vencerás en la informática son la creación de hojas de cálculo que utilizan los algoritmos para crear búsquedas binarias para la localización de los datos estadísticos, los arreglos de datos, ordenar los datos y el gráfico terminado la investigación estadística.

Análisis de Algoritmos amortizados

Los algoritmos de análisis amortizados son algoritmos de optimización se utilizan para realizar una secuencia de promedios numéricos dentro de un conjunto específico de datos. Los algoritmos de análisis amortizados requieren parámetros establecidos para determinar qué operaciones son posibles. En informática, amortizan algoritmos de análisis de desarrollar programas que se propagan a la solución del caso más desfavorable sobre un parámetro específico. Un programa de préstamo de hipoteca usando un costo de interés fija durante el plazo de un préstamo para la vivienda es un ejemplo de algoritmo de análisis amortizado la optimización de un pago mensual de la hipoteca.

Algoritmos cadena coincidente

algoritmos cadena coincidente buscar e identificar patrones de ocurrencia dentro de los conjuntos de datos. Los usos más comunes de algoritmos cadena coincidente en la informática incluyen la optimización búsquedas en la web, las búsquedas de texto dentro de los programas de procesamiento de texto y solicitudes de comparación de datos.