Metaheurísticas

La expresión swarm intelligence se acuñó en 1988 a partir del trabajo de los investigadores Beni, Hackwood y Wang. Verdadero. Falso.

La swarm intelligence se refiere a la inteligencia de un único agente complejo que resuelve problemas de forma independiente. Verdadero. Falso.

Los algoritmos de swarm intelligence se inspiran en el comportamiento colectivo de colonias de insectos sociales u otras sociedades de animales. Verdadero. Falso.

Los sistemas de swarm intelligence requieren que los agentes tengan un control centralizado para coordinarse. Verdadero. Falso.

La inteligencia colectiva emergente de un grupo de agentes simples puede dar lugar a comportamientos complejos que no están presentes en los agentes individuales. Verdadero. Falso.

Los insectos sociales llevan a cabo actuaciones colectivas que no serían posibles para un único individuo. Verdadero. Falso.

El comportamiento de los insectos sociales no es adecuado para la computación distribuida. Verdadero. Falso.

Cada insecto social tiene un repertorio de comportamientos limitado. Verdadero. Falso.

Los insectos sociales tienen acceso individual al estado completo de la colonia y pueden planificar de manera global. Verdadero. Falso.

Debido a que no tienen acceso al estado completo de la colonia, los insectos sociales no pueden garantizar la división efectiva de la labor ni el progreso de la colonia. Verdadero. Falso.

Las colonias de insectos sociales pueden realizar actuaciones complejas de forma inteligente, flexible y fiable. Verdadero. Falso.

Las actuaciones complejas llevadas a cabo por las colonias de insectos serían igualmente factibles si las realizara un insecto de manera individual. Verdadero. Falso.

A nivel individual, los insectos sociales son inteligentes y fiables, lo que garantiza el buen funcionamiento de la colonia. Verdadero. Falso.

Los insectos sociales siguen reglas simples y utilizan una comunicación local igualmente simple. Verdadero. Falso.

La estructura global del nido es diseñada de forma centralizada por uno o varios insectos líderes. Verdadero. Falso.

La estructura global del nido es un ejemplo de comportamiento emergente en insectos sociales. Verdadero. Falso.

La complejidad y sofisticación de la auto-organización en las colonias de insectos se logra sin la existencia de un líder claro. Verdadero. Falso.

La presencia de un líder es imprescindible para que surja la auto-organización en sistemas complejos. Verdadero. Falso.

Los modelos basados en colonias o sociedades de insectos pueden aplicarse al diseño de sistemas artificiales distribuidos. Verdadero. Falso.

La auto-organización observada en insectos sociales no es útil para la resolución de problemas en sistemas artificiales. Verdadero. Falso.

El diseño de sistemas artificiales distribuidos puede beneficiarse de modelos auto-organizativos inspirados en insectos sociales. Verdadero. Falso.

Todas las abejas de una colmena cooperan para el funcionamiento de la colonia. Verdadero. Falso.

Las abejas no regulan la temperatura de la colmena, ya que esta depende únicamente de factores externos. Verdadero. Falso.

La eficiencia de la colonia de abejas se logra, en parte, gracias a la especialización de tareas entre sus miembros. Verdadero. Falso.

En una colmena, todas las abejas realizan las mismas tareas de manera indistinta. Verdadero. Falso.

Las fuentes de comida son explotadas por las abejas teniendo en cuenta su calidad y su distancia a la colmena. Verdadero. Falso.

La comunicación entre abejas no influye en la explotación de las fuentes de alimento. Verdadero. Falso.

Los nidos de termitas se construyen con forma de cono e incluyen paredes externas y conductos de ventilación. Verdadero. Falso.

Las cámaras de la camada se sitúan en la periferia del nido para facilitar el acceso. Verdadero. Falso.

Los nidos de termitas incluyen rejillas de ventilación dispuestas en espiral. Verdadero. Falso.

Las termitas no utilizan columnas de soporte en la construcción de sus nidos. Verdadero. Falso.

La compleja estructura de los nidos de termitas es el resultado de una planificación centralizada por parte de individuos especializados. Verdadero. Falso.

La complejidad y sofisticación de la auto-organización en los sistemas inspirados en insectos sociales se logra sin la existencia de un líder. Verdadero. Falso.

Los insectos sociales constituyen un modelo útil para el diseño de Sistemas Inteligentes. Verdadero. Falso.

Las ideas obtenidas del comportamiento de los insectos sociales no pueden aplicarse a sistemas artificiales. Verdadero. Falso.

La modelización de los insectos sociales mediante procesos de auto-organización puede ayudar al diseño de modelos artificiales distribuidos de resolución de problemas. Verdadero. Falso.

Los Swarm Intelligent Systems requieren un control centralizado para garantizar su correcto funcionamiento. Verdadero. Falso.

Los Swarm Intelligent Systems se basan en la interacción de múltiples agentes simples para producir comportamientos globales complejos. Verdadero. Falso.

Particle Swarm Optimization (PSO) es un algoritmo de optimización inspirado en nubes de partículas. Verdadero. Falso.

Ant Colony Optimization (ACO) se basa en el comportamiento de colonias de abejas. Verdadero. Falso.

Bee Colony Optimization (BCO) es un algoritmo inspirado en colonias de abejas. Verdadero. Falso.

Todos los algoritmos de Swarm Intelligent Systems se basan en la interacción de múltiples agentes simples. Verdadero. Falso.

Particle Swarm Optimization (PSO) y Ant Colony Optimization (ACO) no utilizan principios de comportamiento natural. Verdadero. Falso.

La analogía más cercana al comportamiento de las colonias de hormigas en la búsqueda de alimento es la resolución de grafos o caminos dirigidos. Verdadero. Falso.

Las hormigas tienen visión completa del entorno mientras buscan comida. Verdadero. Falso.

Mientras buscan comida, las hormigas depositan rastros de feromona que atraen a otras hormigas. Verdadero. Falso.

El comportamiento de las hormigas naturales no puede utilizarse para encontrar caminos mínimos entre el hormiguero y la comida. Verdadero. Falso.

El depósito de feromonas por parte de las hormigas es un ejemplo de coordinación descentralizada. Verdadero. Falso.

La capacidad de las hormigas para percibir feromonas se denomina estimergia. Verdadero. Falso.

Las hormigas ignoran los rastros con mayor concentración de feromona y eligen caminos aleatorios. Verdadero. Falso.

Las hormigas pueden regresar al hormiguero con comida gracias a los rastros de feromona. Verdadero. Falso.

La estimergia implica coordinación directa mediante comunicación verbal o visual entre hormigas. Verdadero. Falso.

El uso de feromonas por parte de las hormigas es un ejemplo de comportamiento emergente en la colonia. Verdadero. Falso.

Las hormigas eligen el camino a seguir de forma completamente aleatoria, sin basarse en rastros de feromona. Verdadero. Falso.

La probabilidad de que una hormiga elija un camino está asociada a la cantidad de feromona presente en ese rastro. Verdadero. Falso.

La selección de caminos por probabilidad es un ejemplo de comportamiento emergente en colonias de hormigas. Verdadero. Falso.

La probabilidad asociada al rastro de feromona permite que las hormigas exploren caminos alternativos y no queden atrapadas en una única ruta. Verdadero. Falso.

Las bifurcaciones más interesantes y prometedoras para las hormigas son aquellas que están más cerca de la comida. Verdadero. Falso.

Los caminos menos prometedores mantienen la misma cantidad de feromona que los caminos exitosos. Verdadero. Falso.

El reclutamiento de masas consiste en que más hormigas refuerzan los caminos prometedores depositando feromona. Verdadero. Falso.

Los caminos menos prometedores se vuelven más atractivos con el tiempo gracias a la evaporación de feromona. Verdadero. Falso.

El comportamiento colectivo de las hormigas al elegir caminos eficientes es un ejemplo de inteligencia de enjambre. Verdadero. Falso.

La evaporación de feromona influye mucho en la elección de caminos por parte de las hormigas. Verdadero. Falso.

La acción continuada de la colonia refuerza los rastros de feromona y permite encontrar caminos cada vez más cortos entre el hormiguero y la comida. Verdadero. Falso.

El rastro de feromona no cambia con el tiempo, independientemente de la actividad de las hormigas. Verdadero. Falso.

El comportamiento de reforzar rutas con feromona es un ejemplo de inteligencia de enjambre. Verdadero. Falso.

El experimento del doble puente permitió desarrollar un modelo estocástico del proceso de decisión de las hormigas. Verdadero. Falso.

En el modelo estocástico, p representa la probabilidad de que una hormiga escoja una rama específica en un punto de decisión. Verdadero. Falso.

En la fórmula (imagen), τ representa la concentración de feromona en la rama considerada. Verdadero. Falso.

El parámetro K en el modelo indica la cantidad de feromona en la rama. Verdadero. Falso.

Este modelo estocástico refleja cómo las hormigas combinan información de feromona y tiempo de recorrido para tomar decisiones colectivas. Verdadero. Falso.

Los algoritmos de colonias de hormigas (OCH/ACO) buscan reproducir el comportamiento de las hormigas reales para resolver problemas complejos de camino mínimo. Verdadero. Falso.

Cada agente artificial en un algoritmo OCH actúa como un mecanismo probabilístico para construir soluciones. Verdadero. Falso.

Los algoritmos OCH utilizan control centralizado para decidir la mejor ruta en cada iteración. Verdadero. Falso.

Los algoritmos OCH solo funcionan para problemas de rutas y no pueden aplicarse a otros problemas de optimización. Verdadero. Falso.

La efectividad de los algoritmos OCH depende del refuerzo de rutas prometedoras mediante “feromona artificial”. Verdadero. Falso.

Cada agente artificial en un algoritmo OCH actúa como un mecanismo probabilístico para construir soluciones. Verdadero. Falso.

Los rastros de feromona en los algoritmos OCH permanecen fijos y no cambian durante el proceso de resolución del problema. Verdadero. Falso.

La información heurística sobre la instancia concreta del problema no se utiliza en los algoritmos OCH. Verdadero. Falso.

La combinación de rastros de feromona y heurística permite que los algoritmos OCH encuentren soluciones óptimas o cercanas a óptimas. Verdadero. Falso.

El comportamiento colectivo de los agentes artificiales en OCH es un ejemplo de inteligencia de enjambre aplicada a la optimización. Verdadero. Falso.

Para aplicar un algoritmo OCH a un problema, es necesario que el problema pueda representarse como un grafo con pesos. Verdadero. Falso.

Cada arco del grafo contiene únicamente información de feromona y no información heurística. Verdadero. Falso.

La información heurística representa la preferencia del arco según el caso concreto del problema y no cambia durante la ejecución del algoritmo. Verdadero. Falso.

La información memorística refleja la experiencia adquirida sobre un arco mediante la cantidad de feromona depositada, y se actualiza durante el algoritmo. Verdadero. Falso.

En OCH, las hormigas artificiales pueden modificar la información heurística del grafo durante la ejecución del algoritmo. Verdadero. Falso.

La hormiga artificial busca soluciones válidas de costo mínimo. Verdadero. Falso.

La hormiga artificial no recuerda los nodos que ha visitado durante la construcción de la solución. Verdadero. Falso.

El procedimiento de construcción de la solución termina cuando se cumple una condición de parada predefinida. Verdadero. Falso.

En cada paso, la hormiga artificial elige el nodo siguiente entre todos los nodos del grafo, sin restricciones. Verdadero. Falso.

La decisión sobre qué arista seguir combina información de la feromona y la preferencia heurística del arco. Verdadero. Falso.

En el caso del TSP, la preferencia heurística hra se calcula como hrs = 1/drs, siendo drs la distancia entre las ciudades r y s. Verdadero. Falso.

La probabilidad pk(r,s) de que la hormiga k se mueva del nodo r al nodo s depende de la feromona y de la información heurística del arco. Verdadero. Falso.

El conjunto Jk(r) incluye todos los nodos del grafo, incluyendo los ya visitados. Verdadero. Falso.

PREGUNTA 3 YA HECHA, INCLUIR A PARTIR DE LA 4 (INCLUSIVE). PÁG 39 INCLUSIVE POR INCLUIR. HOLA.