Съдържание:
Определение - Какво означава катерене на хълм?
Изкачването на хълм е евристичен метод за математическа оптимизация, използван за решаване на компютърно предизвикателни проблеми, които имат множество решения. Това е итеративен метод, принадлежащ към локалното семейство за търсене, който започва с произволно решение и след това итеративно подобрява това решение един елемент в даден момент, докато стигне до по-малко или по-малко оптимизирано решение.
Техопедия обяснява катеренето по Хил
Изкачването на хълм е техника за оптимизация, която се използва за намиране на "локално оптимално" решение на изчислителен проблем. Започва с решение, което е много лошо в сравнение с оптималното решение и след това итеративно се подобрява от там. Това прави, като генерира „съседни“ решения, които са сравнително стъпка по-добри от текущото решение, избира най-доброто и след това повтаря процеса, докато стигне до най-оптималното решение, тъй като вече не може да намери подобрения.
варианти:
- Просто - Избира се първият най-близък възел или решение, което трябва да бъде намерено.
- Най-стръмно изкачване - Разглеждат се всички налични решения за приемници и след това се избира най-близкото.
- Стохастично - съседно решение се избира произволно и след това се решава дали да се премине към това решение въз основа на размера на подобрението върху текущия възел.
Изкачването на хълм се извършва итеративно - преминава през цяла процедура и крайното решение се съхранява. Ако различна итерация намери по-добро крайно решение, запаметеното решение или състояние се заменя. Това също се нарича изкачване на хълм на пушка, тъй като той просто изпробва различни пътеки, докато удари най-добрата, точно както пушката е неточна, но все пак може да удари целта си поради широкото разпространение на снарядите. Това работи много добре в много случаи, защото при това се оказва, че е по-добре да изразходвате ресурсите на процесора, изследвайки различни пътища, отколкото внимателно оптимизиране от първоначално състояние.
