Test repaso t4 mth

La inteligencia de enjambre es la inteligencia colectiva emergente de un grupo de agentes complejos e inteligentes que siguen a un líder centralizado. V. F.

En los insectos sociales, aunque individualmente tienen un comportamiento limitado, colectivamente pueden realizar tareas complejas mediante reglas simples y comunicación local. V. F.

¿Qué es la Estimergia?. La capacidad de las hormigas de ver a larga distancia. Un tipo de comunicación directa (boca a boca) entre insectos. La capacidad de comunicación indirecta mediante la modificación del entorno.

En el comportamiento natural, las hormigas eligen caminos inicialmente por probabilidad, pero la colonia converge a caminos mínimos gracias al refuerzo de feromona y la evaporación. V. F.

El proceso de Evaporación de la feromona provoca que los caminos más largos y menos prometedores mantengan su atractivo indefinidamente. V. F.

En el experimento del doble puente de Denebourg (una rama corta y una larga), ¿qué ocurre?. Las hormigas eligen siempre la rama larga por seguridad. Se distribuyen 50% y 50% indefinidamente. El rastro de feromona en el camino corto se refuerza más rápido porque las hormigas regresan antes, haciendo que la colonia converja ahí.

En la representación del problema mediante grafos, la Información Heurística (n) es dinámica y cambia durante la ejecución del algoritmo según la experiencia. V. F.

La Información Memorística (Feromona, $\tau$) es dinámica y refleja la experiencia adquirida por la colonia ("deseabilidad"). V. F.

Las hormigas artificiales son idénticas a las biológicas: son ciegas y no tienen memoria. V. F.

Las hormigas artificiales utilizan una Lista Tabú para recordar los nodos visitados y evitar generar ciclos en la construcción de la solución. V. F.

¿Qué papel juegan los pesos (alfa) y (beta) en la fórmula de decisión de la hormiga?. Determinan la velocidad de movimiento de la hormiga. Equilibran la importancia de la feromona (r) frente a la información heurística (n). Son constantes de evaporación.

La evaporación de feromona en las hormigas artificiales debe ser menos agresiva que en las naturales para permitir una convergencia muy rápida. V. F.

Un algoritmo OCH básico consta de: Generación y movimiento, Actualización de feromona y Evaporación de feromona. V. F.

¿Qué son las "Acciones del demonio" en un OCH?. Procesos opcionales como aplicar una búsqueda local o una actualización global elitista. Errores de programación que eliminan hormigas. Agentes enemigos que borran el rastro de feromona.

En los Sistemas de Hormigas (SH), la actualización de feromona se realiza "en línea", es decir, paso a paso mientras la hormiga se mueve. V. F.

En los Sistemas de Hormigas (SH), la evaporación de feromona se aplica a todos los arcos del grafo para "olvidar" malas decisiones. V. F.

En un SH, ¿qué cantidad de feromona deposita una hormiga?. Una cantidad fija igual para todas. Una cantidad proporcional a la calidad de la solución (a mejor coste, más feromona). Ninguna, solo la deposita el "demonio".

Una diferencia clave del SCH respecto al SH es que en el SCH solo la mejor hormiga realiza la actualización global de feromona. V. F.

En el SCH, al igual que en el SH, todas las hormigas aportan feromona al final de la iteración. V. F.

¿Qué novedad introduce el SCH respecto a la regla de transición (movimiento)?. Usa una regla pseudaleatoria proporcional con un parámetro q0 para decidir entre Explotación y Exploración. Elimina la información heurística. Las hormigas se mueven al azar sin fórmula.

En la regla de transición del SCH, si el valor aleatorio q es menor o igual a q0(q <= q0), la hormiga realiza Exploración (elige probabilísticamente). V. F.

En la regla de transición del SCH, si q > q0, la hormiga elige probabilísticamente ("lanza el dado") permitiendo explorar nuevas rutas. V. F.

¿Qué es la Actualización Local de feromona en SCH? (Concepto Importante). No existe en SCH, solo en SH. Cada vez que una hormiga recorre un arco, reduce su nivel de feromona aplicando una fórmula de evaporación local. Cada vez que una hormiga recorre un arco, aumenta su feromona para atraer a otras.

El objetivo de la actualización local en SCH (disminuir feromona al pasar) es favorecer que las hormigas converjan todas al mismo camino rápidamente. V. F.

La actualización local en SCH favorece la diversificación, evitando que todas las hormigas sigan el mismo camino en la misma iteración. V. F.

Responder. A. B. C.

Si el problema es de maximización, el incremento de feromona (Incremento de r) es directamente el valor de la función objetivo C(S). V. F.

Un algoritmo OCH hibridado con Búsqueda Local (aplicada antes de actualizar feromona) puede considerarse un algoritmo multiarranque. V. F.

En los sistemas avanzados con Búsqueda Local, se recomienda aplicar la BL después de actualizar la feromona globalmente. V. F.

¿En qué se inspira la Optimización por Nubes de Partículas (PSO)?. En el comportamiento de las hormigas depositando feromona. En la genética y la evolución de las especies. En bandadas de pájaros o bancos de peces.

En PSO, los individuos (partículas) dejan un rastro de feromona en el espacio de búsqueda para guiar a los demás. V. F.

En PSO, cada partícula tiene memoria y recuerda su mejor posición personal (pbest) y la mejor posición encontrada por el enjambre (gbest). V. F.

¿Cómo se ajusta el movimiento (velocidad) de una partícula en PSO?. Aleatoriamente en cada paso. Combinando su inercia, la atracción hacia su pbest y la atracción hacia el gbest. Siguiendo el gradiente de la función objetivo.

En SCH, el parámetro q0 determina el equilibrio entre la importancia de la feromona y la heurística. V. F.

Responde. V. F.

Responde. V. F.

¿Qué significa que un algoritmo OCH utilice listas de candidatos?. Que solo las mejores hormigas pueden reproducirse. Que se restringe el vecindario de búsqueda para aumentar la eficacia/velocidad (aunque reduzca eficiencia). Que se guarda una lista de soluciones tabú para no repetir.

La actualización local en SCH hace que las hormigas "se coman" parte de la feromona del camino que pisan. V. F.

En el diagrama de decisión del SCH, la "Explotación" se elige cuando se genera un número aleatorio mayor que el umbral (q > q0). V. F.

¿Cuál de las siguientes características es propia de las hormigas artificiales pero NO de las naturales?. Estimergia. Movimiento en pasos discretos y tiempo discreto. Búsqueda de comida.

El Reclutamiento de masas se produce en los caminos menos interesantes donde hay poca feromona. V. F.

Responde. V. F.

Responde. V. F.

¿Cuál es el orden lógico de las operaciones en un Sistema de Colonias de Hormigas (SCH)?. Construcción con actualización local -> Actualización global (solo mejor hormiga). Construcción completa -> Actualización global de todas las hormigas. Actualización global -> Construcción.

La actualización local de feromona en SCH es un mecanismo de Intensificación (explotación). V. F.

La actualización global de feromona en SCH es un mecanismo de Intensificación (explotación). V. F.

En PSO, la "velocidad" de una partícula determina hacia dónde se moverá en la siguiente iteración. V. F.

Si en un sistema OCH eliminamos la evaporación (p = 0), el algoritmo sigue funcionando correctamente y encuentra el óptimo más rápido. V. F.

Los algoritmos de hormigas solo sirven para problemas de grafos donde hay que buscar caminos. V. F.

¿Qué define a una "Hormiga Artificial" según el texto?. Un robot físico. Un mecanismo probabilístico de construcción de soluciones no determinista. Un algoritmo determinista de búsqueda en anchura.

En el experimento del puente de Denebourg, si el puente tiene dos ramas de igual longitud, la colonia nunca se decanta por ninguna y mantiene un flujo 50-50 estable para siempre. V. F.

Responde. V. F.

Responde. A. B. C.

En los Sistemas de Colonias de Hormigas (SCH), cuando se realiza la actualización global con la mejor hormiga, los arcos que NO pertenecen al camino de la mejor hormiga sufren evaporación. V. F.

Una de las ventajas de la actualización local en SCH es que impide que todas las hormigas converjan a soluciones parecidas dentro de la misma iteración. V. F.

Respecto a la lista tabú de una hormiga artificial: Se borra en cada paso de movimiento. Sirve para almacenar los movimientos prohibidos permanentemente (como paredes). Es una memoria de los nodos visitados en la construcción actual para evitar ciclos y generar soluciones válidas.