Tipos de algoritmos según su función
Algoritmo de marcaje
Este algoritmo utiliza la automatización para fijar los precios de forma dinámica, basándose en factores como el comportamiento del cliente.
Es la práctica de fijar automáticamente un precio para los elementos en rebaja, para maximizar la ganancia del vendedor. Ha sido una práctica común en la industria aérea desde principios de la década de 1990.
El algoritmo de marcaje es una práctica común en las industrias altamente competitivas, como la de viajes y el comercio en línea.Este tipo de algoritmo puede ser extremadamente complejo o relativamente simple.
El algoritmo de marcaje puede ser impopular con los clientes a medida que las personas tienden a valorar la estabilidad y la imparcialidad.
Algoritmos probabilísticos o aleatorios
En algunas aplicaciones el uso de este tipo de algoritmos es natural, como por ejemplo cuando se simula el comportamiento de algún sistema existente o planeado a lo largo de un tiempo. En este caso el resultado es fortuito.
Es un algoritmo donde el resultado o la manera en que se obtiene el resultado depende de la probabilidad. A veces también son llamados algoritmos aleatorios.
En otros casos el problema a ser resuelto es determinista pero puede ser transformado en uno fortuito, y puede resolverse aplicando un algoritmo de probabilidad.
El algoritmo numérico usa la aproximación, en vez de manipulaciones simbólicas, para resolver los problemas de análisis matemáticos. Pueden ser aplicados en todos los campos de la ingeniería y las ciencias físicas.
Lo bueno de este tipo de algoritmos es que su aplicación no requiere de conocimiento sofisticado o matemático. Existen tres tipos principales: numérico, Montecarlo y Las Vegas.
Por su parte, los algoritmos de Montecarlo producen respuestas basándose en la probabilidad. Como resultado, las soluciones producidas por este algoritmo pueden o no ser correctas, ya que tienen un cierto margen de error.
La palabra dinámico se refiere al método en el cual el algoritmo computa el resultado. A veces la solución de un elemento del problema depende de la solución de una serie de problemas más pequeños.
Es utilizado por los desarrolladores, por los matemáticos y por los científicos. Se contrastan con los algoritmos Las Vegas.
Por último, los algoritmos Las Vegas se caracterizan porque el resultado siempre será correcto, pero el sistema puede utilizar más de los recursos anticipados o más tiempo del estimado.
En otras palabras: estos algoritmos hacen una especie de apuesta con el uso de los recursos, pero siempre producen un resultado preciso.
Programación dinámica
Estos algoritmos son aquellos que encuentran soluciones entre todas las posibles, pero no garantizan que la mejor de estas será encontrada. Por ese motivo son considerados como algoritmos aproximados o no precisos.
Por lo tanto, para resolver el problema se deben volver a computar los mismos valores una y otra vez para solucionar subproblemas más pequeños. Pero esto crea un desperdicio de ciclos.
Para remediar esto, se puede utilizar la programación dinámica. En este caso básicamente se recuerda el resultado de cada subproblema; cuando se necesite, se utiliza ese valor en vez de computarlo una y otra vez.
Algoritmos heurísticos
Algoritmos de vuelta atrás
Usualmente encuentran una solución cercana a la mejor, y además la encuentran rápida y fácilmente. Generalmente este tipo de algoritmos se usa cuando es imposible encontrar una solución por la vía normal.
En muchos de los problemas, realizar decisiones voraces lleva a soluciones óptimas. Este tipo de algoritmos es aplicable a problemas de optimización.En cada paso de un algoritmo voraz se toma una decisión lógica y óptima, de manera que al final se llegue a la mejor solución global. Pero hay que tener en cuenta que una vez que se toma una decisión no se puede corregir o cambiar en el futuro.Probar la veracidad de un algoritmo voraz es muy importante, ya que no todos los algoritmos de esta clase llevan a una solución global óptima.
Son algoritmos que han sido revocados al observar su comportamiento. Típicamente son aproximaciones del algoritmo original que son construidos para propósitos como competición o estudios.
Los algoritmos pueden ser revocados para estudiar su impacto en los mercados, en la economía, en el marcaje de precios, en las operaciones y en la sociedad.
Algoritmo voraz
En muchos de los problemas, realizar decisiones voraces lleva a soluciones óptimas. Este tipo de algoritmos es aplicable a problemas de optimización.En cada paso de un algoritmo voraz se toma una decisión lógica y óptima, de manera que al final se llegue a la mejor solución global. Pero hay que tener en cuenta que una vez que se toma una decisión no se puede corregir o cambiar en el futuro.Probar la veracidad de un algoritmo voraz es muy importante, ya que no todos los algoritmos de esta clase llevan a una solución global óptima.
Comentarios
Publicar un comentario