Los algoritmos de búsqueda local son un grupo de algoritmos en los que la búsqueda se lleva a cabo solo en función del estado actual, y los estados pasados anteriormente no se tienen en cuenta ni se recuerdan. El objetivo principal de la búsqueda no es encontrar la ruta óptima hacia el punto objetivo, sino optimizar alguna función objetivo , por lo tanto, los problemas resueltos por tales algoritmos se denominan problemas de optimización . Para describir el espacio de estados en tales problemas, se utiliza el paisaje del espacio de estados ; en esta representación, la tarea se reduce a encontrar el estado del máximo (o mínimo) global en el paisaje dado.
Un algoritmo se considera completo si garantiza encontrar un máximo y se considera óptimo si el máximo encontrado es global .
Los algoritmos locales de búsqueda y optimización incluyen