Preguntas sobre Optimización

En la optimización, ¿en que paso se obtiene la longitud del árbol?

• Paso ascendente

• Paso descendente

El número de intersecciones en el paso descendente de la optimización corresponde al número de pasos en el árbol.

• Verdadero

• Falso

¿En qué paso de la optimización se asignan los estados de carácter definitivos para cada nodo?

• Paso descendente

• Paso ascendente

En una optimización ambigua, donde los cambios se asignan lo más cercano posible a las puntas hablamos de...

• Deltran

• Acctran

¿Estrategia de búsqueda que compara la longitud de todas y cada una de las topologías?

• Métodos exactos

• Métodos heurísticos

• Método exhaustivo

¿Estrategia de búsqueda de los arboles más parsimoniosos por medio de ensayo y error?

• Métodos exactos

• Métodos heurísticos

• Método exhaustivo

Una isla es un conjunto de árboles cortos interconectados, que están separados de otra isla por árboles más largos.

• Verdadero

• Falso

Estrategia de búsqueda donde a partir de un árbol inicial, se seleccionan sectores del mismo, los cuales son analizados por separado.

• Deriva de árboles

• Fusión de áboles

• Búsquedas sectoriales

• Ratchet

Estrategia de búsqueda donde se aprovecha a los grupos estables en árboles generados por diferentes secuencias de adición

• Deriva de árboles

• Fusión de áboles

• Búsquedas sectoriales

• Ratchet

Estrategia donde se brincar “lateralmente” en lugar de tener que regresar a la longitud promedio de un árbol de Wagner

• Deriva de árboles

• Fusión de áboles

• Búsquedas sectoriales

• Ratchet