Simulated annealing is a heuristic search process that is very similar to threshold accepting, with one key difference that is associated with the acceptance rule employed when an inferior solution is proposed. As with threshold accepting, simulated annealing might be considered a refinement of Monte Carlo simulation. During the search process, a single solution is maintained, and a random perturbation is proposed as a change to it (Form 4 in Chap. 7 ). Should the proposed change result in a higher quality, feasible solution, it is automatically accepted. However, should the change result in an inferior solution, it may be acceptable based on a decision that varies by (a) how distant the objective function value of the proposed solution is from the objective function value of the previous (or best) solutions, and (b) how long the heuristic search has been functioning. Some enhancements to the basic structure of a simulated annealing search process allow it to produce high quality results for forest harvest scheduling problems.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Simulated Annealing Search

  • Pete Bettinger

摘要

Simulated annealing is a heuristic search process that is very similar to threshold accepting, with one key difference that is associated with the acceptance rule employed when an inferior solution is proposed. As with threshold accepting, simulated annealing might be considered a refinement of Monte Carlo simulation. During the search process, a single solution is maintained, and a random perturbation is proposed as a change to it (Form 4 in Chap. 7 ). Should the proposed change result in a higher quality, feasible solution, it is automatically accepted. However, should the change result in an inferior solution, it may be acceptable based on a decision that varies by (a) how distant the objective function value of the proposed solution is from the objective function value of the previous (or best) solutions, and (b) how long the heuristic search has been functioning. Some enhancements to the basic structure of a simulated annealing search process allow it to produce high quality results for forest harvest scheduling problems.