Algoritmos probabilísticos
Es un algoritmo donde el resultado o la manera en que se
obtiene el resultado dependen de la probabilidad. A veces también son llamados
algoritmos aleatorios.
Ejemplo: decidir si un nº de 1000 cifras es primo.
Algoritmos cualitativos
Es el algoritmo más simple y también el más usado. Pues,
se basa en la cotidianidad de las personas y en su rutina diaria. Empieza desde
que se despiertan, cepillan, comen, trabajan y termina al acostarse.
Algoritmos
heurísticos
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.
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.
Ejemplos. Un problema de decisión puede ser formulado de manera tal que dada una entrada requiere una respuesta simple: “si” o “no”.
Algoritmo
de escalada
Es un algoritmo descendiente, que inicia con soluciones
insatisfactorias y a medida que los errores se corrigen, va escalando hasta
llegar al resultado correcto.
Algoritmo
voraz
Se aplica en problemas de optimización, mediante
soluciones voraces. Es usado a través de decisiones lógicas y analiza cada paso
como único, para obtener un resultado global. En este algoritmo se debe tener
sumo cuidado, porque luego de implementar un paso no se puede regresar o
corregir. Es de esos que cambian el futuro sin poder devolver el tiempo.
Algoritmo
determinista
Este algoritmo es completamente
predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las
entradas del algoritmo siempre
producirá la misma salida, y la máquina interna pasará por la misma secuencia
de estados.
No hay comentarios.:
Publicar un comentario