busqueda tabu

Búsqueda TAbu – ALGAS
Parámetros de entrada del algoritmo
 Vector de concentraciones de partida: indicar cual es el vector de concentraciones inicial para que se cumpla la ecuación. A1A + A2B+ ….. + AnF = V Donde: V : Vector Inicial A1 + A2 + ….+An = 1
 Función de Evaluación aplicada para calcular el coste de cada solución: en este caso, dado que estamos tratandocon vectores de elementos, se han aplicado dos funciones de evaluación a escoger.
Distancia euclídea Distancia individual
 Número de elementos vecinos, esta opción determinará cuantos elementos vecinos se deben calcular para cada una de las soluciones actuales. En el algoritmo implementado este número será introducido por teclado.
 Número de estados tabú,este número indica cuantas iteraciones del algoritmo debe de esperar una posible solución para poder ser tomada en consideración de nuevo por el algoritmo. En el algoritmo implementado este número de estados se introducirá por teclado.
 Cantidad de porcentaje incrementado en el cálculo de soluciones vecinas, el cálculo de soluciones vecinas consistirá en incrementar o decrementar en un número Xel porcentaje de pigmentos de la solución actual (xActual). En el algoritmo implementado este número se introducirá por teclado en la configuración de parámetros del algoritmo y se mantendrá invariable durante la ejecución del mismo.
 Número de iteraciones del algoritmo, este parámetro se corresponde con el número de veces que se repetirá el algoritmo hasta que se llegue al final. En elalgoritmo implementado este parámetro se introduce por teclado.
 Criterio de aspiración, se determinará cual es el criterio de aspiración del algoritmo. En caso de que un elemento tabú quiera ser tomado en consideración se debe aplicar el criterio de aspiración que debe ser definido por el usuario. En el algoritmo implementado, se considera criterio de aspiración aquella solución cuyo costesea el menor de las posibles soluciones del entorno. Se deberá introducir por teclado en qué valor debe de superar al resto de soluciones para poder trabajar con ese elemento tabú. Por ejemplo, en el caso de que tengamos cuatro soluciones en el entorno cuyos costes con 0.23, 0.45, 0.34, 0.12. Si consideramos que la última solución -0.12- es tabú, ¿en qué cantidad tiene que mejorar a las demás parapoder considerarla?. En este ejemplo si tomamos como criterio de aspiración un valor de 0.3, el último elemento no se consideraría, ya que 0.23 – 0.12 < 0.3. Si por el contrario tomamos como criterio de aspiración un valor de 0.1 y aplicamos la fórmula 0.23 – 0.12 > 0.1. En este caso si se consideraría la solución -0.12- ya que mejora la solución en más de 0.1 y en este momento pasa a ser lasolución actual.

1.1.1 Planteamiento del algoritmo que implementa la búsqueda tabú
Los pasos a dar para aplicar el proceso de búsqueda tabú se pueden ver en la Tabla 1. Algoritmo Búsqueda Tabú. El algoritmo descrito de una forma sencilla en pseudocódigo se puede consultar en la Tabla 2. Algoritmo Búsqueda tabú en Pseudocódigo.

Tabla 1. Algoritmo Búsqueda Tabú

Tabla 2. Algoritmo Búsquedatabú en Pseudocódigo
1.1.2 Primer paso en la Búsqueda Tabú
En la búsqueda tabú como primer paso para la resolución del problema se parte de una SOLUCIÓN INICIAL, en este caso la solución inicial se ha elegido aleatoriamente, se podía haber utilizado para la solución inicial conocimiento inteligente. En el caso expuesto en este estudio sobre las pigmentaciones de las algas, el objetivo es buscarque combinación de algas forman una muestra. La solución inicial será suponer una serie de combinaciones de algas, para obtener esta combinación inicial podemos utilizar conocimiento inteligente, Para encontrar la solución realizaremos incrementos y decrementos en las concentraciones de algas dos a dos, es decir, en cada iteración se incrementa un porcentaje y se decrementa otro. En el...