Efficiency-guided method for traveling-salesman-like resource allocation problems
暂无分享,去创建一个
In resource allocation problems, it is possible to define the local efficiency of a small change, namely the ratio of change in value to marginal cost. This efficiency can be used to "guide" the exploration of an otherwise stochastic method like simulated annealing. An algorithm embodying this idea, termed efficiency-guided addition, subtraction, and permutation, (EGASP), is described for problems akin to the traveling salesman problem.
[1] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.
[2] Scott Kirkpatrick,et al. Optimization by simulated annealing: Quantitative studies , 1984 .