Metraipolis › archive › dc_7b42e349b16b
Algoritmo hill climbing — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_hill_climbing
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:49:24.031Z
- SHA-256 of the archived text
0f27953368d52da62441e3c66a4820a279b8632d2f21a3a84ee4d035b806e429- Stable URL of this page
https://metraipolis.com/documento/dc_7b42e349b16b
How to cite
Algoritmo hill climbing — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_hill_climbing (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7b42e349b16b (Metraipolis archive dc_7b42e349b16b, sha256 0f27953368d52da62441e3c66a4820a279b8632d2f21a3a84ee4d035b806e429)
BibTeX
@misc{dc7b42e349b16b,
title = {Algoritmo hill climbing — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_hill_climbing},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7b42e349b16b; sha256 0f27953368d52da62441e3c66a4820a279b8632d2f21a3a84ee4d035b806e429},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_hill_climbing. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En ciencia de la computación, el algoritmo hill climbing, también llamado algoritmo de Escalada Simple o ascenso de colinas es una técnica de optimización matemática que pertenece a la familia de los algoritmos de búsqueda local. Es un algoritmo iterativo que comienza con una solución arbitraria a un problema, luego intenta encontrar una mejor solución variando incrementalmente un único elemento de la solución. Si el cambio produce una mejor solución, otro cambio incremental se le realiza a la nueva solución, repitiendo este proceso hasta que no se puedan encontrar mejoras. Suele llamarse a esta búsqueda algoritmo voraz local, porque toma un estado vecino "bueno" sin pensar en la próxima acción. El Algoritmo Hill climbing es interesante para encontrar un óptimo local (una solución que no puede ser mejorada considerando una configuración de la vecindad) pero no garantiza encontrar la mejor solución posible (el óptimo global) de todas las posibles soluciones (el espacio de búsqueda). La característica de que sólo el óptimo local puede ser garantizado puede ser remediada utilizando reinicios (búsqueda local repetida), o esquemas más complejos basados en iteraciones, como búsqueda local iterada, en memoria, como optimización de búsqueda reactiva y búsqueda tabú, o modificaciones estocásticas, como simulated annealing. La relativa simplicidad de este algoritmo lo hace una primera elección popular entre los algoritmos de optimización. Es usado ampliamente en inteligencia artificial, para alcanzar un estado final desde un nodo de inicio. La elección del próximo nodo y del nodo de inicio puede ser variada para obtener una lista de algoritmos de la misma familia. Aunque algoritmos más avanzados tales como simulated annealing o búsqueda tabú pueden devolver mejores resultados, en algunas situaciones hill climbing opera sin diferencias. El hill climbing con frecuencia puede producir un mejor resultado que otros algoritmos cuando la cantidad de tiempo disponible para realizar la búsqueda es limitada, por ejemplo en sistemas en tiempo real. El algoritmo puede devolver una solución válida aún si es interrumpido en cualquier momento antes de que finalice. Por ejemplo, el hill climbing puede ser aplicado al problema del viajante. Es fácil encontrar una solución inicial que visite todas las ciudades pero sería muy pobre comparada con la solución óptima. El algoritmo comienza con dicha solución y realiza pequeñas mejoras a esta, tales como intercambiar el orden en el cual dos ciudades son visitadas. Eventualmente, es probable que se obtenga una ruta más corta. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico). Fonte: Wikipedia in spagnolo, voce «Algoritmo hill climbing» — https://es.wikipedia.org/wiki/Algoritmo_hill_climbing Wikidata Q820272: «optimization algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q820272 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_hill_climbing?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 158232469, consultata il 2026-10-17T06:38:50.211Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cc6eb1e741aa6aa3d8f3516418d43d82b148d592ad21fdec91874024cde62a7c