Para demostrar la efectividad usaremos el problema de la mochila el cual es conocido como un problema de optimizacion combinatoria.
El algoritmo QEA
- Tiene una buena performance
- Incluso en pequeñas poblaciones
- Con una rápida convergencia comparado con la forma convencional de algoritmos genéticos
- Se basa en los principios de la computación cuántica
- Bit cuántico
- Estado de superposición
- Representación del individuo
- Función de evaluación ("fitness")
- Poblaciones dinámicas
- Tomamos como referencia el mejor individuo de la población para el crossover
- Demostramos que el Qubit optimiza enormemente el AG.
Usa
-
Q-bit "la unidad de información mas pequeña"
Para:
- a = b = 1/sqrt(2)
- Representación probabilística
- Individual Q-bit como una cadena de Q-bits
-
Quantum-gate
- Operador de variación para manejar individuos hacia la mejor solución.