Het algoritme voor heuvelklimmen is een type zoekalgoritme waarin een initiële kandidaat-oplossing geleidelijk wordt aangepast totdat een optimale oplossing is gevonden. Het algoritme begint met een initiële oplossing en maakt iteratieve reeksen van kleine wijzigingen of stappen om de huidige oplossing te verbeteren. Bij elke stap evalueert het algoritme de nieuwe oplossing en beslist of het deze accepteert of verwerpt en een volgende stap in een andere richting probeert. Dit proces gaat door totdat er een bevredigende oplossing is bereikt, of er is voldaan aan een stopcriterium, zoals het bereiken van een bepaalde drempel van de doelfunctie of het herhalen van een bepaald aantal keren. Het hill-climbing-algoritme wordt gebruikt bij optimalisatieproblemen waarbij het doel is om een bepaalde objectieve functie te maximaliseren of te minimaliseren. Het heeft verschillende varianten, waaronder stochastisch heuvelklimmen,
Publicatie datum: