Técnica de búsqueda que comienza con una solución arbitraria a un problema, e iterativamente se intenta encontrar una mejor solución variando incrementalmente un único elemento hasta que no se puedan encontrar mejoras. Es interesante para encontrar un óptimo local, pero no garantiza encontrar la mejor solución posible en el espacio de búsqueda.