TIPOS DE ALGORITMOS

Algoritmo Fuerza Bruta

Las caracteristicas es que es uno de los mas simples en el cual consiste probar
todas las posiciones del patrn en el texto, realiza ademas siempre saltos de un
carcter, compara de izquierda a derecha, este hace la busqueda en un tiempo 0
(mn) y hace 2n comparaciones.
Lgica

Se sita el patrn en la primera posicin, y se compara carcter a carcter

hasta encontrar un fallo o llegar al final del patrn.
Se pasa a la siguiente posicin y se repite el proceso.
El proceso finaliza al alcanzar el final del texto
No existe un preprocesamiento del patrn.

Algoritmo del vecino ms prximo

Fue uno de los ms usados para determinar la solucin de una persona viajera,
debido a que sintetizaba y daba rapidamente el camino corto para el viajero que
realizara un recorrido pero este algunas veces no era el indicado.
Estos son los pasos del algoritmo:

eleccin de un vrtice arbitrario respecto al vrtice actual.

descubra la arista de menor peso que ya este conectada al vrtice actual y
a un vrtice no visitado V.
convierta el vrtice actual en V.
marque V como visitado.
si todos los vrtices del dominio estuvieran visitados, cierre el algoritmo.
vaya al paso 2.

Algoritmo de Branch and Bound

El mtodo de Branch and Bound (en espaol Ramificacin y Acotamiento) este
algoritmo se utiliza para que el mayor numero de nodos sea utilizado para que se
aproveche este metodo, es en base a lo de la programacin dando asi el uso de
mas variables.
El paso inicial consiste en resolver este problema como si fuese un modelo de
Programacin Lineal (relajacin continua). Si la solucin de dicho problema llegara
a respetar las condiciones de integralidad para las variables de decisin, sta ya
sera la solucin ptima del problema entero.

Algoritmo de busqueda de Tab

La bsqueda tab toma de la Inteligencia Artificial el concepto de memoria y lo
implementa mediante estructuras simples con el objetivo de dirigir la bsqueda
teniendo en cuenta la historia de sta, es decir, estrae la informacin y la traduce
al instante. La bsqueda tab permite moverse a una solucin aunque no sea tan
buena como la actual, de modo que se pueda escapar de ptimos locales y
continuar estratgicamente la bsqueda de soluciones an mejores.