Hill-Climbing Search
Pete Bettinger
Additional contact information
Pete Bettinger: University of Georgia
Chapter Chapter 6 in Forest Harvest Scheduling, 2025, pp 133-145 from Springer
Abstract:
Abstract Hill-climbing is a figure of speech for methods designed to reach the top (best) place in a solution space while only selecting or scheduling actions that contribute positively to improving the solution. For example, one can hope to maximize the objective function value of a problem by only making decisions (moves through the solution space) that improve the value of the function. One can also hope to minimize the objective function value of a problem by only making decisions that reduce the value of the function. One distinction between this type of search process and others that follow in this book is the strict adherence to the acceptance of moves or actions in the correct direction. Other search processes that follow in this book may allow deviations from this rule, often with the idea that one may need to break free from local optima by accepting inferior moves or actions during a search process. This course of action is unavailable with strict hill-climbing search processes.
Keywords: Heuristic; Simulation; Stochastic selection of moves; Deterministic selection of moves (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:
There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:spr:sptchp:978-3-031-89432-9_6
Ordering information: This item can be ordered from
http://www.springer.com/9783031894329
DOI: 10.1007/978-3-031-89432-9_6
Access Statistics for this chapter
More chapters in Springer Texts in Business and Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().