Tareas D:
Páginas: 3 (646 palabras)
Publicado: 23 de febrero de 2015
¿QUÉ ES ASIGNACION CUADRATICA(QAP)?
es un problema clásico de optimización combinatorio, en el cual se encuentra un vasto número de problemas de diseño y de distribución de recursos en diferentescampos
¿ES CONSIDERADO COMO UN PROBLEMA COMPLEJO Y DIFICULTOSO DE RESOLVER Y PUEDE ESTABLECERSE COMO UN CONJUNTO DE N ELEMENTOS DISTINTOS QUE DEBEN SER LOCALIZADOS?
El QAP
¿ ALGORITMOS SONINSPIRADOS POR MECANISMOS DE LA EVOLUCIÓN NATURAL Y MECANISMOS GENÉTICOS INTRODUCIDOS POR?
J. Holland en los años 70.
¿ QAP SE INICIARON A PRINCIPIOS DE?
Los 90`s
¿ DAVID M. TATE Y ALICE E. SMITH (1.992)ESTABLECEN?
mecanismos de selección y reproducción (cruce) así como una posible codificación para problemas de Asignación Cuadrática
¿ DENTRO DE LA AMPLIA CLASE DEL QAP, SE ENCUENTRA?
problema deflujo en línea generalizado
¿QUÉ SON LOS ALGORITMOS EVOLUTIVOS?
requieren que se les especifique la codificación de los individuos y una función de evaluación que mida la aptitud de cada individuo.¿ 5 COMPONENTES CARACTERÍSTICOS DE UN ALGORITMO EVOLUTIVO?
1. Representación genética de soluciones del problema.
2. Una Manera para crear la población inicial.
3. Una función de evaluaciónque pone en juego las reglas de la evolución, proporcionando soluciones en términos de la aptitud.
4. Operadores genéticos que efectúan la creación de la descendencia durante la reproducción.
5.Valores para los parámetros que el algoritmo requiere: tamaño de la población, probabilidades para aplicarlos operadores genéticos, etc.
¿ EL MÉTODO DE SELECCIÓN MÁS AMPLIAMENTE USADO ES?
la rueda dela ruleta
¿ ESTE MÉTODO DE SELECCIÓN (LA RUEDA DE LA RULETA) ES PROPUESTO POR?
Darrell Whitley
¿QUÉ ES UNE LITE?
selecciona el mejor individuo de la población el cual reemplaza al peor individuoen la generación siguiente.
¿QUÉ ES EL PARALELISMO?
es un conjunto de procesadores capaces de cooperar en la solución de un problema simultáneamente.
El Problema de Asignación Cuadrática...
es un problema clásico de optimización combinatorio, en el cual se encuentra un vasto número de problemas de diseño y de distribución de recursos en diferentescampos
¿ES CONSIDERADO COMO UN PROBLEMA COMPLEJO Y DIFICULTOSO DE RESOLVER Y PUEDE ESTABLECERSE COMO UN CONJUNTO DE N ELEMENTOS DISTINTOS QUE DEBEN SER LOCALIZADOS?
El QAP
¿ ALGORITMOS SONINSPIRADOS POR MECANISMOS DE LA EVOLUCIÓN NATURAL Y MECANISMOS GENÉTICOS INTRODUCIDOS POR?
J. Holland en los años 70.
¿ QAP SE INICIARON A PRINCIPIOS DE?
Los 90`s
¿ DAVID M. TATE Y ALICE E. SMITH (1.992)ESTABLECEN?
mecanismos de selección y reproducción (cruce) así como una posible codificación para problemas de Asignación Cuadrática
¿ DENTRO DE LA AMPLIA CLASE DEL QAP, SE ENCUENTRA?
problema deflujo en línea generalizado
¿QUÉ SON LOS ALGORITMOS EVOLUTIVOS?
requieren que se les especifique la codificación de los individuos y una función de evaluación que mida la aptitud de cada individuo.¿ 5 COMPONENTES CARACTERÍSTICOS DE UN ALGORITMO EVOLUTIVO?
1. Representación genética de soluciones del problema.
2. Una Manera para crear la población inicial.
3. Una función de evaluaciónque pone en juego las reglas de la evolución, proporcionando soluciones en términos de la aptitud.
4. Operadores genéticos que efectúan la creación de la descendencia durante la reproducción.
5.Valores para los parámetros que el algoritmo requiere: tamaño de la población, probabilidades para aplicarlos operadores genéticos, etc.
¿ EL MÉTODO DE SELECCIÓN MÁS AMPLIAMENTE USADO ES?
la rueda dela ruleta
¿ ESTE MÉTODO DE SELECCIÓN (LA RUEDA DE LA RULETA) ES PROPUESTO POR?
Darrell Whitley
¿QUÉ ES UNE LITE?
selecciona el mejor individuo de la población el cual reemplaza al peor individuoen la generación siguiente.
¿QUÉ ES EL PARALELISMO?
es un conjunto de procesadores capaces de cooperar en la solución de un problema simultáneamente.
El Problema de Asignación Cuadrática...
Leer documento completo
Regístrate para leer el documento completo.