Ayuda con HILL-CLIMBING

[obi_0]

Hola a todos.

Necesito a ver si alguien puede ayudarme con la implementacion en c++, del algoritmo steepest-ascent o hill-climbing. El algoritmo lo entiendo mas o menos, pero no veo como implementarlo.
Si alguien me pudiera hechar un manita, le estaria uy agradecido.

Gracias a todos por adelantado.

[pitukilloloco]

No conozco ese algoritmo pero si pudieras poner aquí el algoritmo en pseudo-código o su descripción para tratar de implementarlo

[silverfox]

Hill-Climbing es un algoritmo de optimización. Básicamente, se dedica a buscar el máximo (mínimo) global de una función, pero de tal manera que sólo explora el espacio de estados hacia arriba, esto es, va obteniedo soluciones al problema, pero siempre coge una solución mejor que la que hay en este momento.

El algoritmo en C está implementado en la web, busca en google con la siguiente cadena de búsqueda:

implementacion algoritmo hill-climbing lenguaje C

y encontrarás... Ni siquiera tendrás que moverte a la segunda página de encontradas...


Si lo que quieres es una explicación de qué hace o cómo lo hace, pregunta de nuevo. Espero poder responderte.

Suerte y un saludo

Silverfox

[obi_0]

Gracias.

El algoritmo mas o menos lo entendo, aunq gracias de todos modos.
He encontrado el codigo como me dijiste por el google, y voy a ver si saco algo en claro.

muchas gracias por todo.