sábado, 22 de octubre de 2011

SUBIR LA CUESTA

TÉCNICA DE OPTIMIZACIÓN MATEMÁTICA QUE PERTENECE A LA FAMILIA DE BUSQUEDAS LOCALES

  • ALGORITMO ALTERNATIVO
- Inicia en una solución arbitraria del problema
- Intenta encontrar una mejor solución 

  • LA IDEA ES:
- Comenzar en la base de la colina
- Avanzar hacia la cuesta
- Alcanzar la cima

Este método suele tener ventajas y desventajas  

VENTAJAS                                                DESVENTAJAS
- algoritmo simple                                                                       - no garantiza la mejor solución 
rápido                                                                                        - no genera soluciones optimas 
- adecuado para encontrar un optimo local



1 comentario: